×

Found 65 Documents (Results 1–65)

Hamiltonicity in split graphs – a dichotomy. (English) Zbl 1485.68199

Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 320-331 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sufficient conditions for a connected graph to have a Hamiltonian path. (English) Zbl 1450.05051

Steffen, Bernhard (ed.) et al., SOFSEM 2017: theory and practice of computer science. 43rd international conference on current trends in theory and practice of computer science, Limerick, Ireland, January 16–20, 2017, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10139, 205-216 (2017).
MSC:  05C45 05C40
PDFBibTeX XMLCite
Full Text: DOI

Bipartite Kneser graphs are Hamiltonian. (English) Zbl 1346.05154

Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 259-267, electronic only (2015).
MSC:  05C45 05C65
PDFBibTeX XMLCite
Full Text: DOI Link

Chvátal-Erdős theorem: Old theorem with new aspects. (English) Zbl 1162.05331

Ito, Hiro (ed.) et al., Computational geometry and graph theory. International conference, KyotoCGGT 2007, Kyoto, Japan, June 11–15, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-89549-7/pbk). Lecture Notes in Computer Science 4535, 191-200 (2008).
MSC:  05C45 05C40 05C69
PDFBibTeX XMLCite
Full Text: DOI

The shuffle exchange network has a Hamiltonian path. (English) Zbl 1494.68193

Havel, Ivan M. (ed.) et al., Mathematical foundations of computer science 1992. 17th international symposium, Prague, Czechoslovakia, August 24–28, 1992. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 629, 246-254 (1992).
MSC:  68R10 05C45
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software