Circular chromatic index of generalized Blanuša snarks (Q1010755): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 21:11, 30 January 2024

scientific article
Language Label Description Also known as
English
Circular chromatic index of generalized Blanuša snarks
scientific article

    Statements

    Circular chromatic index of generalized Blanuša snarks (English)
    0 references
    0 references
    7 April 2009
    0 references
    Summary: In his Master's thesis [``Circular chromatic index of snarks'', Comenius University Bratislava (2007)], Ján Mazák proved that the circular chromatic index of the type1 generalized Blanuša snark \(B^1_n\) equals \(3+\frac{2}{n}\). This result provided the first infinite set of values of the circular chromatic index of snarks. In this paper we show the type2 generalized Blanuša snark \(B^2_n\) has circular chromatic index \(3+{1/\lfloor{1+3n/2}\rfloor}\). In particular, this proves that all numbers \(3+1/n\) with \(n\geq 2\) are realized as the circular chromatic index of a snark. For \(n=1,2\) our proof is computer-assisted.
    0 references
    circular chromatic index
    0 references
    snarks
    0 references

    Identifiers