Abstract
|
Article Information:
X-Domatic Partition of Bipartite Graphs
Y.B. Venkatakrishnan, V. Swaminathan and K. Kannan
Corresponding Author: Y.B. Venkatakrishnan
Submitted: May 24, 2012
Accepted: June 23, 2012
Published: January 11, 2013 |
Abstract:
|
In this study, we define X-domatic partition of a bipartite graph. X-domatic number of a unicyclic graph
is less than or equal to 3 is proved. Nordhaus Gaddum type of results involving X-domatic number are obtained and
the graphs for which dx(G)+dx(G-) = 2P, dx(G)+dx(G-) = 2P - 1, are characterized.
Key words: X-domatic partition, X-dominating set, Y-dominating set, , , ,
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Y.B. Venkatakrishnan, V. Swaminathan and K. Kannan, . X-Domatic Partition of Bipartite Graphs. Research Journal of Applied Sciences, Engineering and Technology, (02): 646-648.
|
|
|
|
|
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
|
Information |
|
|
|
Sales & Services |
|
|
|