确定自中心图的特征是一个很困难的问题
已有一些工作通过不同的途径确定了某些自中心图类的特性。本文试图通过几种关于自中心图的运算来反映自中心图之间的某些联系
并给出几个图例来说明对某些图运算
自中心性质是不保持的。本文考虑的都是简单图
由于不连通图总是自中心图。故除个别情况外
本文主要讨论的都是连通图。对任一个简单图G
△(G)表示G中顶点的最大度数
v(G)表示G的顶点数目
V(G)表示G的顶点集合
E(G)表示G的边集合。设u、v是V(G)的两个
In this paper
we proved that the join of two simple graphs G1 and G2
denoted G1∨G2
is a self-centered graph if and only G1 and G2 are both complete graphs or they satisfy △(Gi)≤v(Gi)-2
i=1
2; where △(G)means th greates degree of vertices in G
and v(G) denotes the number of vertex of G. We shown that the composition of simple connected graph G_1and simple graph G2 is a self-centered graph if and only if (i) G1 and G2 are both complete graphs; or (ⅱ) there is a vextex in G1 with degree v(G1)—1
and △(G2)≤v(G2)-2; or (ⅲ) G1 is a non—complete self—centered graph. Then we shown that the Cartesian product of arbitrary n simple connected graphs G1 (1≤i≤n. n≥2) is self-centered if and only if G1 is self-cen-tered for each i (1≤i≤n).The last examples demonstrated that resulting graphs of other graphical operations need not be self-centered.
0
浏览量
12
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
