全变换图的基本性质(英文) 被引量：18

Basic Properties of Total Transformation Graphs

下载PDF

导出

摘要我们引入了四对变换图 ,其中有一对是全图和它的补图 .我们研究这些变换图的基本性质 . In this note, we introduce four pairs of transformation graphs, one pair of which is the total graph and its complement. We investigate some basic properties of these transformation graphs.

作者吴宝音都仍孟吉翔

机构地区新疆大学数学系

出处《数学研究》 CSCD 2001年第2期109-116,共8页 Journal of Mathematical Study

基金 SupportedbyNSFC( 198710 71)

关键词全图变换全变换图补图简单图 total graph transformation

分类号 O157.6 [理学—基础数学]

引文网络
相关文献

参考文献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

同被引文献23

1颜娟,许克祥.正则图的变换图的谱[J].高校应用数学学报（A辑）,2008,23(4):476-480. 被引量：2
2陈金阳,孟吉翔.变换图G^(++-)的超力连通性(英文)[J].新疆大学学报（自然科学版）,2006,23(1):1-4. 被引量：2
3陈金阳,孟吉翔.变换图G^(--+)的超边连通性[J].陕西师范大学学报（自然科学版）,2006,34(1):123-124. 被引量：4
4刘晓平.G^(---)的平面性(英文)[J].新疆大学学报（自然科学版）,2006,23(2):159-161. 被引量：1
5陈金阳,孟吉翔.变换图G^(+--)的极大边连通性(英文)[J].华东师范大学学报（自然科学版）,2006(5):83-86. 被引量：1
6林祺,束金龙.变换图的正则性和谱半径[J].运筹学学报,2007,11(1):102-110. 被引量：7
7BALL M O. Complexity of network reliability computation[J]. Networks, 1980(10): 153-165.
8BAUER D, BOESCH F T, SUFFEL C, et al. Connectivity extremal problems and the design of reliable probabilistic networks[M]//Chartrand G, Alavi Y, Goldsmith D, et al. The Theory and Applications of Graphs. New York: John Wiley & Sons, 1981: 45-54.
9BAUER D, BOESCH F T, SUFFEL C,et al. Combinatorial optimization problems in the analysis and design of probabilistic networks[J]. Networks, 1985(15): 257-271.
10ZHANG Z, HUANG X. Connectivity of transformation graphs G^+-+ [J]. Graph Theory Notes of New York, 2002,XLⅢ: 35-38.

引证文献18

1颜娟,许克祥.正则图的变换图的谱[J].高校应用数学学报（A辑）,2008,23(4):476-480. 被引量：2
2陈金阳,孟吉翔.变换图G^(++-)的超力连通性(英文)[J].新疆大学学报（自然科学版）,2006,23(1):1-4. 被引量：2
3陈金阳,孟吉翔.变换图G^(--+)的超边连通性[J].陕西师范大学学报（自然科学版）,2006,34(1):123-124. 被引量：4
4刘晓平.G^(---)的平面性(英文)[J].新疆大学学报（自然科学版）,2006,23(2):159-161. 被引量：1
5马国燕.关于全图补图的完美匹配(英文)[J].新疆大学学报（自然科学版）,2006,23(3):281-283.
6林祺,束金龙.变换图的正则性和谱半径[J].运筹学学报,2007,11(1):102-110. 被引量：7
7王璐.变换图G^(--+)与G^(-+-)的平面性[J].怀化学院学报,2007,26(8):5-7. 被引量：1
8乔晓云,唐高华,郑学谦.单圈图的全图谱半径[J].广西科学,2008,15(3):224-227.
9刘瑞芳,束金龙.一类新变换图的基本性质[J].华东师范大学学报（自然科学版）,2009(1):1-6. 被引量：1
10陈金阳,周疆,黄立宏.变换图G^(-+-)的极大边连通性[J].兰州大学学报（自然科学版）,2009,45(3):104-107. 被引量：1

二级引证文献12

1颜娟,许克祥.正则图的变换图的谱[J].高校应用数学学报（A辑）,2008,23(4):476-480. 被引量：2
2刘瑞芳,束金龙.一类新变换图的基本性质[J].华东师范大学学报（自然科学版）,2009(1):1-6. 被引量：1
3顾秀松,杨阳.变换图G^(*xy)的基本性质[J].怀化学院学报,2009,28(8):10-13.
4顾秀松,孙志人,张洁.满足xyz=--+的变换图G^(xyz)[J].南京师大学报（自然科学版）,2009,32(3):12-14. 被引量：1
5张洪瑞,王力工.用广义线图构造整谱图[J].郑州大学学报（理学版）,2009,41(4):27-30. 被引量：2
6安常胜,冯旭霞.路和圈及星的全图的邻强边色数[J].甘肃联合大学学报（自然科学版）,2010,24(6):20-23. 被引量：1
7顾秀松,徐丹丹,孙志人,姚泽清.一类变换图的同构问题[J].华东师范大学学报（自然科学版）,2010(6):142-145.
8顾秀松,徐丹丹.变换图G^(*xy)的独立数[J].四川理工学院学报（自然科学版）,2010,23(6):639-642.
9陶立方.参考文献标注卷(期)的现状分析与对策[J].浙江师范大学学报（自然科学版）,2016,39(3):351-355. 被引量：1
10张倩男,陈金阳.图的两类运算性质[J].湖北师范大学学报（自然科学版）,2017,37(3):53-57.

1马国燕.关于全图补图的完美匹配(英文)[J].新疆大学学报（自然科学版）,2006,23(3):281-283.
2李学良.变换图τ_2(G)连通度[J].新疆大学学报（自然科学版）,1989,6(2):8-16.
3邢万彬,张春元.图与其补图谱半径的新上界[J].信息工程大学学报,2008,9(3):285-288.
4李大超.一类巧妙图的充要条件[J].海南大学学报（自然科学版）,1996,14(4):281-285. 被引量：3
5张清华.亚能树[J].广东工业大学学报,2009,26(4):7-10.
6祝晓飞.两类树的优美性证明[J].荆门大学学报,1991(1):1-7.
7刘玉记.图P_3×C_n是优美图[J].云梦学刊,1996,17(4):16-23.
8刘春峰.关于联图优美性的一点注记[J].辽宁工学院学报,2005,25(5):347-348. 被引量：1
9周波.图与其补图谱半径之间关系的注记[J].纯粹数学与应用数学,1997,13(1):15-18. 被引量：12
10范红兵.几乎所有的图都含不动边[J].科学通报,1997,42(20):2148-2150.

数学研究

2001年第2期

浏览历史

内容加载中请稍等...

全变换图的基本性质(英文) 被引量：18

参考文献8

同被引文献23

引证文献18

二级引证文献12

相关作者

相关机构

相关主题

浏览历史