• 团队指派与星匹配问题

    团队指派与星匹配问题

    论文摘要图的最大星匹配问题是图的经典匹配问题的自然推广。给定图集合G,设M是图G的一个子图集合,若M中任意两个子图的顶点集合互不相交,且M中每个子图都同构于G中的某个元素,那么...
  • 一些特殊图类的导出圈友好图

    一些特殊图类的导出圈友好图

    论文摘要在一个图G中,偶圈C被称为友好圈,如果从图G中删去C上所有的点得到的图有完美匹配.一个图被称为导出圈友好图,如果它的任意的导出偶圈都是友好圈.令T是无2度点的树,把T中...
  • 正则图的Wiener指数

    正则图的Wiener指数

    论文摘要Wiener指数最初由化学家提出,被用来预测石蜡的沸点。但是随后,Wiener指数和分子团化学性质之间的联系被逐步发现。现在,Wiener指数在数学、化学、物理学、生物...
  • 关于3-正则图的消圈数和点荫度的一个注记(英文)

    关于3-正则图的消圈数和点荫度的一个注记(英文)

    论文摘要本文从图的嵌入角度考虑,给出了一个计算3-正则图的消圈数(见[J.GraphTheory,1997,25(1):59-77])的新公式.结合所得消圈数公式和Xuong的...
  • 8阶非同构3正则图的构造

    8阶非同构3正则图的构造

    论文摘要通过逐步扩张图的顶点的度的方法,运用分类讨论的思想,系统研究了8阶3正则图的构造问题,得到了8阶非同构3正则图共有8个结论,构造了全部的8阶3正则图,判断了它们之间是否...
  • 一类Halin图的完美匹配计数问题

    一类Halin图的完美匹配计数问题

    论文摘要研究了匹配理论中BB分解在3-正则无桥图类下的逆过程——正则黏合,优化了支撑树非叶子结点在一条路上的3-正则Halin图类的完美匹配数下界,证明了Lovász-Plum...