Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree (Q548676): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C85 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C27 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 5915208 / rank
 
Normal rank
Property / zbMATH Keywords
 
DE graph
Property / zbMATH Keywords: DE graph / rank
 
Normal rank
Property / zbMATH Keywords
 
directed tree
Property / zbMATH Keywords: directed tree / rank
 
Normal rank
Property / zbMATH Keywords
 
intersection graph
Property / zbMATH Keywords: intersection graph / rank
 
Normal rank
Property / zbMATH Keywords
 
kernel
Property / zbMATH Keywords: kernel / rank
 
Normal rank
Property / zbMATH Keywords
 
minimum clique cover
Property / zbMATH Keywords: minimum clique cover / rank
 
Normal rank
Property / zbMATH Keywords
 
multicut
Property / zbMATH Keywords: multicut / rank
 
Normal rank

Revision as of 13:04, 1 July 2023

scientific article
Language Label Description Also known as
English
Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree
scientific article

    Statements

    Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    30 June 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    DE graph
    0 references
    directed tree
    0 references
    intersection graph
    0 references
    kernel
    0 references
    minimum clique cover
    0 references
    multicut
    0 references