On a class of graphs between threshold and total domishold graphs (Q496435): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Linear Separation of Dominating Sets in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two short proofs on total domination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Separation of Total Dominating Sets in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Total domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3077976 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3166093 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic graph theory and perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of selected recent results on total domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5403009 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Open packing, total domination, and the \(P_3\)-Radon number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Total Domination in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold graphs and related topics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equistable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of threshold and domishold graphs: Equistable and equidominating graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the existence of total dominating subgraphs with a prescribed additive hereditary property / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs for which the connected domination number is at most the total domination number / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of connected dominating sets and total dominating sets with specified induced subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Total domination and the Caccetta-Häggkvist conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent domination in hereditary classes / rank
 
Normal rank

Latest revision as of 19:45, 10 July 2024

scientific article
Language Label Description Also known as
English
On a class of graphs between threshold and total domishold graphs
scientific article

    Statements

    On a class of graphs between threshold and total domishold graphs (English)
    0 references
    0 references
    0 references
    21 September 2015
    0 references
    0 references
    total domination
    0 references
    total domishold graph
    0 references
    threshold graph
    0 references
    forbidden induced subgraph characterization
    0 references
    linear-time algorithm
    0 references
    leaf extension of a threshold graph
    0 references
    0 references