On the complexity of exact algorithm for \(L(2,1)\)-labeling of graphs (Q1944116): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q62595924, #quickstatements; #temporary_batch_1711055989931
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On computing a longest path in a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-parameter complexity of \(\lambda\)-labelings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact algorithms for \(L(2,1)\)-labeling of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Improved Exact Algorithms for L(2,1)-Labeling of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exact algorithm for the channel assignment problem / rank
 
Normal rank

Latest revision as of 08:39, 6 July 2024

scientific article
Language Label Description Also known as
English
On the complexity of exact algorithm for \(L(2,1)\)-labeling of graphs
scientific article

    Statements

    On the complexity of exact algorithm for \(L(2,1)\)-labeling of graphs (English)
    0 references
    4 April 2013
    0 references
    analysis of algorithms
    0 references
    combinatorial problems
    0 references
    graph algorithms
    0 references
    \(L(2,1)\)-labeling
    0 references
    list labeling
    0 references
    graph coloring model
    0 references
    exact algorithm
    0 references

    Identifiers

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