Recognizing W₂ graphs

DOI10.1007/S00373-024-02777-6MaRDI QIDQ6580488zbMATH OpenFDO

Authors Vadim E. Levit, David Tankus

Publication date 29 July 2024

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

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

maximal independent setsshedding vertex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• W₂-graphs and shedding vertices
• 1-well-covered graphs revisited
• Well-covered graphs with constraints on \(\Delta\) and \(\delta\)
• 1-well-covered graphs containing a clique of size \(n/3\)
• Graph operations preserving \(W_{2}\)-property

Cites work

• scientific article; zbMATH DE number 434906 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 6783420 (Why is no real title available?)
• 1-well-covered graphs revisited
• A characterization of well covered graphs of girth 5 or greater
• A characterization of well‐covered graphs that contain neither 4‐ nor 5‐cycles
• Complexity results for well‐covered graphs
• On graphs admitting two disjoint maximum independent sets
• On maximal independent sets of vertices in claw-free graphs
• On relating edges in graphs without cycles of length 4
• On some subclasses of well-covered graphs
• The structure of well-covered graphs with no cycles of length 4
• Three remarks on \(\mathbf{W}_{\mathbf{2}}\) graphs
• Vertex decomposable graphs and obstructions to shellability
• Weighted well-covered claw-free graphs
• Well-covered claw-free graphs
• Well-covered graphs without cycles of lengths 4, 5 and 6
• \(W_2\)-graphs and shedding vertices

This page was built for publication: Recognizing \(\text{W}_2\) graphs

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