Cycles through specified vertices in triangle-free graphs

DOI10.7151/dmgt.1354zbMath1134.05043OpenAlexW2096218615MaRDI QIDQ5444067

Daniël Paulusma, Kiyoshi Yoshimoto

Publication date: 22 February 2008

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: http://dro.dur.ac.uk/7426/1/7426.pdf

zbMATH Keywords

cyclepathtriangle-free graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items

Large degree vertices in longest cycles of graphs. I, A multi-threading algorithm to detect and remove cycles in vertex- and arc-weighted digraph, Large degree vertices in longest cycles of graphs II