Distinct sizes of maximal independent sets on graphs with restricted girth

DOI10.1051/RO/2024110MaRDI QIDQ6594025FDOQ6594025

Márcia R. Cappelle, Vinícius Gandra Martins Santos, Julliano Rosa Nascimento

Publication date: 27 August 2024

Published in: RAIRO. Operations Research (Search for Journal in Brave)

zbMATH Keywords

girthmaximal independent setswell-covered graphsindependent dominating sets

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Cites Work

• A characterization of well covered graphs of girth 5 or greater
• WELL-COVERED GRAPHS: A SURVEY
• Some covering concepts in graphs
• A characterization of graphs of girth eight or more with exactly two sizes of maximal independent sets
• Recognizing Greedy Structures
• On graphs having maximal independent sets of exactly \(t\) distinct cardinalities
• On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7
• Extending Berge's and Favaron's results about well-covered graphs
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• On Almost Well-Covered Graphs of Girth at Least 6
• A classification of 1-well-covered graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Distinct sizes of maximal independent sets on graphs with restricted girth

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