无爪图论文

关于图中相互独立的圈和2-因子的新结果
论文摘要本文考虑的图若无特殊声明均为简单、无向有限图，对于一个图G=G（V（G），E（G）），我们用V（G）和E（G）分别表示图的顶点集合和边集合．对任意的v∈V（G），我们用...
特殊图类的偶匹配可扩性
论文摘要匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论结果.例如,刻画偶图具有完美匹配的...
一类无爪图的几个性质
论文摘要本文主要对一类无爪图进行了讨论,得出了如下的一些结果:（1）若G是无爪连通图,M（G）={x|x∈V（G）,x局部连通}是G的一个控制集,M（G）有两个分支,设为M1,...
图的函数控制参数
论文摘要在过去的三十年里,图论中发展最快的领域也许是图的“domination”的研究。根据实际背景的不同,现已定义的控制参数有几十种之多,而且随着研究的深入和应用的激发,新的...
韩静：一类特殊连通图的性质论文
本文主要研究内容作者韩静,宋星星,李玥（2019）在《一类特殊连通图的性质》一文中研究指出：令G是一类不含K1,3和P4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X...