On well-covered triangulations. I

DOI10.1016/S0166-218X(03)00393-7zbMath1029.05114OpenAlexW4213182508MaRDI QIDQ1414586

Michael D. Plummer, Bert L. Hartnell, Richard J. Nowakowski, Arthur S. Finbow

Publication date: 4 December 2003

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(03)00393-7

zbMATH Keywords

Independent setTriangulationWell-covered

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (10)

Well-covered triangulations. IV ⋮ Graphs with maximal induced matchings of the same size ⋮ Independent domination, colorings and the fractional idomatic number of a graph ⋮ On the structure of 4-regular planar well-covered graphs ⋮ Triangulations and equality in the domination chain ⋮ On well-covered pentagonalizations of the plane ⋮ On well-covered triangulations. II. ⋮ On well-covered triangulations. III ⋮ Unnamed Item ⋮ On well-covered direct products

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On maximal independent sets of vertices in claw-free graphs
• Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
• Triangles with restricted degrees of their boundary vertices in plane triangulations
• Triangles with restricted degree sum of their boundary vertices in plane graphs
• The structure of well-covered graphs and the complexity of their recognition problems
• Well-covered claw-free graphs
• Complexity results for well‐covered graphs
• WELL-COVERED GRAPHS: A SURVEY
• Some covering concepts in graphs

This page was built for publication: On well-covered triangulations. I