Literature cited
L. Lesniak, A. D. Polimeni, and D. W. Vanderjagt, “Degree sets and traversability,” Rend. Mat.,10, No. 2–3, 193–204 (1977).
I. E. Zverovich, “Realizability of a finite set of natural numbers as the set of degrees of vertices of a Hamiltonian graph,” Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat., No. 4, 32–37 (1986).
I. E. Zverovich, “Degree set and traversability of a graph,” (Redkollegiya Zh. Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat., 1986). Manuscript deposited at VINITI.
S. F. Kapoor, A. D. Polimeni, and C. E. Wall, “Degree sets for graphs,” Fund. Math.,95, No. 3, 189–194 (1977).
R. J. Gould and D. R. Lick, “Degree sets and graph factorizations,” Colloq. Math.,48, No. 2, 269–277 (1984).
P. L. Hammer, T. Ibaraki, and B. Simeone, “Threshold sequences,” SIAM J. Algebraic Discrete Methods,2, No. 1, 39–49 (1981).
E. Ruch and I. Gutman, “The branching extent of graphs,” J. Combin. Inform. System Sci.,4, No. 4, 285–295 (1979).
D. J. Kleitman and D. L. Wang, “Algorithms for constructing graphs and digraphs with given valences and factors,” Discrete Math.,6, 79–88 (1973).
S. Kundu, “The k-factor conjecture is true,” Discrete Math.,6, 367–376 (1973).
A. R. Rao and S. B. Rao, “On factorable degree sequences,” J. Combinatorial Theory,B13, 185–191 (1972).
T. A. Sipka, “The orders of graphs with prescribed degree sets,” J. Graph Theory,4, No. 3, 301–307 (1980).
E. F. Schmeichel and S. L. Hakimi, “On the existence of a traceable graph with prescribed vertex degrees,” Ars. Combinatorica,4, 69–80 (1977).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 47, No. 4, pp. 115–127, April, 1990.
The author expresses his gratitude to the referee for suggesting several important complements to the initial version of the paper.
Rights and permissions
About this article
Cite this article
Chernyak, A.A. Minimal Hamiltonian graphs with prescribed degree sets. Mathematical Notes of the Academy of Sciences of the USSR 47, 391–400 (1990). https://doi.org/10.1007/BF01163824
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01163824