Vertex-disjoint quadrilaterals in multigraphs

DOI10.1007/s00373-017-1811-6zbMath1371.05102OpenAlexW2620111280MaRDI QIDQ2409526

Liyan Ma, Yun Shu Gao, Qingsong Zou

Publication date: 11 October 2017

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

Full work available at URL: https://doi.org/10.1007/s00373-017-1811-6

zbMATH Keywords

multigraphsvertex-disjoint cyclesminimum out-degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• On directed versions of the Corrádi-Hajnal corollary
• Proof of the Erdős-Faudree conjecture on quadrilaterals
• On quadrilaterals in a graph
• Disjoint directed quadrilaterals in a directed graph

This page was built for publication: Vertex-disjoint quadrilaterals in multigraphs