Abstract:A proper edge coloring of a graph <math>G</math> with colors <math>1,2,…,t</math> is called a cyclic interval <math>t</math>-coloring if for each vertex <math>v</math> of <math>G</math> the edges incident to <math>v</math> are colored by consecutive colors, under the condition that color 1 is considered as consecutive to color <math>t</math>. In this paper we introduce and investigate a new notion, the cyclic deficiency of a graph <math>G</math>, defined as the minimum number of pendant edges whose attachment to <math>G</math> yields a graph admitting a cyclic interval coloring; this number can be considered as a measure of closeness of <math>G</math> of being cyclically interval colorable. We determine or bound the cyclic deficiency of several families of graphs. In particular, we present examples of graphs of bounded maximum degree with arbitrarily large cyclic deficiency, and graphs whose cyclic deficiency approaches the number of vertices. Finally, we conjecture that the cyclic deficiency of any graph does not exceed the number of vertices, and we present several results supporting this conjecture.

Cyclic Subgroup Graph of a Group

The cyclic graph of a semigroup

Generalized non-coprime graphs of groups

Forbidden subgraphs of conjugacy class graphs of groups

The Generating graph of Dicyclic Groups

The commuting graphs of certain cyclic-by-abelian groups

Finite groups with a certain number of cyclic subgroups

The Number of Subgroups and Cyclic Subgroups of Finite Group and Its Application by GAP Program

Colorings of some Cayley graphs

Cyclic deficiency of graphs

Subgroups of the direct product of graphs of groups with free abelian vertex groups

On groups whose conjugacy class sizes are not divisible by each other

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups

Almost cyclic groups

One-ended subgroups of graphs of free groups with cyclic edge groups

Finite cubic graphs admitting an cyclic group of automorphisms with at most three orbits on vertices

General Form of the Automorphism Group of Bicyclic Graphs

On a bipartite graph defined on groups

The NNN-Property of Cyclic Groups

Cyclic Characters of Alternating Groups

Eulerian character degree graphs of solvable groups