禁用子图论文

  • 关于图的特征值的几个问题的研究

    关于图的特征值的几个问题的研究

    论文摘要图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.图谱的研究主要是利用线性代数、矩阵论等成...
  • 几何图论中的若干问题

    几何图论中的若干问题

    论文摘要几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及两个平面图同时嵌入的交叉数问题.第一部分是竞争...
  • 基本极大(m+1)K2-free图

    基本极大(m+1)K2-free图

    论文摘要G的匹配M是导出匹配如果[4]E(V(M))=M。图G的导出匹配数IM(G),表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G,对其中每一对不相邻的顶点...
  • 韩静:一类特殊连通图的性质论文

    韩静:一类特殊连通图的性质论文

    本文主要研究内容作者韩静,宋星星,李玥(2019)在《一类特殊连通图的性质》一文中研究指出:令G是一类不含K1,3和P4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X...