Arbres avec un nombre maximum de sommets pendants
暂无分享,去创建一个
This article is an attempt to study the following problem: Given a connected graph G, what is the maximum number of vertices of degree 1 of a spanning tree of G? For cubic graphs with n vertices, we prove that this number is bounded by 14n and 12(n - 2).
[1] Maurice Tchuente,et al. Sur l'Auto- Stabilisation dans un Réseau d'Ordinateurs , 1981, RAIRO Theor. Informatics Appl..
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[3] Edsger W. Dijkstra,et al. Self-stabilizing systems in spite of distributed control , 1974, CACM.
[4] C. Berge. Graphes et hypergraphes , 1970 .