可迹图相关论文
给定n个顶点的图G.如果对于n的满足∑i=1kni=n的任意一个正整数序列τ=(n1,n2,···,nk),都存在顶点集V(G)的划分(V1,V2,···,V......
图谱理论是图论与组合矩阵论中的一个重要课题.判断一个给定图是否是可迹的或哈密顿的是NP-完全问题，给出简洁可用的谱充分条件是非......
设Ｇ是连通图，Ｘ包含于Ｖ（Ｇ），若Ｇ存在路Ｐ使得Ｘ包含于Ｖ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛│Ｎ（ｕ）∪Ｎ（ｖ）│：ｕ，ｖ∈Ｘ且ｕｖ不属于Ｅ（Ｇ）｝，我们得到如下结论结果：如果Ｇ是ｎ阶２－连通图，Ｘ包含于Ｖ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１／２，则Ｇ是Ｘ－可迹图......
主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连......
本文把不相信两点的领集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图，文中证明了：若......
