期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

变换图G^(++-)的连通度

下载PDF
导出
摘要 本文所研究的图G的变换图G++-是以V(G)∪E(G)作为顶点集的图,它的两个顶点u与v被一条边连接当且仅当下列情形之一成立:(i)如果u,v∈V(G),那么它们在G中邻接.(ii)如果u,v∈E(G),那么它们在G中邻接.(iii)如果u与v一个属于V(G)而另一个属于E(G),那么它们在G中不关联.文章给出了变换图G++-的连通度的一个下限.
作者 伊磊
机构地区 伊犁师范学院数学系
出处 《伊犁师范学院学报（自然科学版）》 2010年第3期22-24,共3页 Journal of Yili Normal University：Natural Science Edition
基金 伊犁师范学院科研计划一般项目资助(20080YB001)
关键词 变换图 连通度
分类号 O175.5 [理学—基础数学]
  • 相关文献

参考文献1

二级参考文献8

  • 1[1]Bondy J A, Murty M R. Graph theory and Its Application, Academic Press, 1976
  • 2[2]Ales J, Bacik R. Strong elimination orderings of the total graph of a tree, Discrete Appl. Math. 1992, 39:293～295
  • 3[3]Baur D, Tindell R. The connectivity of line graphs and total graphs, J. Graph Theory 1982, 6:197～204
  • 4[4]Behzad M. Graphs and their chromatic numbers, Ph.D. thesis, Michigan State University, 1965
  • 5[5]Behzad M, Chartrand G. Proc. Edinburgh Math. Soc. 1966/67, 15:117～120
  • 6[6]Iqbalunnisa T, Janakiraman N, Srinivasan N. Note on iteralted total graphs, J. Indian Math. Soc. New Ser. 1990, 55:67～71
  • 7[7]Gudagudi B R, Stewart M J. On n-th subdivision graphs, J. Karmatak Univ. Sci. 1974, 19:282～288
  • 8[8]Van Rooij A C M, Wilf H S. The interchange graph of a finite graph, Acta Mate. Acad. Sci. Hungar. 1965, 16:163～169

共引文献17

伊犁师范学院学报（自然科学版）
2010年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部