Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Grafy z dowolną ścieżką długości k zawartą w pewnym cyklu hamiltonowskim
Języki publikacji
Abstrakty
brak
brak
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
45--58
Opis fizyczny
Bibliogr. 11 poz., wz., rys.
Twórcy
autor
- Institute of Mathematics, Cracow University of Technology
Bibliografia
- [1] A. Benhocine and A.P. Wojda, The Geng-Hua Fan conditions for pancyclic or hamiltonian-connected graphs, J. Combin. Theory Ser. B 42, 1985, 167—180.
- [2] J.A. Bondy and V. Chvátal, A method in graph theory, Discrete Math. 15, 1976, 111—135.
- [3] J.A. Bondy and U.S.R. Murty, Graph theory with applications, The Macmillan Press LTD London 1976.
- [4] G. Fan, New sufficient conditions for cycles in graphs, J. Combin. Theory Ser. B 37, 1984, 221—227.
- [5] G. Gancarzewicz and A.P. Wojda, Graphs with every k-matching in a hamiltonian cycle, Discrete Math. 213, 2000, 141 — 151.
- [6] R. Häggkvist, On F-hamiltonian graphs in Graph Theory and Related Topics, ed. J.A. Bondy and U.S.R. Murty, Academic Press N.Y. 1979, 219—231.
- [7] H.V. Kronk, Variations of a theorem of Pósa in The Many Facets of Graph Theory, ed. G. Chartrand and S.F. Kapoor, Lect. Notes Math. 110, Springer Verlag 1969, 193—197.
- [8] M. Las Vergnas, Sur une propriété des arbres maximaux dans un graphe, C.R. Axad. Sci. Paris, Sér. A, 272, 1971, 1297—1300.
- [9] O. Ore, Note on hamiltonian circuits, Amer. Math. Monthly 67, 1960, 55.
- [10] Z. Skupień and A.P. Wojda, On highly hamiltonian graphs, Bull. Acad. Polon. Sci., Sér. Sci. Math. Astronom. Phys. 22, 1974, 463—471.
- [11] A.P. Wojda, Hamiltonian cycles through matchings, Demonstratio Mathematica XXI 2, 1983, 547—553.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-5f4bd78c-5502-4ea3-94c3-2e505a8ea8cd