无三角形图相关论文
令G是一个点集为V(G),边集为E(G)的图.设D是V(G)的一个子集,如果V(G)D中的每个点在D中至少有k个邻点,就称D是G的一个k-控制集.图G......
本报告包含了我在中国科学院数学与系统科学研究院系统所做博士后期间(2002.8-2004.8)所做的工作，其中主要有无三角形图的可选择性，......
设ｆ（ｍ，ｎ）表示色数为ｍ，围长不小于ｎ的图的最小阶数，本文给出了ｆ（ｍ，ｎ）的下界。并探讨了无三角形图色数的上界。......
研究了2-连通无三角形图中长圈的存在性....
这篇文事中，在Fujisawa的一篇文章的启发下，给出了以下结果：设G是一个2-连通无三角形（triangle-free）赋权图，d是一个非负实数．并且对G中任......
