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...
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...
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...
The Circular Chromatic Index of Flower Snarks
The Circular Chromatic Index of Flower Snarks
We determine the circular chromatic index of flower snarks, by showing that $\chi'_c(F_{3})=7/2$, $\chi'_c(F_{5})=17/5$ and $\chi'_c(F_{k})=10/3$ for every odd integer $k\ge 7$, wh...
Novel/Old Generalized Multiplicative Zagreb Indices of Some Special Graphs
Novel/Old Generalized Multiplicative Zagreb Indices of Some Special Graphs
Topological descriptor is a fixed real number directly attached with the molecular graph to predict the physical and chemical properties of the chemical compound. Gutman and Trinaj...
Chromatic Polynomial of Intuitionistic Fuzzy Graphs(IFGs) Using α-Levels
Chromatic Polynomial of Intuitionistic Fuzzy Graphs(IFGs) Using α-Levels
Abstract
Objective: In graph coloring, determining the chromatic polynomial is exactly finding the number of alternative solutions anywhere graph coloring is applied. In th...

