Pseudo dachromatic Index of Graphs
Keywords:
(k, d)-edge coloring, k-pseudo edge complete d-coloring, pseudo d-achromatic index, pseudo d-achromatic edge k coloring
Abstract
By extending the notion of pseudo d-achromatic number in the context of (k, d)-coloring and introduced the concept of pseudo d-achromatic number ψsd(G) of a graph G. In this paper, I introduce the concept of pseudo d-achromatic index ψd ′ s (G) in the context of (k, d)-edge coloring of G and discuss the upper bound for this parameter and determine its characterization and provide several values of this pseudo d-achromatic index of some families of graphs.
References
V.N.Bhave, On pseudo achromatic number of a graph, Fund. Maths C-II (1979), 159 - 164.
N.P.Chiang and H.L.Fu, The achromatic indices of regular complete multipartite graphs, Discrete Mathematics, 141(1995), 61-66.
R.P.Gupta, Bounds on the chromatic and achromatic numbers of complementary graphs, Recent progress in combinatorics, Academic Press, New York.
R.E.Jamison, On the edge achromatic number of complete graphs, Discrete Mathematics, 74(1989), 99-115.
Latha Martin, Pseudo d-achromatic number of a graph, International Journal of Mathematical Sciences and Engineering Application, 5(2011), 337-345.
A.Vince, Star chromatic number, J.Graph Theory, 12(1988), 551-559.
V.Yegnanarayan and R.Sampath Kumar, Extremal graphs in some graph coloring problems, Discrete Mathematics, 186(1998), 15-24.
N.P.Chiang and H.L.Fu, The achromatic indices of regular complete multipartite graphs, Discrete Mathematics, 141(1995), 61-66.
R.P.Gupta, Bounds on the chromatic and achromatic numbers of complementary graphs, Recent progress in combinatorics, Academic Press, New York.
R.E.Jamison, On the edge achromatic number of complete graphs, Discrete Mathematics, 74(1989), 99-115.
Latha Martin, Pseudo d-achromatic number of a graph, International Journal of Mathematical Sciences and Engineering Application, 5(2011), 337-345.
A.Vince, Star chromatic number, J.Graph Theory, 12(1988), 551-559.
V.Yegnanarayan and R.Sampath Kumar, Extremal graphs in some graph coloring problems, Discrete Mathematics, 186(1998), 15-24.
How to Cite
Latha Martin. (2015). Pseudo dachromatic Index of Graphs. International Journal of Current Research in Science and Technology, 1(7), 1-11. Retrieved from https://crst.gfer.org/index.php/crst/article/view/33
Issue
Section
Articles
