No Detail Found!

Proper mean colorings of graphs

Author(s)
Gary Chartrand Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA
James Hallas Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA
Ping Zhang Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA
Abstract
For an edge coloring of a connected graph G of order 3 or more with positive integers, the chromatic mean of a vertex v of G is the sum of the colors of the edges incident with v divided by the degree of v. Only edge colorings c are considered for which the chromatic mean of every vertex is a positive integer. If adjacent vertices have distinct chromatic means, then c is a proper mean coloring of G. The maximum vertex color in a proper mean coloring c of G is the proper mean index of c and the proper mean index (G) of G is the minimum proper mean index among all proper mean colorings of G. The proper mean index is determined for complete graphs, cycles, stars, double stars, and paths. The non-leaf minimum degree (T ) of a tree T is the minimum degree among the non-leaves of T . It is shown that if T is tree with (T ) 10 or a caterpillar with (T ) 6, then (T ) 4. Furthermore, it is conjectured that (G) (G) (G) + 2 for every connected graph G of order 3 or more.
Publication Details
Page(s) 1-8
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 3, Issue: 0, Year: 2020

Request the full text from PASTIC

Keywords
chromatic mean, proper mean index, proper mean colorings
References
...........4................. . .. 1 qqqqqqqqqqqqq3qqqqqqqqqqqqqqqqqqqqq 5 qqqqqqqqqqqqq4qqqqqqqqqqqqqqqqqqqq 3 qqqqqqqqqqqqq3qqqqqqqqqqqqqqqqqqqqq 4 ., : .
since T . .Beginning with the coloring of T , we color each of the additional ` pairs of 4 4. , 2 : .
Chartrand G.,Egan C.,Zhang P. .2019 .. , : .
Chartrand G.,Hallas J.,Zhang P. .2019 .. Discrete Math. Lett. 2, : 18-25.
Chartrand G.,Zhang P.,Second Edition P. .2020 .. , : .
Hallas J.,P. Zhang, J. . .A note on the proper mean indexes of subdivided stars. , : .
0

Citations

0

Downloads

16

Views