满足xyz=--+的变换图G^(xyz)  

The Transformation Graph G^(xyz) When xyz=--+

作　　者：顾秀松[1] 孙志人[2] 张洁[3] 

机构地区：[1]解放军理工大学理学院,江苏南京211101 [2]南京师范大学数学科学学院,江苏南京210046 [3]邢台职业技术学院基础部,河北邢台054000

出　　处：《南京师大学报（自然科学版）》2009年第3期12-14,18,共4页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10671095)资助项目

摘　　要：图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.The transformation graph G --＋ of G is the graph with vertex set V（G）∪E（G） in which the vertex α and β are joined by an edge if one of the following conditions holds：（i） α,β∈V（G）,and α and β are not adjacent in G,（ii） α,β∈E（G）,and α and β are not adjacent in G,（iii） α∈V（G）,β∈E（G）,and they are incident in G. In this paper,it is shown that G --＋ is not planar except for 12 graphs. It is also shown that for a graph G,G --＋≌P n --＋ if and only if G≌P n.

关 键 词：变换图 可平面图 同构 

分 类 号：O157.5[理学—数学]