### Abstract

Let G = (V, X) be a semigraph. A set D ⊆ V is called adjacent dominating set (ad-set) if for every υ ∈ V - D there exists a u ∈ D such that u is adjacent to v. The adjacency domination number γ_{a} = γ_{a}(G) is the minimum cardinality of an ad-set of G. Let V_{e} be the set of all end vertices in G. A set D ⊆ V_{e} is called end vertex adjacent dominating set (ead-set) if (i) D is an ad-set and (ii) Every end vertex υ ∈ V - D is e-adjacent to some end vertex u ∈ D in G. The end vertex adjacency domination number γ_{ea} = γ_{ea}(G) is the minimum cardinality of an ead-set of G. A set D C V is called consecutive adjacent dominating set (cad-set) if for every υ ∈ V - D there exists a u ∈ D such that u is ca-adjacent to v in G. The consecutive adjacency domination number γ_{ca} = γ_{ca}(G) is the minimum cardinality of a cad set of G. The above domination parameters are determined for various semigraphs and a few bounds are obtained.

Original language | English |
---|---|

Pages (from-to) | 106-111 |

Number of pages | 6 |

Journal | Electronic Notes in Discrete Mathematics |

Volume | 15 |

DOIs | |

Publication status | Published - 01-05-2003 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Applied Mathematics
- Discrete Mathematics and Combinatorics

### Cite this

*Electronic Notes in Discrete Mathematics*,

*15*, 106-111. https://doi.org/10.1016/S1571-0653(04)00548-7

}

*Electronic Notes in Discrete Mathematics*, vol. 15, pp. 106-111. https://doi.org/10.1016/S1571-0653(04)00548-7

**Domination in Semigraphs.** / Kamath, S. S.; Bhat, R. S.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Domination in Semigraphs

AU - Kamath, S. S.

AU - Bhat, R. S.

PY - 2003/5/1

Y1 - 2003/5/1

N2 - Let G = (V, X) be a semigraph. A set D ⊆ V is called adjacent dominating set (ad-set) if for every υ ∈ V - D there exists a u ∈ D such that u is adjacent to v. The adjacency domination number γa = γa(G) is the minimum cardinality of an ad-set of G. Let Ve be the set of all end vertices in G. A set D ⊆ Ve is called end vertex adjacent dominating set (ead-set) if (i) D is an ad-set and (ii) Every end vertex υ ∈ V - D is e-adjacent to some end vertex u ∈ D in G. The end vertex adjacency domination number γea = γea(G) is the minimum cardinality of an ead-set of G. A set D C V is called consecutive adjacent dominating set (cad-set) if for every υ ∈ V - D there exists a u ∈ D such that u is ca-adjacent to v in G. The consecutive adjacency domination number γca = γca(G) is the minimum cardinality of a cad set of G. The above domination parameters are determined for various semigraphs and a few bounds are obtained.

AB - Let G = (V, X) be a semigraph. A set D ⊆ V is called adjacent dominating set (ad-set) if for every υ ∈ V - D there exists a u ∈ D such that u is adjacent to v. The adjacency domination number γa = γa(G) is the minimum cardinality of an ad-set of G. Let Ve be the set of all end vertices in G. A set D ⊆ Ve is called end vertex adjacent dominating set (ead-set) if (i) D is an ad-set and (ii) Every end vertex υ ∈ V - D is e-adjacent to some end vertex u ∈ D in G. The end vertex adjacency domination number γea = γea(G) is the minimum cardinality of an ead-set of G. A set D C V is called consecutive adjacent dominating set (cad-set) if for every υ ∈ V - D there exists a u ∈ D such that u is ca-adjacent to v in G. The consecutive adjacency domination number γca = γca(G) is the minimum cardinality of a cad set of G. The above domination parameters are determined for various semigraphs and a few bounds are obtained.

UR - http://www.scopus.com/inward/record.url?scp=34247141431&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247141431&partnerID=8YFLogxK

U2 - 10.1016/S1571-0653(04)00548-7

DO - 10.1016/S1571-0653(04)00548-7

M3 - Article

AN - SCOPUS:34247141431

VL - 15

SP - 106

EP - 111

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

SN - 1571-0653

ER -