浏览全部资源
扫码关注微信
新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046
Published:2006
移动端阅览
[1]刘晓平.G~(---)的平面性(英文)[J].新疆大学学报(自然科学版),2006(02):159-161.
刘晓平. G---的平面性(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (2).
[1]刘晓平.G~(---)的平面性(英文)[J].新疆大学学报(自然科学版),2006(02):159-161. DOI:
刘晓平. G---的平面性(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (2). DOI:
设G是一个简单图
其全图G+++是以V(G)∪E(G)为顶点集的图
其中顶点x和y相邻当且仅当下面的一个条件成立: (i) x
y∈ V(G)
且x和y在G中相邻
(ii) x
y∈ E(G)
(iii) x和y分别属于V(G)和E(G)
且它们在G中关联. G---是全图的补图.在这篇文章中
证明了G---是平面的充要条件是 V(G) ≤ 3或者G同构于2K2
C4
K4- e
K4
2K1+ K3
K1
4
K1+ K1
3
2K1+ P3.
Let $G$ be a simple graph. The total graph $G+{+++}$ is the graph with vertex set $V(G)∪E(G)$
in which the vertex $x$ and $y$ are joined by an edge if one of the following conditions holds: (i) $x
y∈V(G)$
and $x$ and $y$ are adjacent in $G$
(ii) $x
y∈E(G)$
(iii) one of $x$ and $y$ is in $V(G)$and the other is in $E(G)$
and they are incident in $G$.$G+{---}$ is the complement of $G+{+++}$. In this paper
it is shown $G+{---}$ is planar if and only if either $|V(G)|≤3$ or $G$ is isomorphic to one of the following graphs: $2K-2
C-4
K-4-e
K-4
2K-1+ K-3
K-{1
4}
K-1+K-{1
3}
2K-1+ P-3$.
BONDY J A, MURTY U S R. Graph Theory with Applications[M].Macmillan, New York:London and Elsevier, 1976.
WU BAOYINDURENG,MENG JI-XIANG. Basic properties of total transformation graphs [J]. Journal of Mathe- matical study, 2001,34(2): 100-116.
BEHZAD M. A criterion for the planarity of the total graph of a graph [J]. Proc Cambridge Philos Soc, 1967, 63: 679-681.
0
Views
8
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution