Open Journal of Discrete Mathematics

Volume 3, Issue 1 (January 2013)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

On a Number of Colors in Cyclically Interval Edge Colorings of Simple Cycles

HTML  XML Download Download as PDF (Size: 173KB)  PP. 43-48  
DOI: 10.4236/ojdm.2013.31009    3,416 Downloads   5,774 Views  Citations

ABSTRACT

A proper edge t-coloring of a graph G is a coloring of its edges with colors 1,2,???,t such that all colors are used, and no two adjacent edges receive the same color. A cyclically interval t-coloring of a graph G is a proper edge t-coloring of G such that for each its vertex x, either the set of colors used on edges incident to x or the set of colors not used on edges incident to x forms an interval of integers. For an arbitrary simple cycle, all possible values of t are found, for which the graph has a cyclically interval t-coloring.

Share and Cite:

R. Kamalian, "On a Number of Colors in Cyclically Interval Edge Colorings of Simple Cycles," Open Journal of Discrete Mathematics, Vol. 3 No. 1, 2013, pp. 43-48. doi: 10.4236/ojdm.2013.31009.

Cited by

[1] Chromatic number and chromatic index of product of two isomorphic regular graphs
2019
[2] Examples of bipartite graphs which are not cyclically-interval colorable
2019
[3] Finite 2-groups with a non-Dedekind non-metacyclic norm of Abelian non-cyclic subgroups
2019
[4] INTERVAL EQUITABLE EDGE COLORING OF THE GENERALIZED PETERSEN GRAPHS (,),> 7
International Journal of Applied Mathematics & Statistical Sciences, 2017
[5] • INTERVAL EQUITABLE EDGE COLORING OF THE GENERALIZED PETERSEN GRAPHS P (n, 2), n> 5
2017
[6] On the Existence of Bipartite Graphs Which are not Cyclically-Interval Colorable
2017
[7] Interval Edge Coloring of Sudha Grid of Hexagons, Gear and Helm Graphs
2017
[8] Integer Programming Formulations for Minimum Deficiency Interval Coloring
Networks, 2016
[9] Some Results on Cyclic Interval Edge Colorings of Graphs
2016
[10] On Interval Cyclic Colorings of Bipartite Graphs
2015
[11] Interval cyclic edge-colorings of graphs
arXiv preprint arXiv:1411.0290, 2014
[12] Interval Edge Coloring of Gird Graphsand Equitable Interval Edge Coloring of Gird of Diamonds and Prism Graphs
2014
[13] Note on Cyclically Interval Edge Colorings of Simple Cycles
2013
[14] Examples of cyclically-interval non-colorable bipartite graphs
arXiv preprint arXiv:1305.6866, 2013

Journals Menu
Follow SCIRP
Contact us
+1 323-425-8868
customer@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1655362766
Paper Publishing WeChat

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.