期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
三次图中子集的可迹性(英文)
1
作者 阿勇嘎 斯钦 《内蒙古师范大学学报（自然科学汉文版）》 CAS 1999年第3期174-175,共2页
利用图的可收缩性。
关键词 三次图 子集 可迹性
下载PDF
无爪图的谱半径与可迹性
2
作者 谢兆丰 周甫 叶淼林 《安庆师范学院学报（自然科学版）》 2016年第1期8-9,57,共3页
针对无爪图,将谱半径与稳定性相结合,得出了其关于可迹性判定的两个结论。此结论又利用图与补图的谱半径分别刻画无爪连通图是可迹图的充分条件,并利用一系列引理及代数方法加以证明,部分结论优于前人的成果。
关键词 代数图论 可迹性 谱半径 无爪图
下载PDF
局部内(外)半完全有向图可迹的充分条件
3
作者 原军 刘爱霞 《应用数学学报》 CSCD 北大核心 2016年第2期200-212,共13页
本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明... 本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}有min{d^+(x)+d^-(y),d^-(x)+d^+(y)}≥n-1,D是可迹的.其次,证明了n阶连通的扩张局部内半完全有向图D,如果任意不相邻的控制点对{u,v}和任意不相邻的受控点对{x,y}同时满足(1)d(u)≥n-1,d(v)≥n-1;(2)d(x)≥n-1,d(y)≥n-2或d(x)≥n-2,d(y)≥n-1,则D是可迹的.最后,利用逆图的性质把这三个结论推广到n阶连通的局部外半完全有向图与n阶连通的扩张局部外半完全有向图中. 展开更多
关键词 HAMILTON路 HAMILTON圈 可迹性 局部内(外)半完全有向图 扩张的局部内(外) 半完全有向图
原文传递
n -扩张图的度和与可迹性(英文)
4
作者 黄月梅 《内蒙古师范大学学报（自然科学汉文版）》 CAS 2004年第2期128-130,共3页
AgraphGoforderatleast 2n +2issaidtoben extendableifithasaperfectmatchingandeverysetofnindependentedgesextendstoaperfectmatchinginG .LetGbeaconnectedn extendablegraphoforder p ,S V(G) ,wedefineσ3 (S ,G) =min { ∑3i=1... AgraphGoforderatleast 2n +2issaidtoben extendableifithasaperfectmatchingandeverysetofnindependentedgesextendstoaperfectmatchinginG .LetGbeaconnectedn extendablegraphoforder p ,S V(G) ,wedefineσ3 (S ,G) =min { ∑3i=1d(xi) :{x1,x2 ,x3 } SandanindependentsetofG} ,p(S ,G) =max { |V(P)∩S|:PisapathofG} ,　　c(S ,G) =max { |V(C)∩S|:CisacycleofG} .AsubsetSissaidtobetraceableinG ,ifp(S ,G) =|S|.AcycleCissaidtobeS maximumcycle ,if |V(C)∩S|=c(S ,G) .Inthispaperwewillprovethatifσ3 (S ,G)≥ 32 (p - 2n) - 4thenSistraceableinGorc(S ,G)≥p(S ,G) - 1.研究了n -扩张图的度和与可迹性 ,利用度和证明了对于n -扩张图G且S V(G) ,如果σ3 (S ,G)≥ 32 (p - 2n) - 4 ,则S在G中可迹 ,或c(S ,G)≥p(S ,G) - 1. 展开更多
关键词 n-扩张图 度和 可迹性 圈 路
下载PDF
关于图的s-可迹性的一个新结果
5
作者 徐敏 邵叶红 《南京师大学报（自然科学版）》 CAS CSCD 2002年第1期7-14,共8页
利用图G的部分平方图的独立集Ik + 1(G )的邻域交与LTW 序列 ,得到了关于G的s 可迹性的一个新结果 .
关键词 插点方法 LTW-序列 部分平方图 s-可迹性 领域交 独立集 有限简单图
下载PDF
2-连通P_3-支配图的可迹性
6
作者 吕明富 刘淼 《新疆大学学报（自然科学版）》 CAS 2007年第3期286-288,共3页
令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的.
关键词 P3-支配图 半无爪图 可迹性
下载PDF
基本集的邻域交与无K_(1,r)-图的可迹性
7
作者 詹明权 《东南大学学报（自然科学版）》 EI CAS CSCD 1999年第6期94-98,共5页
通过对图的基本集的研究，得到无Ｋ１ ，ｒ
关键词 基本集 简单图 领域交 连通无爪图 可迹性
下载PDF
三次图中大子集的可迹性
8
作者 阿勇嘎 斯钦 《内蒙古师范大学学报（自然科学汉文版）》 CAS 1998年第1期14-15,共2页
证明了如何Ｘ是３－连通三次图Ｇ的任间１９－点子集，那么或者Ｘ的任意１３－点子集在Ｇ中可迹，或者Ｘ与Ｇ中可迹。
关键词 三次图 收缩 可迹性 连通图 点子集
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部