Affordable Access

Publisher Website

Edge domination in complete partite graphs

Authors
Journal
Discrete Mathematics
0012-365X
Publisher
Elsevier
Publication Date
Volume
132
Identifiers
DOI: 10.1016/0012-365x(94)90229-1

Abstract

Abstract An edge dominating set in a graph G is a set of edges D such that every edge not in D is adjacent to an edge of D. An edge domatic partition of a graph G=( V, E) is a collection of pairwise-disjoint edge dominating sets of G whose union is E. The maximum size of an edge domatic partition of G is called the edge domatic number. In this paper, we study the edge domatic number of the complete partite graphs and give the answers for balanced complete partite graphs and complete split graphs.

There are no comments yet on this publication. Be the first to share your thoughts.