The complexity of locally injective homomorphisms (Q709315): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q114190776, #quickstatements; #temporary_batch_1712272666262
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern Matching in Protein-Protein Interaction Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded list injective homomorphism for comparative analysis of protein-protein interaction graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474120 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial covers of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of partial covers of theta graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the injective chromatic number of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of H-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented graph coloring / rank
 
Normal rank

Latest revision as of 08:00, 3 July 2024

scientific article
Language Label Description Also known as
English
The complexity of locally injective homomorphisms
scientific article

    Statements

    The complexity of locally injective homomorphisms (English)
    0 references
    0 references
    0 references
    18 October 2010
    0 references
    digraph homomorphism
    0 references
    locally injective homomorphism
    0 references
    complexity
    0 references
    polynomial algorithm
    0 references
    NP-completeness
    0 references

    Identifiers