一类变换图的同构问题

利用度序列的概念,证明变换图G~(--+)与H_n~(--+)同构,当且仅当G与_n同构.以及在G连通的条件下,G~(--+)与C_n~(--+)同构,当且仅当G与_n同构.     

变换图G~(*xy)的独立数

变换图的概念由全图推广而来。文章在中图的补图M(G)的定义启发下,定义了四类变换图,其中一个恰是(G),并探讨了这些变换图的独立数。研究了变换图G*-+的独立数与原图最大度的关系,以及G*++与G*+-的独立数与原图边独立数的关系。     

满足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.