On 4-connected claw-free well-covered graphs

DOI10.1016/0166-218X(94)00117-VzbMATH Open0859.05051OpenAlexW2019017547MaRDI QIDQ1917239FDOQ1917239

Bert L. Hartnell, Michael D. Plummer

Publication date: 7 April 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

greedy algorithmconnected graphcharacterizationindependent setrecognitionwell-covered graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Cites Work

• 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?)
• Title not available (Why is that?)
• Matching theory
• A characterization of well covered graphs of girth 5 or greater
• WELL-COVERED GRAPHS: A SURVEY
• Randomly matchable graphs
• Complexity results for well‐covered graphs
• A characterization of well‐covered graphs that contain neither 4‐ nor 5‐cycles
• Strongly well-covered graphs

Cited In (13)

• The independence number of connected (claw, \(K_4\))-free 4-regular graphs
• The Clique Corona Operation and Greedoids
• On the structure of 4-regular planar well-covered graphs
• Equimatchable claw-free graphs
• Local maximum stable set greedoids stemming from very well-covered graphs
• Weighted well-covered claw-free graphs
• Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)
• On quadrilaterals and 4-path in claw-free graphs
• Title not available (Why is that?)
• WELL-COVERED GRAPHS: A SURVEY
• On the structure of graphs without claw, \(4K_1\) and co-R
• A revision and extension of results on 4-regular, 4-connected, claw-free graphs
• A characterization of well-covered graphs in terms of forbidden costable subgraphs

Recommendations

• Well-covered claw-free graphs 👍 👎
• On factors of 4-connected claw-free graphs 👍 👎
• A revision and extension of results on 4-regular, 4-connected, claw-free graphs 👍 👎
• Clique coverings and claw-free graphs 👍 👎
• Quadrangularly connected claw-free graphs 👍 👎
• On quadrilaterals and 4-path in claw-free 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?) 👍 👎

This page was built for publication: On 4-connected claw-free well-covered graphs

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