变换图G^(*xy)的基本性质  

Basic Properties of Transformation Graphs

作　　者：顾秀松[1] 杨阳[2] 

机构地区：[1]解放军理工大学理学院,江苏南京211101 [2]江南大学理学院,江苏无锡214122

出　　处：《怀化学院学报》2009年第8期10-13,共4页Journal of Huaihua University

基　　金：江苏省研究生创新计划;江南大学青年基金(NO2008LQN008)

摘　　要：图G的变换图G*xy以V(G)∪E(G)为其顶点集,x,y∈{+,-}·对任意的α,β∈V(G)∪E(G),α和β在图G*xy中邻接的条件如下:(ⅰ)α,β∈V(G)·(ⅱ)α,β∈E(G),x=+时当且仅当α和β在图G中相邻;x=-时当且仅当α和β在图G中不相邻·(ⅲ)α∈V(G),β∈E(G),y=+时当且仅当α和β在图G中关联;y=-时当且仅当α和β在图G中不关联·主要介绍了四类变换图,其中一个恰是中图M(G)的补图,并探讨了这些变换图的一些基本性质·The transformation graph G^＊xy of G is the graph with vertex set V（G） E（G）, and x, y be two variables taking values ＋ or -. For α, β∈V（G） ∪ E（G）, α and β are adjacent in G^＊xy if and only if one of the following holds： （ i ） α,β∈ V（G）.（ii）α,β∈ E（G）.α and β are adjacent in G if x = ＋;α and β are not adjacent in G if x = -. （iii） α∈ V（G）,β∈ E（G）. α and β are incident in G if y = ＋ ; α and β are not incident in G if y = - . In this paper, we introduce four kinds of transformation graphs, one of which is the complement of middle graph M（G）. We investigate some basic proper ties of these transformation graphs.

关 键 词：变换图 连通性 直径 正则性 

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