Vertex-disjoint quadrilaterals in multigraphs

DOI10.1007/S00373-017-1811-6MaRDI QIDQ2409526zbMATH OpenOpenAlexFDO

Authors Yunshu Gao, Qingsong Zou, Liyan Ma

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

minimum out-degreemultigraphsvertex-disjoint cycles

Mathematics Subject Classification ID

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

Recommendations

• Vertex-disjoint multiquadrilaterals in multigraphs
• Vertex-disjoint quadrilaterals in standard bipartite multigraphs
• Disjoint directed quadrilaterals in a directed graph
• Vertex-disjoint quadrilaterals in graphs
• On quadrilaterals in a graph

Cites work

• Disjoint directed quadrilaterals in a directed graph
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• On directed versions of the Corrádi-Hajnal corollary
• On quadrilaterals in a graph
• Proof of the Erdős-Faudree conjecture on quadrilaterals

Cited in

(5)

• On quadrilaterals in a bipartite graph
• Vertex-disjoint quadrilaterals in standard bipartite multigraphs
• Vertex-disjoint multiquadrilaterals in multigraphs
• Disjoint directed quadrilaterals in a directed graph
• Vertex-disjoint quadrilaterals in graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409526)