可迹性

作品数：14被引量：5H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：刘爱霞阿勇嘎王江鲁斯钦杨爱民更多>>
相关机构：山东师范大学内蒙古师范大学安庆师范大学山西大学更多>>
相关期刊：《南京师大学报（自然科学版）》《山东科学》《山东师范大学学报（自然科学版）》《东南大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金山西省自然科学基金国家自然科学基金委员会数学天元基金安徽省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
拟平衡二部图的弱逐点可迹性的若干充分条件
《安庆师范大学学报（自然科学版）》2023年第2期20-26,共7页刘莉 余桂东 袁慧 
国家自然科学基金项目(11871077);安徽省自然科学基金项目(1808085MA04);安徽省高校自然科学基金项目(KJ2020A0894);安徽省高校自然科学研究重点项目(KJ2021A0650);安徽高校研究生科学研究项目(YJS20210515)。
图的哈密尔顿问题一直以来都是图论研究的重点和难点。由于图的谱和拓扑指数便于计算,近年来人们开始利用其优势来研究图的哈密尔顿性。受此启发,首先根据平衡二部图是弱哈密尔顿-连通的边充分条件得到拟平衡二部图是弱逐点可迹的边充...
关键词：拟平衡二部图 弱逐点可迹 谱半径 无符号拉普拉斯谱半径 拓扑指数 
局部内(外)半完全有向图可迹的充分条件
《应用数学学报》2016年第2期200-212,共13页原军 刘爱霞 
国家青年科学基金(61402317);数学天元基金(11126067);山西省自然科学基金(2012021001-2)资助项目
本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明...
关键词：HAMILTON路 HAMILTON圈 可迹性 局部内(外)半完全有向图 扩张的局部内(外) 半完全有向图 
无爪图的谱半径与可迹性
《安庆师范学院学报（自然科学版）》2016年第1期8-9,57,共3页谢兆丰 周甫 叶淼林 
安徽省自然科学基金(11040606M14)
针对无爪图,将谱半径与稳定性相结合,得出了其关于可迹性判定的两个结论。此结论又利用图与补图的谱半径分别刻画无爪连通图是可迹图的充分条件,并利用一系列引理及代数方法加以证明,部分结论优于前人的成果。
关键词：代数图论 可迹性 谱半径 无爪图 
最小度不小于3的[s,t]-图的可迹性
《山东科学》2009年第6期6-8,共3页王文彬 王江鲁 
如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了:若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于■∨G3.
关键词：[s t]-图 最小度 HAMILTON路 
扩张的局部内(外)半完全有向图的可迹性
《中北大学学报（自然科学版）》2008年第5期395-398,共4页刘爱霞 杨爱民 
国家自然科学基金资助项目(10471081);山西省自然科学基金资助项目(20031003)
扩张的局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内半完全有向图可迹的一个度限制下的充分条件.利用扩张的局部外半完全有向图是扩张的局部内半完全有向...
关键词：HAMILTON路 扩张有向图 局部内(外)半完全有向图 
2-连通P_3-支配图的可迹性
《新疆大学学报（自然科学版）》2007年第3期286-288,共3页吕明富 刘淼 
令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的.
关键词：P3-支配图 半无爪图 可迹性 
局部内(外)半完全有向图的可迹性
《中北大学学报（自然科学版）》2006年第2期125-127,共3页刘爱霞 杨爱民 
国家自然科学基金资助项目(10471081);山西省自然科学基金资助项目(20031003)
局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.利用局部内半完全有向图内路可合并的结论以及有向图中点可多重插入到路中的方法,得到了局部内半完全有向图可迹的一个度限制下的充分条件.利用局部外半完全有向图是局部内...
关键词：受控点对 控制点对 可插入 内路可合并 
2-连通半无爪图的可迹性被引量：4
《山东师范大学学报（自然科学版）》2005年第4期6-8,共3页王玉丽 王江鲁 
山东省教委科技计划项目(J01P01)
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u]N[x]∪N[y],则称G是半无爪图.对半无爪图证明以下结果:若G为n阶2-连通半元爪图,满足NC≥n2-2,则G是可迹的.
关键词：半无爪图 邻域并 可迹 
n -扩张图的度和与可迹性(英文)
《内蒙古师范大学学报（自然科学汉文版）》2004年第2期128-130,共3页黄月梅 
AgraphGoforderatleast 2n +2issaidtoben extendableifithasaperfectmatchingandeverysetofnindependentedgesextendstoaperfectmatchinginG .LetGbeaconnectedn extendablegraphoforder p ,S V(G) ,wedefineσ3 (S ,G) =min { ∑3i=1...
关键词：n-扩张图 度和 可迹性 圈 路 
关于图的s-可迹性的一个新结果
《南京师大学报（自然科学版）》2002年第1期7-14,共8页徐敏 邵叶红 
国家自然科学基金 (199710 43);江苏省教育厅自然科学基金资助项目 (99KJB110 0 0 3)
利用图G的部分平方图的独立集Ik + 1(G )的邻域交与LTW 序列 ,得到了关于G的s 可迹性的一个新结果 .
关键词：插点方法 LTW-序列 部分平方图 s-可迹性 领域交 独立集 有限简单图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部