Independent domination in hereditary classes (Q818132): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Igor Edm. Zverovich / rank
Normal rank
 
Property / author
 
Property / author: Igor Edm. Zverovich / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2005.10.049 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2092721193 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs with polynomially solvable maximum-weight clique problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating sets for split and bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent domination in finitely defined classes of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Progress on perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of theorem-proving procedures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination, independent domination, and duality in strongly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination in permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weakly triangulated graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3353058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4871056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Algorithm for Generating All the Maximal Independent Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3743346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(r\)-bounded \(k\)-complete bipartite bihypergraphs and generalized split graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Satgraphs and independent domination. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of domination reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bi-induced sub graphs and stability number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locally well-dominated and locally independent well-dominated graphs / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:28, 24 June 2024

scientific article
Language Label Description Also known as
English
Independent domination in hereditary classes
scientific article

    Statements

    Independent domination in hereditary classes (English)
    0 references
    0 references
    0 references
    24 March 2006
    0 references
    independent domination
    0 references
    satgraph
    0 references
    NP-complete problem
    0 references

    Identifiers