奇圈相关论文
通过对已知文献的仔细研读,我们发现关于Aα-矩阵中有很多尚未解决的问题.比如当0 ≤ α ≤ 1时,割边数和匹配数给定,具有最大Aα......
本学位论文主要考虑图的染色问题.图的染色理论是图论研究的重要内容之一.随着实际问题的需要，各种各样的图染色问题已被国内外的学......
对本原矩阵的三个结果进行重新刻划,发现可将两个定理简洁表述为一个定理,而且证明极为简单.......
<正> 1986年,德国,捷克斯洛伐克,法国数学家G.Burosch,I.Havel,J.M.Laborde曾在[3]中提出了下面的问题:对于一已知维数的超立方体Q......
本文证明了全体n阶迹为零的对称本原矩阵的指数集：是{2，3，4，…，2n-4}S，其中S是[n-2，2n-4]中的所有奇数。......
对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n......
利用广义Petersen图的性质,给出了几个重要的引理,证明了当k≥3,n≠ik(i=2,3)时,广义Petersen图GP(n,k)是2-可扩的.......
如果平面点集X中的任意两点确定的互异距离数为k,则称X为k距离集。用d(x,y)表示平面上互异两点x,y之间的距离,记X中的最大距离为直......
图G的标号是指G的节点集到一个整数集的映射g,且由g(u),g(v)诱导出边μν的标号.本文定义了圈与某图的联结运算,并从奇圈的序列标......
在二部图定义的基础上,给出一种基于邻接矩阵的新判定算法,通过在每对结点间逐步插入中间结点进行路径长度检测,并进行了实验测试......
设D是一个本原有向图且u∈V(D),D在u点的指数,记作expD(u),定义为这样的一个最小正整数k,它使得对任意v∈V(D),D中均有u到v的长为k......
