邻接树图相关论文
由于树图及邻接树图在通讯网络拓扑结构中的应用,它的相关性质被众多的学者进行了广泛深入的研究.人们尤其对树图中有七个悬挂点的支......
若图G可2胞腔嵌入到可定向曲面S上,且G嵌入S后至多只有2个面,则称G在S上是上可嵌入的.文章证明了:若图G是连通图,则G的邻接树图Gt......
本文给出了简单图的邻接树图是哈密尔顿图”猜想的等价命题,阐明只需证明该猜想对2-连通图成立即可,另外,我们给出了该猜想一种特殊情......
图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且仅当相应的两个生成树是相邻的。1986年蔡茂诚提出猜......
文献1给出了简单连通图G的邻接树图T(G)是完全图的充分必要条件是:G的圈基数ρ(G)=1且此回路的长度为3。主要讨论ρ(G)≤2时的邻接......