Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648930 | Discrete Mathematics | 2007 | 9 Pages |
Abstract
In this paper, we describe the monophonic sets in the join and composition of two connected graphs. We also determine the monophonic numbers of the join of any two connected graphs and the composition G[Kn]G[Kn] of a connected graph G and the complete graph KnKn. Lower and upper bounds are obtained for the monophonic number of the composition G[H]G[H], where G is connected and H is a connected non-complete graph.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Esamel M. Paluga, Sergio R. Canoy, Jr,