匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......

本文的主要研究是关于图可扩性的一些进展,包括刻划dicyclic群上Cayley图的可扩性,确定1-可扩二部图和bicritical图的阈,以及确定k......

图的可扩性是图论中一个有意义的研究分支．Sunmer在1979年提出是否可以对拥有“每一个匹配均可扩展成一完美匹配”性质的图类进行刻......

设G是一个图，n，k和d是三个非负整数，满足n＋2k＋d≤｜V（G）｜-2，｜V（G）｜和n＋d有相同的奇偶性．如果删去G中任意n个点后所得的图有k-匹配，并且任-k-匹配都可......