Relationship between the perfect dominating number of the unicyclic graphs and their order is given.
此外,给出了单圈图的完美控制数与其阶数的关系。
英语百科
Pseudoforest
(重定向自Unicyclic graph)
In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. That is, it is a system of vertices and edges connecting pairs of vertices, such that no two cycles of consecutive edges share any vertex with each other, nor can any two cycles be connected to each other by a path of consecutive edges. A pseudotree is a connected pseudoforest.