Independent domination in finitely defined classes of graphs
type: Item
instance of: scholarly article
title: Independent domination in finitely defined classes of graphs
zbMATH Open document ID: 1028.68061
DOI: 10.1016/S0304-3975(02)00586-8
author: R. Boliac
author: Vadim Lozin
published in: Theoretical Computer Science
publication date: 2003-07-30T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1957345
zbMATH Keywords: Graph
zbMATH Keywords: independent dominating set
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
cites work: On graphs with polynomially solvable maximum-weight clique problem
cites work: A nice class for the vertex packing problem
cites work: Q3206969
cites work: On domination problems for permutation and other graphs
cites work: Q5463359
cites work: Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
cites work: Handle-rewriting hypergraph grammars
cites work: Linear time solvable optimization problems on graphs of bounded clique-width
cites work: Upper bounds to the clique width of graphs
cites work: Domination in convex and chordal bipartite graphs
cites work: On the vertex packing problem
cites work: Q3222876
cites work: Independent domination in chordal graphs
cites work: A decomposition for a class of \((P_ 5,\overline{P}_ 5)\)-free graphs
cites work: On semi-\(P_ 4\)-sparse graphs
cites work: Weighted parameters in \((P_5,\overline {P_5})\)-free graphs
cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
cites work: Some classes of perfectly orderable graphs
cites work: Domination on Cocomparability Graphs
cites work: Bipartite graphs without a skew star
cites work: ON THE CLIQUE–WIDTH OF GRAPH WITH FEW P4'S
cites work: Modular decomposition and transitive orientation
cites work: On maximal independent sets of vertices in claw-free graphs
cites work: Q4871056
cites work: Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
cites work: A New Algorithm for Generating All the Maximal Independent Sets
description: scientific article; zbMATH DE number 1957345