The acyclic edge chromatic number of a random <i>d</i>‐regular graph is <i>d</i> + 1 (Q4680406): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1002/jgt.20064 / rank
Normal rank
 
Property / author
 
Property / author: Q186263 / rank
Normal rank
 
Property / author
 
Property / author: Nicholas C. Wormald / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1002/jgt.20064 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4235275672 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithmic approach to the Lovász local lemma. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphisms of Dowling Lattices and Related Geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4857375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263664 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1002/JGT.20064 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:02, 30 December 2024

scientific article; zbMATH DE number 2173316
Language Label Description Also known as
English
The acyclic edge chromatic number of a random <i>d</i>‐regular graph is <i>d</i> + 1
scientific article; zbMATH DE number 2173316

    Statements

    The acyclic edge chromatic number of a random <i>d</i>‐regular graph is <i>d</i> + 1 (English)
    0 references
    0 references
    0 references
    1 June 2005
    0 references
    coloring
    0 references
    acyclic coloring
    0 references
    edge coloring
    0 references
    regular graphs
    0 references
    random graphs
    0 references

    Identifiers