Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Circular chromatic index of generalized Blanuša snarks - MaRDI portal

Circular chromatic index of generalized Blanuša snarks (Q1010755)

From MaRDI portal





scientific article; zbMATH DE number 5540949
Language Label Description Also known as
English
Circular chromatic index of generalized Blanuša snarks
scientific article; zbMATH DE number 5540949

    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