On critical difference, independence number and matching number of graphs

DOI10.1007/S00373-023-02690-4MaRDI QIDQ6133662zbMATH OpenOpenAlexFDO

Authors

Publication date 21 August 2023

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

Full work available at URL https://doi.org/10.1007/s00373-023-02690-4

zbMATH Keywords

matching numberindependent numbercritical difference

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Vertices belonging to all critical sets of a graph
• On the critical difference of almost bipartite graphs
• Critical independent sets of König-Egerváry graphs
• Critical and maximum independent sets of a graph
• Critical sets in bipartite graphs

Cites work

• A characterization of the graphs in which the transversal number equals the matching number
• Critical and maximum independent sets revisited
• Critical independent sets and König-Egerváry graphs
• Critical independent sets of König-Egerváry graphs
• Ear-decompositions of matching-covered graphs
• Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems
• Independence numbers of graphs - an extension of the Koenig-Egervary theorem
• Matching theory
• On the critical difference of almost bipartite graphs
• On the number of vertices belonging to all maximum stable sets of a graph
• On the structure of the minimum critical independent set of a graph
• Problems on matchings and independent sets of a graph
• Vertices belonging to all critical sets of a graph

Cited in

(2)

• Vertex covering and independent number on difference graphs
• On the critical difference of almost bipartite graphs

This page was built for publication: On critical difference, independence number and matching number of graphs

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