本文刻画了匹配最大根小于2的图及其补图的匹配等价图类。
The matching equivalent classes of graphs with the maximum matching root less than 2 and their complement graphs are characterized.
本文给出了三种类型的自补图关于直径方面的结果,并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件。
In this paper, we get the diameter of three kind of self-complementary and then give a necessary and sufficient condition from matrix adjacency when the diameter is 2 or 3.
本文给出了三种类型的自补图关于直径方面的结果,并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件。
In this paper, we get the diameter of three kind of self-complementary and then give a necessary and sufficient condition from matrix adjacency when the diameter is 2 or 3.
应用推荐