[1]顾秀松,孙志人,张洁.满足xyz=--+的变换图G~(xyz)[J].南京师大学报(自然科学版),2009,32(03):12-14.
 Gu Xiusong,Sun Zhiren,Zhang Jie.The Transformation Graph Gxyz When xyz=--+[J].Journal of Nanjing Normal University(Natural Science Edition),2009,32(03):12-14.
点击复制

满足xyz=--+的变换图G~(xyz)()
分享到:

《南京师大学报(自然科学版)》[ISSN:1001-4616/CN:32-1239/N]

卷:
第32卷
期数:
2009年03期
页码:
12-14
栏目:
数学
出版日期:
2009-09-30

文章信息/Info

Title:
The Transformation Graph Gxyz When xyz=--+
作者:
顾秀松1 孙志人2 张洁3
1. 解放军理工大学理学院, 江苏南京, 211101 
 2. 南京师范大学数学科学学院, 江苏南京, 210046
3. 邢台职业技术学院基础部, 河北邢台, 054000
Author(s):
Gu Xiusong 1Sun Zhiren 2Zhang Jie 3
1.Institute of Science,PLA University of Science and Technology,Nanjing 211101,China
关键词:
变换图 可平面图 同构
Keywords:
transform ation graph planar graph isom orph ism
分类号:
O157.5
摘要:
图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(i)α,β∈V(G),且α和β在G中不相邻,(ii)α,β∈E(G),且α和β在G中不相邻,(iii)α∈V(G),β∈E(G),且它们在G中相关.本文主要证明除了12个图外,G--+都不是可平面图,以及对于图G,G--+≌Pn--+当且仅当G≌Pn.

参考文献/References:

[ 1] Bondy J A, Murty U S R. G raph TheoryW ith App lica tions[M ] . London: TheM acm illan Press L td, 1976.
[ 2] W u B, M eng J. B asic properties of tota l transform a tion g raph[ J]. JM a th Study, 2001, 34( 2) : 109-116.
[ 3] Chen Jinyang, M eng Jix iang. Super edg e- connectivity o f transform ation graph G - - + [ J] . Journal of Shanx iNorma lUn ivers-ity: Na tura l Sc ience Ed ition, 2006, 34( 1) : 123-124.
[ 4] W ang Lu. On the planar ity o f som e transform a tion g raphs[ J] . Journa l o fH ua ihuaUn ive rs ity, 2007, 26( 8) : 5-7.
[ 5] BehzadM, Radjav iH. The tota l group o f a graph[ J]. Proc Ame rM a th Soc, 1968( 19) : 159-163.
[ 6] Wu B, Zhang L,i Zhang Zhao. The transform ation g raph Gxy z w hen xyz= - + + [ J] . D iscre teM ath, 2005( 296): 263-270.
[ 7] Lin Q ,i Shu Jin long. Regu la rity and spectra l rad ius o f transfo rm ation graphs[ J]. Ope ra tions Research T ransactions, 2007,11( 1): 102-110.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金( 10671095)资助项目.
通讯联系人: 孙志人, 博士, 教授, 研究方向: 图论. E-m ail: zrsun@ n jnu. edu. cn
更新日期/Last Update: 2013-04-23