您现在的位置: 首页> 研究主题> 补图

补图

补图的相关文献在1957年到2022年内共计221篇,主要集中在数学、自动化技术、计算机技术、机械、仪表工业 等领域,其中期刊论文198篇、会议论文1篇、专利文献22篇;相关期刊141种,包括桂林师范高等专科学校学报、安庆师范学院学报(自然科学版)、新疆大学学报(自然科学版)等; 相关会议1种,包括中国科协首届学术年会等;补图的相关文献由292位作者贡献,包括张忠辅、孙威、芦兴庭等。

补图—发文量

期刊论文>

论文:198 占比:89.59%

会议论文>

论文:1 占比:0.45%

专利文献>

论文:22 占比:9.95%

总计:221篇

补图—发文趋势图

补图

-研究学者

  • 张忠辅
  • 孙威
  • 芦兴庭
  • 冶成福
  • 刘儒英
  • 王礼想
  • 余桂东
  • 王建方
  • 王振东
  • 谭秋月

补图

-相关会议

  • 期刊论文
  • 会议论文
  • 专利文献

搜索

排序:

年份

期刊

    • 冯小芸; 陈旭; 王国平
    • 摘要: 假定G是一个带有点集V(G)={v_(1),v_(2),···,v_(n)}的连通简单图,图G的邻接矩阵A(G)=(a_(ij))_(n×n),其中点vi与点vj相邻,则a_(ij)=1;否则a_(ij)=0。我们定义度矩阵D(G)=diag(dG(v_(1)),dG(v_(2)),···,dG(v_(n))),其中dG(v_(i))是图G中点v_(i)(1≤i≤n)的度数。定义图G的无符号拉普拉斯矩阵Q(G)=D(G)+A(G),因为Q(G)是一个半正定矩阵,所以可将其特征值设为λ_(1)(G)≥λ_(2)(G)≥···≥λ_(n)(G)≥0,其中特征值λn(G)也称为图G的最小无符号拉普拉斯特征值。对补图的最小无符号拉普拉斯特征值问题进行了研究,报告了相关问题的研究现状,给出了两种图变换,并且应用他们去确定所有双圈图的补图中最小无符号拉普拉斯特征值取最小的唯一图。
    • 彭悦; 田双亮
    • 摘要: 图G的无圈染色是满足任意两个色类的并的导出子图不含圈的正常点染色.G的无圈染色所用最少的颜色数称为G的无圈色数,记为a(G),从而得到了两类n-部图及其补图的无圈色数.
    • 李亚平; 吴宝音都仍
    • 摘要: 设G=(V(G),E(G))是一个简单无向图,x,y,z是取+或?的3个变量.图G的变换图Gxyz是以V(G)∪E(G)为其顶点集,且对任意的α,β∈V(G)∪E(G),α,β 相邻当且仅当以下条件之一成立:(ⅰ)α,β∈V(G),x=+时当且仅当α 和β 在图G中相邻,x=? 时当且仅当α 和β 在图G中不相邻;(ⅱ)α,β∈E(G),y=+时当且仅当α 和β 在图G中相邻,y=? 时当且仅当α 和β 在图G中不相邻;(ⅲ)α∈v(G),β∈E(G),z=+时当且仅当α 和β 在图G中关联,z=?时当且仅当α和β 在图G中不关联.变换图Gxyz作为全图的变形是由吴和孟在2001年首次提出的.自那时起,大量的工作致力于研究这些变换图的各种性质.本文主要是对变换图Gxyz的已知结论与未解决的问题进行综述.
    • 张荣; 郭曙光
    • 摘要: 设A(G)和D(G)分别表示n阶图G的邻接矩阵和度对角矩阵,对于任意实数α∈[0,1],图G的Aα-矩阵被定义为Aα(G)=αD(G)+(1?α)A(G),它是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征根称为图G的Aα-谱半径.单圈图与双圈图补图的Aα-谱半径的上界被分别确定,相应的极图被完全刻画.
    • 王磊; 蔡改香; 刘莉
    • 摘要: 图的邻接矩阵的最大特征值被称为图的谱半径,它是分析图的结构性质的重要概念。图的不同性质具有相应的稳定性,进行闭包运算得到相应闭包,对闭包补图的结构进行恰当分类,得出当补图谱半径小于等于某个数时,给定大的最小度的图G是s-哈密尔顿-连通图、S-泛圈图或α(G)≤s的充分条件。这为研究图的某些性质提供了一种全新的方法。
    • 王磊; 蔡改香; 刘莉
    • 摘要: 图的邻接矩阵的最大特征值被称为图的谱半径,它是分析图的结构性质的重要概念.图的不同性质具有相应的稳定性,进行闭包运算得到相应闭包,对闭包补图的结构进行恰当分类,得出当补图谱半径小于等于某个数时,给定大的最小度的图G是s-哈密尔顿-连通图、S-泛圈图或α(G)≤s的充分条件.这为研究图的某些性质提供了一种全新的方法.
    • 王磊; 蔡改香
    • 摘要: 图的邻接矩阵的最大特征值被定义为谱半径,对于非负整数k,若连续连接图G中度和不小于k的不相邻点对,直到没有这样的点对存在后,所得到的图称为图G的k-闭包,记作clk(G).图的谱半径和闭包运算是分析图的结构性质的重要概念.本文首先根据稳定性进行闭包运算,再利用补图的谱半径提出了给定大的最小度的图包含Cs,Ps,K2,,,sK2或s-因子的充分条件.这为我们研究图的某些性质提供了 一种极好的思路.
    • 冯小芸; 陈旭; 王国平
    • 摘要: 设图G是点集为V(G)={v1,v2,…,vn}的简单连通图,则G的邻接矩阵是A(G)=(aij)n×n,其中若vj和vj相邻,则aij=1,否则aij=0.由于A(G)是实对称的,因此可将其特征值设为λ1(G)≥λ2(G)≥…≥λn(G),且A(G)的特征值也称为G的特征值.该文在仅有三个悬挂点的图的所有连通补图中,确定了其最小特征值达到最小值时的唯一图.
    • 罗奇
    • 摘要: 图的包装问题是图论界近十几年来一直较关注的问题之一.在理论上,它既是对图的性质的一种重要刻画,同时也是研究图论其他问题的一种有力工具.在应用上,它对某些离散系统在空间中的容量以及网络系统同时存在的可能性、剩余网络空间的利用等方面有着重要价值.本文给出了边数总和为2n-2的两个n阶(p,p-1)图对包装的充要条件.
    • 李亚平; 吴宝音都仍
    • 摘要: 设G=(V (G),E(G))是一个简单无向图, x,y,z是取+或-的3个变量.图G的变换图G^xyz是以V (G)∪E(G)为其顶点集,且对任意的α,β∈V (G)∪E(G),α,β相邻当且仅当以下条件之一成立:(i)α,β∈V (G), x=+时当且仅当α和β在图G中相邻, x=-时当且仅当α和β在图G中不相邻;(ii)α,β∈E(G), y=+时当且仅当α和β在图G中相邻,y=-时当且仅当α和β在图G中不相邻;(iii)α∈v(G),β∈E(G), z=+时当且仅当α和β在图G中关联,z=-时当且仅当α和β在图G中不关联.变换图G^xyz作为全图的变形是由吴和孟在2001年首次提出的.自那时起,大量的工作致力于研究这些变换图的各种性质.本文主要是对变换图G^xyz的已知结论与未解决的问题进行综述.
  • 查看更多

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号