An equitable edge coloring of some classes of product of graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0002

Abstract

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 graph

Mathematics 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

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

K. Manikandan, S. Moidhen Aliyar, and S. Manimaran. “An Equitable Edge Coloring of Some Classes of Product of Graphs”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 1354-7, doi:10.26637/MJM0804/0002.