Semitotal domination on AT-free graphs and circle graphs (Q831692): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/978-3-030-67899-9_5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3126695688 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected dominating set. Theory and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Total Domination in Graphs / 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: Q2878209 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On matching and semitotal domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertices contained in all or in no minimum semitotal dominating set of a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semitotal domination in claw-free cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge weighting functions on semitotal dominating sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic aspects of semitotal domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asteroidal Triple-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Hadwiger's Number and the Stability Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination and total domination on asteroidal triple-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of domination problems in circle graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independence and domination in polygon graphs / rank
 
Normal rank

Latest revision as of 10:35, 28 July 2024

scientific article
Language Label Description Also known as
English
Semitotal domination on AT-free graphs and circle graphs
scientific article

    Statements

    Semitotal domination on AT-free graphs and circle graphs (English)
    0 references
    0 references
    0 references
    24 March 2022
    0 references
    domination
    0 references
    semitotal domination
    0 references
    AT-free graphs
    0 references
    circle graphs
    0 references
    graph algorithms
    0 references
    NP-completeness
    0 references
    approximation algorithm
    0 references

    Identifiers