\(b\)-Chromatic Number of Triple Star Graph Families
D. Vijayalakshmi, M. Kalpana
Abstract
D. Vijayalakshmi, M. Kalpana
Abstract
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 atleast a vertex in each other color class, such a vertex is called a dominating vertex. The \(b\)-chromatic number of a graph \(G\), denoted by \(b(G)\), is the maximal integer \(k\) such that \(G\) may have a \(b\)-coloring by \(k\) colors. In this paper, we investigate the \(b\)-chromatic number of Central graph, Middle graph, Total graph and Line graph of Triple Star graph, denoted by \(C(K_{1,n,n,n})\), \(M(K_{1,n,n,n})\), \(T(K_{1,n,n,n})\) and \(L(K_{1,n,n,n})\), respectively.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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 atleast a vertex in each other color class, such a vertex is called a dominating vertex. The \(b\)-chromatic number of a graph \(G\), denoted by \(b(G)\), is the maximal integer \(k\) such that \(G\) may have a \(b\)-coloring by \(k\) colors. In this paper, we investigate the \(b\)-chromatic number of Central graph, Middle graph, Total graph and Line graph of Triple Star graph, denoted by \(C(K_{1,n,n,n})\), \(M(K_{1,n,n,n})\), \(T(K_{1,n,n,n})\) and \(L(K_{1,n,n,n})\), respectively.
Key concepts: Combinatorics, Mathematics, Vertex (graph theory), Windmill graph, Graph, Graph power, Wheel graph, Discrete mathematics