Cycles containing specified edges in a graph

• Autorzy: Gancarzewicz G.

Warianty tytułu

PL

Cykle zawierające wybrane krawędzie grafu

• Języki publikacji: EN

Abstrakty

EN

brak

PL

brak

Słowa kluczowe

EN

cycle; graph; hamiltonian cycle; hamiltonian path; matching; path

PL

cykl; cykl hamiltonowski; graf; skojarzenie; ścieżka; ścieżka hamiltonowska

• Wydawca: Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki
• Czasopismo: Czasopismo Techniczne. Nauki Podstawowe
• Rocznik: 2014
• Tom: R. 111, z. 2-NP
• Strony: 37--43
• Opis fizyczny: Bibliogr. 6 poz., wz.

Twórcy

autor

Gancarzewicz G.

• Institute of Mathematics, Cracow University of Technology, Poland

Bibliografia

• [1] Berman K.A., Proof of a conjecture of Haggkvist on cycles and independent edges, Discrete Mathematics 46, 1983, 9—13.
• [2] Bondy J.A. and Murty U.S.R., Graph theory with applications, The Macmillan Press LTD, London 1976.
• [3] Chvátal V., On Hamilton’s ideals, J. Combin. Theory B 12, 1972, 163—168.
• [4] Häggkvist R., 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.
• [5] Ore O., Note on hamiltonian circuits, Amer. Math. Monthly 67, 1960, 55.
• [6] Wojda, A.P., Hamiltonian cycles through matchings, Demonstratio Mathematica XXI 2, 1983, 547—553.