Generalization of Erdős-Gallai edge bound

DOI10.1016/J.EJC.2014.07.004zbMATH Open1301.05189OpenAlexW2073734374MaRDI QIDQ458592FDOQ458592

Niraj Khare, Naushad Puliyambalath, Nishali Mehta

Publication date: 8 October 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2014.07.004

Recommendations

• Factorially many maximum matchings close to the Erdős-Gallai bound
• Maximizing the number of cliques in graphs with given matching number
• Graphs with restricted valency and matching number
• Matching and edge-connectivity in graphs with given maximum degree
• Tight bound for matching

zbMATH Keywords

extremal graphsErdős-Gallai bound

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites Work

• Matching theory
• Title not available (Why is that?)
• Intersection theorems for systems of sets
• Intersection Theorems for Systems of Sets
• Degrees and matchings
• On the size of graphs with complete-factors
• Improved bounds for Erdős' matching conjecture
• Graphs with restricted valency and matching number
• Title not available (Why is that?)

Cited In (3)

• Title not available (Why is that?)
• Generalized edge theorem
• Maximum size of a graph with given fractional matching number

This page was built for publication: Generalization of Erdős-Gallai edge bound

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