节点文献

G---的平面性(英文)

免费订阅

【作者】 刘晓平

【Author】 LIU Xiao-ping (College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, China)

【机构】 新疆大学数学与系统科学学院 新疆乌鲁木齐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.

【关键词】 全图平面性剖分
  • 【分类号】O157.5
  • 【下载频次】4
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: