| G---的平面性 |
| |
| 引用本文： | 刘晓平. G---的平面性[J]. 新疆大学学报(理工版), 2006, 23(2): 159-161 |
| |
| 作者姓名： | 刘晓平 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 新疆乌鲁木齐830046 |
| |
| 摘 要： | 设G是一个简单图,其全图G 是以V(G)∪E(G)为顶点集的图,其中顶点x和y相邻当且仅当下面的一个条件成立: (i) x,y∈ V(G) ,且x和y在G中相邻, (ii) x,y∈ E(G) ,且x和y在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.
|
| 关 键 词： | 全图 平面性 剖分 |
| 文章编号： | 1000-2839（2006）-02-0159-03 |
| 收稿时间： | 2005-09-30 |
| 修稿时间： | 2005-09-30 |
On the Planarity of G--- |
| |
| LIU Xiao-ping. On the Planarity of G---[J]. Journal of Xinjiang University(Science & Engineering), 2006, 23(2): 159-161 |
| |
| Authors: | LIU Xiao-ping |
| |
| Affiliation: | College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, China |
| |
| Abstract: | |
| |
| Keywords: | Total graph Planarity Subdivision |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
