独立数
独立数的相关文献在1989年到2021年内共计108篇,主要集中在数学、工业经济、机械、仪表工业
等领域,其中期刊论文106篇、会议论文1篇、专利文献40280篇;相关期刊86种,包括兰州交通大学学报、数学进展、数学物理学报等;
相关会议1种,包括第三届中国青年运筹与管理学者大会等;独立数的相关文献由161位作者贡献,包括宋洪雪、张忠辅、严亚伟等。
独立数—发文量
专利文献>
论文:40280篇
占比:99.74%
总计:40387篇
独立数
-研究学者
- 宋洪雪
- 张忠辅
- 严亚伟
- 仪钰婷
- 何乐亮
- 吴玥雯
- 安佳薇
- 毛经中
- 王春香
- 王流星
- 芦兴庭
- 丁国星
- 丁淑娥
- 任韩
- 余桂东
- 刘春峰
- 叶淼林
- 夏尊铨
- 娄定俊
- 孙威
- 孙海娜
- 宋增民
- 徐连诚
- 杨元生
- 白路锋
- 翟冬阳
- 苏本堂
- 苗连英
- 阿勇嘎
- 陆奉东
- 陈明
- 马儇龙
- 高岩波
- Waters
- 严亚伟1
- 严政
- 代西武
- 任俊峰
- 伊磊
- 侯小华
- 冯丽珠
- 刘书彦
- 刘国辰
- 刘大瑾
- 刘志霞
- 刘敏
- 刘文斌
- 刘景发
- 刘海龙
- 刘育兴
-
-
陈芊芊;
黄琼湘
-
-
摘要:
设G是一个有n个点的简单图,分别记t(G),m(G)和a{G)为图G的零度、匹配数和
独立数.设6(G)是一个非负整数,定义为使图G成为二部图至少需要从G的边集中删去的边数.本文运用二部划分运算,证明了对于有n个点并且不含有圈长为2的倍数的圈为子图的简单图G,有r/(G)
-
-
-
肖旭;
孙德荣;
陈琳
-
-
摘要:
设G是一个简单的连通图并且独立数为α,连通度为κ,图G的第二大距离拉普拉斯特征值我们记为?2(G).本文研究了图的第二大距离拉普拉斯特征值与它的独立数以及连通度的关系,并且刻画了达到下界的所有极图.
-
-
-
马儇龙;
仪钰婷;
安佳薇;
吴玥雯
-
-
摘要:
给定一个有限群G,群G上的简化幂图是以G的所有元素为顶点集合的一个简单图,其中两个不同的顶点x和y相邻当且仅当(C)或(C).图的独立数是图论中的一个重要的图参数,计算一个图的独立数问题是NP-困难的.该文计算了一些循环群及p-群的简化幂图的独立数.此外,也给出了群简化幂图独立数的上下界,且刻画了达到界简化幂图所对应的有限群.
-
-
马儇龙;
仪钰婷;
安佳薇;
吴玥雯
-
-
摘要:
给定一个有限群G,群G上的简化幂图是以G的所有元素为顶点集合的一个简单图,其中两个不同的顶点x和y相邻当且仅当〈x〉〈y〉或〈y〉〈x〉.图的独立数是图论中的一个重要的图参数,计算一个图的独立数问题是NP-困难的.该文计算了一些循环群及p-群的简化幂图的独立数.此外,也给出了群简化幂图独立数的上下界,且刻画了达到界简化幂图所对应的有限群.
-
-
翟冬阳1
-
-
摘要:
图G是k树当且仅当G是一个有k+1个顶点的完全图,或者G中存在一个顶点v它的度为k,同时v的邻点集构成了一个团,且G也是一个k树。显然,1树就是我们通常所说的树。设G是一个顶点数为n的k树,α(G)表示G的独立数。证明了:[n/(k+1)]≤α(G)≤n-k。
-
-
翟冬阳
-
-
摘要:
图G是2树当且仅当G是一个阶完全图,或者G中存在一个度为2的点v,使得与v相邻的两个点也相邻,且Gv是一个2树.设G是一个拥有n个顶点的2树,α(G)表示G的独立数.本文证明了:[n/3]≤α(G)≤n-2.
-
-
芦兴庭;
余桂东;
严亚伟;
孙威
-
-
摘要:
图的邻接矩阵的最小特征值定义为图的最小特征值,图的无符号拉普拉斯矩阵的最小特征值定义为图的无符号拉普拉斯最小特征值,它们都是刻画图的结构性质的重要参数.本文在给定阶数且补图是独立数为n-2的双圈图的图类中,分别刻画了最小特征值与无符号拉普拉斯最小特征值并且达到极小图.
-