满足xyz=--+的变换图Gxyz
图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.
变换图、可平面图、同构
32
O157.5(代数、数论、组合理论)
国家自然科学基金10671095
2009-11-30(万方平台首次上网日期,不代表论文的发表时间)
共4页
12-14,18