Convex domination in the composition and cartesian product of graphs
The convex dominating sets in the composition and cartesian product of two connected graphs were characterized. It was shown that the convex domination number ycon (G[H]) of a composition G[H] of two non-complete connected graphs G and H is equal to the clique domination number ycl(G) of G. The conv...
| Udgivet i: | Transactions of the National Academy of Science and Technology Vol. 33, no. 1 (Jul. 2011), 165 |
|---|---|
| Hovedforfatter: | |
| Andre forfattere: | |
| Format: | Article |
| Sprog: | English |
| Udgivet: |
2011
|
| Fag: |