On colorings of graph powers (Q1043947): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2077206408 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 0708.0704 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph homomorphisms through random walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph homomorphisms and nodal domains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Density and power graphs in graph homomorphism problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular colouring and algebraic no-homomorphism theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring graphs with locally few colors / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs with strongly independent color-classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4352272 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular chromatic number of Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random cubic graphs are not homomorphic to the cycle of size 7 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Fractional Chromatic Number of Graphs of Maximum Degree at Most Three / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new proof of the independence ratio of triangle-free cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3682525 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multichromatic numbers, star chromatic numbers and Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local chromatic number and Sperner capacity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorings and homomorphisms of degenerate and bounded degree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular chromatic numbers of some reduced Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kneser's conjecture, chromatic number, and homotopy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphism bounded classes of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological lower bounds for the chromatic number: a hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: A topological lower bound for the circular chromatic number of Schrijver graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphisms and edge-colourings of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Aspects of structural combinatorics. (Graph homomorphisms and their use) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5692719 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4382863 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3869375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local chromatic number, Ky Fan's theorem, and circular colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorful subgraphs in Kneser-like graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplicative graphs and semi-lattice endomorphisms in the category of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular graphs with no homomorphisms onto cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular chromatic number: A survey / rank
 
Normal rank

Revision as of 06:24, 2 July 2024

scientific article
Language Label Description Also known as
English
On colorings of graph powers
scientific article

    Statements

    On colorings of graph powers (English)
    0 references
    10 December 2009
    0 references
    graph homomorphism
    0 references
    graph coloring
    0 references
    circular coloring
    0 references
    helical graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers