怀化学院学报
懷化學院學報
부화학원학보
JOURNAL OF HUAIHUA TEACHERS COLLEGE
2009年
8期
10-13
,共4页
变换图%连通性%直径%正则性
變換圖%連通性%直徑%正則性
변환도%련통성%직경%정칙성
图G的变换图G*xy以V(C)U E(G)为其顶点集,x,Y∈{+,-}.对任意的α,β∈V(C)U E(G),α和β在图G*xy中邻接的条件如下:(j)α,β∈V(G).(iI)α,β∈E(G),x=+时当且仅当α和β在图G中相邻;x=-时当且仅当α和β在图G中不相邻.(iii)α∈V(G),β∈E(G),y=+时当且仅当α和β在图G中关联;Y=-时当且仅当α和β在图G中不关联.主要介绍了四类变换图,其中一个恰是中图.M(G)的补图,并探讨了这些变换图的一些基奉性质.
圖G的變換圖G*xy以V(C)U E(G)為其頂點集,x,Y∈{+,-}.對任意的α,β∈V(C)U E(G),α和β在圖G*xy中鄰接的條件如下:(j)α,β∈V(G).(iI)α,β∈E(G),x=+時噹且僅噹α和β在圖G中相鄰;x=-時噹且僅噹α和β在圖G中不相鄰.(iii)α∈V(G),β∈E(G),y=+時噹且僅噹α和β在圖G中關聯;Y=-時噹且僅噹α和β在圖G中不關聯.主要介紹瞭四類變換圖,其中一箇恰是中圖.M(G)的補圖,併探討瞭這些變換圖的一些基奉性質.
도G적변환도G*xy이V(C)U E(G)위기정점집,x,Y∈{+,-}.대임의적α,β∈V(C)U E(G),α화β재도G*xy중린접적조건여하:(j)α,β∈V(G).(iI)α,β∈E(G),x=+시당차부당α화β재도G중상린;x=-시당차부당α화β재도G중불상린.(iii)α∈V(G),β∈E(G),y=+시당차부당α화β재도G중관련;Y=-시당차부당α화β재도G중불관련.주요개소료사류변환도,기중일개흡시중도.M(G)적보도,병탐토료저사변환도적일사기봉성질.
