满足xyz=--+的变换图Gxyz

• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 变换图 可平面图 同构
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 数学
• 页码范围: 12-14,18
• 页数: 4页
• 分类号: O157.5
• 字数: 3093字
• 语种: 中文

摘要

图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(ⅰ)α,β∈V(G), 且α和β在G中不相邻,(ⅱ) α,β∈E(G), 且α和β在G中不相邻,(ⅲ) α∈V(G),β∈E(G), 且它们在G中相关. 本文主要证明除了12个图外,G--+都不是可平面图, 以及对于图G, G--+ ≌Pn--+当且仅当G≌Pn.