Graphs with every path of length k in a hamiltonian cycle

Tytuł artykułu

Autorzy

Gancarzewicz G.

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

Słowa kluczowe

cycle graph hamiltonian cycle matching path

cykl cykl hamiltonowski graf skojarzenie ścieżka

Wydawca

Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki

Czasopismo

Rocznik

2014

Tom

R. 111, z. 2-NP

Strony

45--58

Opis fizyczny

Bibliogr. 11 poz., wz., rys.

Twórcy

autor

Gancarzewicz G.

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