Beta
381705

On b-chromatic number of sun let graph and wheel graph families

Article

Last updated: 31 Dec 2024

Subjects

-

Tags

-

Abstract

A proper coloring of the graph assigns colors to the vertices, edges, or both so that proximal elements are assigned distinct colors. Concepts and questions of graph coloring arise naturally
from practical problems and have found applications in many areas, including Information Theory
and most notably Theoretical Computer Science. A b-coloring of a graph G is a proper coloring of
the vertices of G such that there exists a vertex in each color class joined to at least one vertex in
each other color class. The b-chromatic number of a graph G, denoted by uðGÞ, is the maximal integer k such that G may have a b-coloring with k colors. In this paper, we obtain the b-chromatic
number for the sun let graph Sn, line graph of sun let graph LðSnÞ, middle graph of sun let graph
MðSnÞ, total graph of sun let graph TðSnÞ, middle graph of wheel graph MðWnÞ and the total graph
of wheel graph TðWnÞ.

DOI

10.1016/j.joems.2014.05.011

Keywords

b-coloring, Sun let graph, Wheel graph, Middle graph, Total graph and line graph

Authors

First Name

J. Vernold

Last Name

Vivin

MiddleName

-

Affiliation

Department of Mathematics, University College of Engineering Nagercoil, Anna University, Tirunelveli Region, Nagercoil 629 004, Tamil Nadu, India

Email

-

City

-

Orcid

-

First Name

M.

Last Name

Vekatachalam

MiddleName

-

Affiliation

Department of Mathematics, RVS Educational Trust’s Group of Institutions, RVS Faculty of Engineering, Coimbatore 641 402, Tamil Nadu, India

Email

-

City

-

Orcid

-

Volume

23

Article Issue

2

Related Issue

50528

Issue Date

2015-07-01

Receive Date

2024-09-25

Publish Date

2015-07-01

Page Start

215

Page End

218

Print ISSN

1110-256X

Online ISSN

2090-9128

Link

https://joems.journals.ekb.eg/article_381705.html

Detail API

https://joems.journals.ekb.eg/service?article_code=381705

Order

381,705

Type

Communication

Type Code

3,255

Publication Type

Journal

Publication Title

Journal of the Egyptian Mathematical Society

Publication Link

https://joems.journals.ekb.eg/

MainTitle

On b-chromatic number of sun let graph and wheel graph families

Details

Type

Article

Created At

21 Dec 2024