新疆大学学报(自然科学版)(中英文)

2006, (02) 159-161

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

G~(---)的平面性(英文)
On the Planarity of G~(---)

刘晓平;

摘要(Abstract):

设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.

关键词(KeyWords): 全图;平面性;剖分

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 刘晓平;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享