Girth, minimum degree and transversals of longest paths

zbMath1223.05096MaRDI QIDQ547535

Ricardo Gómez, Juan José Montellano-Ballesteros, Hortensia Galeana-Sánchez

Publication date: 4 July 2011

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

girthtransversalminimum degreelongest path

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: Girth, minimum degree and transversals of longest paths