On equitable coloring of book graph families

M. BARANI; Venkatachalam M; K. RAJALAKSHMI

doi:https://doi.org/10.31801/cfsuasmas.769094

Makale detayları

On equitable coloring of book graph families

Yazarlar:

M. BARANI | Venkatachalam M | K. RAJALAKSHMI

Yayıncı:

Ankara University

Ana Başlıklar:

Olasılıklar ve uygulamalı matematik

Dergi:

Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 2020 Vol.69 Issue 2, pp.1228-1234

Belge Tipi:

Makale

Yayın Tarihi:

12/2020

Belge Dili:

İngilizce

Document ID (Org No.):

2000909067

Sıklık:

Üç Aylık

eISSN:

2618-6470

pISSN:

1303-5991

DOI:

https://doi.org/10.31801/cfsuasmas.769094

Özet:

 

A proper vertex coloring of a graph is equitable if the sizes of color classes differ by atmost one. The notion of equitable coloring was introduced by Meyer in 1973. A proper h−h−h-colorable graph KKK is said to be equitably h-colorable if the vertex sets of KKK can be partioned into hhh independent color classes V1,V2,...,VhV1,V2,...,VhV_1, V_2,...,V_h such that the condition ∣∣|Vi|−∣∣Vj∣∣∣∣≤1||Vi|−|Vj||≤1\left|\left|V_i\right|-\left|V_j\right|\right| \leq 1 holds for all different pairs of iii and  jjj and the least integer hhh is known as equitable chromatic number of KKK. In this paper, we find the equitable coloring of book graph, middle, line and central graphs of book graph.

Makale detayları

On equitable coloring of book graph families

Yazarlar: M. BARANI | Venkatachalam M | K. RAJALAKSHMI

Yayıncı: Ankara University

Ana Başlıklar: Olasılıklar ve uygulamalı matematik

Dergi: Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 2020 Vol.69 Issue 2, pp.1228-1234

Belge Tipi: Makale

Yayın Tarihi: 12/2020

Belge Dili: İngilizce

Document ID (Org No.): 2000909067

Sıklık: Üç Aylık

eISSN: 2618-6470

pISSN: 1303-5991

DOI: https://doi.org/10.31801/cfsuasmas.769094

Sayı

Yazarlar:

M. BARANI | Venkatachalam M | K. RAJALAKSHMI

Yayıncı:

Ankara University

Ana Başlıklar:

Olasılıklar ve uygulamalı matematik

Dergi:

Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 2020 Vol.69 Issue 2, pp.1228-1234

Belge Tipi:

Makale

Yayın Tarihi:

12/2020

Belge Dili:

İngilizce

Document ID (Org No.):

2000909067

Sıklık:

Üç Aylık

eISSN:

2618-6470

pISSN:

1303-5991

DOI:

https://doi.org/10.31801/cfsuasmas.769094