Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers (Q1406039): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q251101
ReferenceBot (talk | contribs)
Changed an Item
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Sandi Klavžar / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: NISPOC / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The matching polynomial of a polygraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5665207 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The $L(2,1)$-Labeling Problem on Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4944992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3838194 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4879166 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4949819 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Labeling Products of Complete Graphs with a Condition at Distance Two / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relating path coverings to vertex labellings with a condition at distance two / 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: Geometric algorithms and combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical invariants and the strong product of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph labeling and radio channel assignment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4523707 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal L(2, 1)-labeling of strong products of cycles [transmitter frequency assignment] / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4552180 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-related invariants on polygraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic approach to fasciagraphs and rotagraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4940064 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Labeling Chordal Graphs: Distance Two Condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independence numbers of product graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The independence number of the strong product of cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the chromatic number of the square of the Cartesian product of two cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved lower bound on the Shannon capacity of \(C_7\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4864244 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the $\lambda$-Number of $Q_n $ and Related Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4934361 / rank
 
Normal rank

Revision as of 10:50, 6 June 2024

scientific article
Language Label Description Also known as
English
Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers
scientific article

    Statements

    Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers (English)
    0 references
    0 references
    0 references
    9 September 2003
    0 references
    rotagraph
    0 references
    dynamic algorithm
    0 references
    \((2,1)\)-coloring
    0 references
    independence number
    0 references
    Cartesian product of graphs
    0 references
    strong product of graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references