Finding dominating induced matchings in \(S_{1, 1, 5}\)-free graphs in polynomial time (Q777392): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.dam.2020.03.043 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3014681787 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1905.05582 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect codes in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Edge Domination on Hole-Free Graphs in Polynomial Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating induced matchings for \(P_7\)-free graphs in linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of the dominating induced matching problem in hereditary classes of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient edge domination problems in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating induced matchings in graphs containing no long claw / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating induced matchings in graphs without a skew star / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect edge domination and efficient edge domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving the weighted efficient edge domination problem on bipartite permutation graphs / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DAM.2020.03.043 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 03:24, 10 December 2024

scientific article
Language Label Description Also known as
English
Finding dominating induced matchings in \(S_{1, 1, 5}\)-free graphs in polynomial time
scientific article

    Statements

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references