scholarly journals Equitable Coloring on Total Graph of Bigraphs and Central Graph of Cycles and Paths

2011 ◽  
Vol 2011 ◽  
pp. 1-5 ◽  
Author(s):  
J. Vernold Vivin ◽  
K. Kaliraj ◽  
M. M. Akbar Ali
Keyword(s):  
Chromatic Number ◽  
Total Graph ◽  
Equitable Coloring ◽  
Equitable Chromatic Number

The notion of equitable coloring was introduced by Meyer in 1973. In this paper we obtain interesting results regarding the equitable chromatic number for the total graph of complete bigraphs , the central graph of cycles and the central graph of paths .

EQUITABLE COLORING OF 2-DEGENERATE GRAPH AND PLANE GRAPHS WITHOUT CYCLES OF SPECIFIC LENGTHS

2010 ◽  
Vol 02 (02) ◽  
pp. 207-211 ◽  
Author(s):  
YUEHUA BU ◽  
QIONG LI ◽  
SHUIMING ZHANG
Keyword(s):  
Chromatic Number ◽  
Complete Graph ◽  
Connected Graph ◽  
Plane Graphs ◽  
Equitable Coloring ◽  
Odd Cycle ◽  
Equitable Chromatic Number

The equitable chromatic number χe(G) of a graph G is the smallest integer k for which G has a proper k-coloring such that the number of vertices in any two color classes differ by at most one. In 1973, Meyer conjectured that the equitable chromatic number of a connected graph G, which is neither a complete graph nor an odd cycle, is at most Δ(G). We prove that this conjecture holds for 2-degenerate graphs with Δ(G) ≥ 5 and plane graphs without 3, 4 and 5 cycles.

scholarly journals ON DYNAMIC COLORING OF WEB GRAPH

2018 ◽  
Vol 5 (2) ◽  
pp. 11-15
Author(s):  
Aaresh R.R ◽  
Venkatachalam M ◽  
Deepa T
Keyword(s):  
Chromatic Number ◽  
Line Graph ◽  
Proper Coloring ◽  
Total Graph ◽  
Web Graph ◽  
Middle Graph

Dynamic coloring of a graph G is a proper coloring. The chromatic number of a graph G is the minimum k such that G has a dynamic coloring with k colors. In this paper we investigate the dynamic chromatic number for the Central graph, Middle graph, Total graph and Line graph of Web graph Wn denoted by C(Wn), M(Wn), T(Wn) and L(Wn) respectively.

scholarly journals On r-dynamic coloring of comb graphs

2021 ◽  
Vol 27 (2) ◽  
pp. 191-200
Author(s):  
K. Kalaiselvi ◽  
◽  
N. Mohanapriya ◽  
J. Vernold Vivin ◽  
◽  
...  
Keyword(s):  
Lower Bound ◽  
Chromatic Number ◽  
Upper Bound ◽  
Line Graph ◽  
Proper Coloring ◽  
Total Graph ◽  
Middle Graph ◽  
Different Color

An r-dynamic coloring of a graph G is a proper coloring of G such that every vertex in V(G) has neighbors in at least $\min\{d(v),r\}$ different color classes. The r-dynamic chromatic number of graph G denoted as $\chi_r (G)$, is the least k such that G has a coloring. In this paper we obtain the r-dynamic chromatic number of the central graph, middle graph, total graph, line graph, para-line graph and sub-division graph of the comb graph $P_n\odot K_1$ denoted by $C(P_n\odot K_1), M(P_n\odot K_1), T(P_n\odot K_1), L(P_n\odot K_1), P(P_n\odot K_1)$ and $S(P_n\odot K_1)$ respectively by finding the upper bound and lower bound for the r-dynamic chromatic number of the Comb graph.

On d-distance equitable chromatic number of some graphs

2021 ◽  
pp. 2250075
Author(s):  
Nagarjun Prabhu ◽  
Devadas Nayak C ◽  
Sabitha D’souza ◽  
Pradeep G. Bhat
Keyword(s):  
Chromatic Number ◽  
Colored Graph ◽  
Equitable Chromatic Number

An assignment of distinct colors [Formula: see text] to the vertices [Formula: see text] and [Formula: see text] of a graph [Formula: see text] such that the distance between [Formula: see text] and [Formula: see text] is at most [Formula: see text] is called [Formula: see text]-distance coloring of [Formula: see text]. Suppose [Formula: see text] are the color classes of [Formula: see text]-distance coloring and [Formula: see text] for any [Formula: see text], then [Formula: see text] is [Formula: see text]-distance equitable colored graph. In this paper, we obtain [Formula: see text]-distance chromatic number and [Formula: see text]-distance equitable chromatic number of graphs like [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text].

Coloring 3-power of 3-subdivision of subcubic graph

2018 ◽  
Vol 10 (03) ◽  
pp. 1850041 ◽  
Author(s):  
Fang Wang ◽  
Xiaoping Liu
Keyword(s):  
Positive Integer ◽  
Chromatic Number ◽  
London Math ◽  
Total Coloring ◽  
Total Graph ◽  
Total Chromatic Number ◽  
Subcubic Graph ◽  
Minimum Integer ◽  
Vertex Set ◽  
Number Formula

Let [Formula: see text] be a graph and [Formula: see text] be a positive integer. The [Formula: see text]-subdivision [Formula: see text] of [Formula: see text] is the graph obtained from [Formula: see text] by replacing each edge by a path of length [Formula: see text]. The [Formula: see text]-power [Formula: see text] of [Formula: see text] is the graph with vertex set [Formula: see text] in which two vertices [Formula: see text] and [Formula: see text] are adjacent if and only if the distance [Formula: see text] between [Formula: see text] and [Formula: see text] in [Formula: see text] is at most [Formula: see text]. Note that [Formula: see text] is the total graph [Formula: see text] of [Formula: see text]. The chromatic number [Formula: see text] of [Formula: see text] is the minimum integer [Formula: see text] for which [Formula: see text] has a proper [Formula: see text]-coloring. The total chromatic number of [Formula: see text], denoted by [Formula: see text], is the chromatic number of [Formula: see text]. Rosenfeld [On the total coloring of certain graphs, Israel J. Math. 9 (1971) 396–402] and independently, Vijayaditya [On total chromatic number of a graph, J. London Math. Soc. 2 (1971) 405–408] showed that for a subcubic graph [Formula: see text], [Formula: see text]. In this note, we prove that for a subcubic graph [Formula: see text], [Formula: see text].

A criterion for the planarity of the total graph of a graph

1967 ◽  
Vol 63 (3) ◽  
pp. 679-681 ◽  
Author(s):  
Mehdi Behzad
Keyword(s):  
Chromatic Number ◽  
Line Graph ◽  
Line Graphs ◽  
Total Graph ◽  
Planar Line ◽  
Total Chromatic Number

Two well-known numbers associated with a graph G (finite and undirected with no loops or multiple lines) are the (point) chromatic and the line chromatic number of G (see (2)). With G there is associated a graph L(G), called the line-graph of G, such that the line chromatic number of G is the same as the chromatic number of L(G). This concept was originated by Whitney (9) in 1932. In 1963, Sedlâček (8) characterized graphs with planar line-graphs. In this note we introduce the notions of the total chromatic number and the total graph of a graph, and characterize graphs with planar total graphs.

Sign in / Sign up

Export Citation Format

Share Document