Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Circular Chromatic Index of Generalized Blanuša Snarks

View through CrossRef
In his Master's thesis, Ján Mazák proved that the circular chromatic index of the type 1 generalized Blanuša snark $B^1_n$ equals $3+{2\over n}$. This result provided the first infinite set of values of the circular chromatic index of snarks. In this paper we show the type 2 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\ge 2$ are realized as the circular chromatic index of a snark. For $n=1,2$ our proof is computer-assisted.
The Electronic Journal of Combinatorics
Title: Circular Chromatic Index of Generalized Blanuša Snarks
Description:
In his Master's thesis, Ján Mazák proved that the circular chromatic index of the type 1 generalized Blanuša snark $B^1_n$ equals $3+{2\over n}$.
This result provided the first infinite set of values of the circular chromatic index of snarks.
In this paper we show the type 2 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\ge 2$ are realized as the circular chromatic index of a snark.
For $n=1,2$ our proof is computer-assisted.

Related Results

Treelike Snarks
Treelike Snarks
We study snarks whose edges cannot be covered by fewer than five perfect matchings. Esperet and Mazzuoccolo found an infinite family  of such snarks, generalising an example provid...
Ban‐Linial's Conjecture and Halin Snarks
Ban‐Linial's Conjecture and Halin Snarks
ABSTRACT A 2‐bisection is a 2‐coloring of (not necessarily proper) such that each color class has the same cardinality, and each monochromatic component has at m...
Effect of chromatic aberration on performance of concentrated multi-junction solar cells and their optimization
Effect of chromatic aberration on performance of concentrated multi-junction solar cells and their optimization
In order to investigate the influence of the chromatic aberration on the performance of multi-junction solar cells, the performance of the triple-junction GaInP/GaInAs/Ge solar cel...
Influence of Stimulus Size on Simultaneous Chromatic Induction
Influence of Stimulus Size on Simultaneous Chromatic Induction
Chromatic induction is a major contextual effect of color appearance. Patterned backgrounds are known to induce strong chromatic induction effects. However, it has not been clarifi...
Methodological architectonics of inclusive circular economy for eco-security of society under pandemic
Methodological architectonics of inclusive circular economy for eco-security of society under pandemic
The transition from a linear to a circular economy is determined by the change in the positioning of global risks from year to year, which determines the vectors of such changes. T...
Financing the Circular Economy: a European Perspective
Financing the Circular Economy: a European Perspective
Abstract. Introduction For the development of the circular economy, many countries have begun to actively use various tools and mechanisms of public policy to ensure its complexity...
Transitioning towards a circular (healthcare) economy
Transitioning towards a circular (healthcare) economy
Educational level: Bachelor / Master This book offers a comprehensive roadmap toward a circular and sustainable healthcare system, structured into three distinct parts. Part I de...

Back to Top