Year 2019, Volume 68, Issue 2, Pages 1294 - 1300 2019-08-31

Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰

J. Veninstine Vivik [1]

36 188

The equitable edge chromatic number is the minimum number of colors required to color the edges of a graph G and satisfies the criterion, if for each vertex v∈V(G), the number of edges of any one color incident with v differs from the number of edges of any other color incident with v by atmost one. In this paper, the equitable edge chromatic number of tensor product of Path P_{m} coupled with Crown S_{n}⁰ and also two Crown graphs S_{m}⁰ along with S_{n}⁰ are obtained.
Equitable edge coloring, tensor product, Crown graph
  • Bondy, J. A. and Murty, U. S. R., Graph Theory with Applications, New York; The Macmillan Press Ltd, 1976.
  • Harary, Frank, Graph Theory, Narosa Publishing home 1969.
  • Hilton, A.J.W. and de Werra, D.,A sufficient condition for equitable edge-colorings of simple graphs, Discrete Mathematics 128, (1994), 179-201.
  • Meyer, W., Equitable Coloring, Amer. Math. Monthly, 80 (1973), 920-922.
  • Veninstine Vivik, J. and Girija, G., Equitable edge coloring of some graphs, Utilitas Mathematica, 96, (2015), 27--32.
  • Veninstine Vivik, J., and Girija, G., Equitable Edge Chromatic Number of Mycielskian of Graphs, Far East Journal of Mathematics, 101(9), 2017, 1887-1895.
  • Vizing, V.G., Critical graphs with given chromatic class, Metody Diskret. Analiz., 5(1965), 9-17.
  • Weichsel, Paul.M., The Kronecker product of graphs, Proc. Amer. Math. Society, Vol.8, (1962), 47-52.
  • Lin, Wu-Hsiung and Chang, Gerard, J., Equitable Colorings of Kronecker product of Graphs, Discrete Applied Mathematics, Vol.158, (2010), 1816-1826.
  • Zhang, Xia and Liu, Guizhen, Equitable edge-colorings of simple graphs, Journal of Graph Theory, 66, (2010), 175-197.
Primary Language en
Subjects Mathematics
Journal Section Articles
Authors

Orcid: 0000-0003-3192-003X
Author: J. Veninstine Vivik

Dates

Publication Date: August 31, 2019

Bibtex @research article { cfsuasmas524481, journal = {Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics}, issn = {1303-5991}, eissn = {2618-6470}, address = {Ankara University}, year = {2019}, volume = {68}, pages = {1294 - 1300}, doi = {10.31801/cfsuasmas.524481}, title = {Equitable edge chromatic number of P\_\{m\}⊗S\_\{n\}⁰ and S\_\{m\}⁰⊗S\_\{n\}⁰}, key = {cite}, author = {Veninstine Vivik, J.} }
APA Veninstine Vivik, J . (2019). Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, 68 (2), 1294-1300. DOI: 10.31801/cfsuasmas.524481
MLA Veninstine Vivik, J . "Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰". Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 68 (2019): 1294-1300 <http://dergipark.org.tr/cfsuasmas/issue/42777/524481>
Chicago Veninstine Vivik, J . "Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰". Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 68 (2019): 1294-1300
RIS TY - JOUR T1 - Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰ AU - J. Veninstine Vivik Y1 - 2019 PY - 2019 N1 - doi: 10.31801/cfsuasmas.524481 DO - 10.31801/cfsuasmas.524481 T2 - Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics JF - Journal JO - JOR SP - 1294 EP - 1300 VL - 68 IS - 2 SN - 1303-5991-2618-6470 M3 - doi: 10.31801/cfsuasmas.524481 UR - https://doi.org/10.31801/cfsuasmas.524481 Y2 - 2018 ER -
EndNote %0 Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰ %A J. Veninstine Vivik %T Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰ %D 2019 %J Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics %P 1303-5991-2618-6470 %V 68 %N 2 %R doi: 10.31801/cfsuasmas.524481 %U 10.31801/cfsuasmas.524481
ISNAD Veninstine Vivik, J. . "Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰". Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 68 / 2 (August 2019): 1294-1300. https://doi.org/10.31801/cfsuasmas.524481
AMA Veninstine Vivik J . Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰. Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat.. 2019; 68(2): 1294-1300.
Vancouver Veninstine Vivik J . Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics. 2019; 68(2): 1300-1294.