On claw-free asteroidal triple-free graphs
type: Item
instance of: scholarly article
title: On claw-free asteroidal triple-free graphs
zbMATH Open document ID: 1002.68109
DOI: 10.1016/S0166-218X(01)00208-6
author: Harald Hempel
author: Dieter Kratsch
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1792340
zbMATH Keywords: independent set
zbMATH Keywords: dominating set
zbMATH Keywords: coloring
MaRDI profile type: Publication
cites work: On domination and independent domination numbers of a graph
cites work: Finding and counting given length cycles
cites work: Graph Classes: A Survey
cites work: Q4944993
cites work: Independent Sets in Asteroidal Triple-Free Graphs
cites work: Finding a central vertex in an HHD-free graph
cites work: Matrix multiplication via arithmetic progressions
cites work: Q4232788
cites work: Asteroidal Triple-Free Graphs
cites work: Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
cites work: Note on Dilworth's Decomposition Theorem for Partially Ordered Sets
cites work: Q3328583
cites work: Q4944994
cites work: The NP-Completeness of Edge-Coloring
cites work: Approximating the bandwidth for asteroidal triple-free graphs
cites work: Q4373684
cites work: Domination and total domination on asteroidal triple-free graphs
cites work: On maximal independent sets of vertices in claw-free graphs
cites work: Characterizations and algorithmic applications of chordal graph embeddings
cites work: Algorithmic Aspects of Vertex Elimination on Graphs
cites work: Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
cites work: Q3684157
cites work: Q4869540
cites work: Edge Dominating Sets in Graphs
Recommended article: Q4944994
Recommended article: Asteroidal Triple-Free Graphs
Recommended article: Asteroidal triple-free graphs
Recommended article: Q5197590
Recommended article: Triangles in claw-free graphs
Recommended article: Domination and total domination on asteroidal triple-free graphs
Recommended article: Almost claw‐free graphs
Recommended article: Triangulation and Clique Separator Decomposition of Claw-Free Graphs
Recommended article: Q3416248
Recommended article: Q5463350
description: scientific article; zbMATH DE number 1792340