图的非自中心数

来源 :新疆大学学报(自然科学版) | 被引量 : 0次 | 上传用户:qq709532845
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许克祥等人在文献[1]中定义了新的基于离心率的图不变量,称之为图的非自中心数(简称NSC数),记为N(G).图的非自中心数定义为N(G)=∑{vi,vjf(C)V(G)|ei-ej|,这里ei表示顶点vi的离心率,在文献[1]中,同其他结果一起,作者确定了一些图的N(G)数的上界和下界并且刻画了达到上下界的极图.但是作者给出的极图的刻画是不完全的.基于他们得到的研究结果,在本文中我们给出了达到上下界的所有极图的完全刻画.另外,我们还给出了阶为n直径为d的树T的N(T)数的下界并且确定双圈图和含有奇数个顶点的三圈图的NSC数的上界.
其他文献
由于城市拥有越来越成熟的信息基础建设,所以人们形成了越来越迫切的城市智慧化需求。以数据为中心的智慧城市已经慢慢成为人们关注的热点领域。特别是在数据科学崛起的这种大
一、活化情境、激发兴趣--建构生态课堂的保证  因此教师在进行课堂教学设计时要以学生熟悉、关注、感兴趣的题材作为讨论的载体与材料,从学生现有的知识水平出发,用贴近学生
期刊
针对建筑工程施工企业危险性大、安全事故频繁发生,预防难度大等特点,文章认为应从抓住安全管理源头入手,着重讨论抓好项目安全管理,加强监管,实行风险共担等项目安全管理的
卡拉盖雷铜金矿床位于新疆西天山那拉提构造带境内西段,为近年在该成矿带内发现的首例以Cu为主,伴生Au、Co等的火山岩型热液矿床。δD、δ18O分析结果表明,成矿流体在早—中
当前,随着建筑市场的蓬勃发展,对绘图工作信息化的要求也越来越高,BIM就是针对这种需求提出的解决方案,这种技术极好的解决了建筑生命期内数据库的归纳管理,为业主从前期的运作到
河南省金城金矿床位于桐柏—商城韧性剪切带南部、大别山西北侧。矿床赋存于中元古界苏家河群浒湾岩组变质岩中。在详细分析金城金矿床地质特征的基础上,研究共生花岗斑岩脉
有朋自英国学成归来,聊起在彼邦的见闻,不禁使我想起一段往事。 1995年秋,我由香港去伦敦参加一项商务谈判。时值二战结束50周年,在伦敦街头,常能看到胸佩墨蕾红绢花的行人,
听力是英语学习中一个不可缺少的重要环节,是获得语言信息及语言感受的重要途径,也是促进学生英语能力全面发展的需要。历年来,中考试题中也把听力测试放在首位,占中考试卷总分值
现代化社会的不断发展,推动了国内基础设施建设如火如荼的进行,然而,随着市政项目的增多,事故也频发不断。我国市政主要的基础设施路桥的料好管理可以促进我国经济的快速发展,但是