An equitable edge coloring of some classes of product of graphs
Downloads
DOI:
https://doi.org/10.26637/MJM0804/0002Abstract
An equitable edge coloring for any graph \(G\) is an assignment of colors to all the edges of graph \(G\) such that adjacent edges receive the different color and for any two color classes different by at most one. In this paper, we prove theorem on equitable edge coloring for strong products of path and cycle.
Keywords:
Equitable edge coloring, Strong product, Cycle graphMathematics Subject Classification:
Mathematics- Pages: 1354-1357
- Date Published: 01-10-2020
- Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)
Erdős, Paul(1964), "Problem 9", in Fieldler, M., Theory of Graphs and its Applications, Prague: Czech Acad. Sci. Publ., p. 159.
M.A. Gang, M.A. Ming, The equitable total chromatic number of some join graphs, open journal of Applied Sciences (2012).
Gupta, R. P. The Chromatic Index and the Degree of a Graph. Not. Amer. Math. Soc. 13, 719, 1966.
Hajnal, A. and Szemer'edi, E. (1970) Proof of a conjecture of P. Erdős. In Combinatorial Theory and its Application (P. Erdős, A. R'enyi, and V. T. S'os, eds), NorthHolland, London, pp. 601-623.
R. Hammack, W. Imrich and S. Klavzar, Handbook of Product Graphs, CRC Press, Taylor and Francis Group, Boca Raton, 2011.
Kierstead, H. A.; Kostochka, A. V. (2008), "A short proof of the Hajnal-Szemerédi theorem on equitable colouring", Combinatorics, Probability and Computing, 17 (2): $265-270$.
S. Mohan, J. Geetha, K. somasundaram, Total coloring of certain classes of product graphs, Electronic notes in Disc. Math. 53(2016), 173-180.
Seymour, P. (1974), 'Problem section", in McDonough, T. P.; Mavron, Eds., V. C., Combinatorics: Proceeding of the British Combinatorial Conference 1973, Cambridge, UK: Cambridge Univ. Press, pp. 201-202.
S. Skiena, Edge Colorings, $5.5.4 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica.Reading, MA: Addison-Wesley, p. 216, 1990.
V. G. Vizing, On an Estimate of the Chromatic Class of a p-Graph [Russian]. DiskretAnaliz 3, 23-30,1964.
- NA
Similar Articles
- T. Srinivasulu, Shankar Bandari, MHD, Nonlinear thermal radiation and non-uniform heat source/sink effect on Williamson nanofluid over an inclined stretching sheet , Malaya Journal of Matematik: Vol. 8 No. 03 (2020): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.