Strong (weak) edge-edge domination number of a graph

R. S. Bhat; S. S. Kamath; Surekha R. Bhat

Strong (weak) edge-edge domination number of a graph

R. S. Bhat, S. S. Kamath, Surekha R. Bhat

Department of Mathematics, Manipal Institute of Technology, Manipal

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

For any edge x=uv of an isolate free graph G(V,E),(N[x]) is the subgraph induced by the vertices adjacent to u and v in G. We say that an edge x, e-dominates an edge y if y ∈ (N[x]). A set L ⊆ E is an Edge-Edge Dominating Set (EED-set) if every edge in E-L is e-dominated by an edge in L. The edge-edge domination number γ _ee(G) is the cardinality of a minimum EED-set. We find the relation ship between the new parameter and some known graph parameters.

Original language	English
Pages (from-to)	5525-5531
Number of pages	7
Journal	Applied Mathematical Sciences
Volume	6
Issue number	109-112
Publication status	Published - 16-10-2012

All Science Journal Classification (ASJC) codes

Applied Mathematics

Cite this

@article{7e80fc1ad05a4a1b8d68295c6724acb2,

title = "Strong (weak) edge-edge domination number of a graph",

abstract = "For any edge x=uv of an isolate free graph G(V,E),(N[x]) is the subgraph induced by the vertices adjacent to u and v in G. We say that an edge x, e-dominates an edge y if y ∈ (N[x]). A set L ⊆ E is an Edge-Edge Dominating Set (EED-set) if every edge in E-L is e-dominated by an edge in L. The edge-edge domination number γ ee(G) is the cardinality of a minimum EED-set. We find the relation ship between the new parameter and some known graph parameters.",

author = "Bhat, {R. S.} and Kamath, {S. S.} and Bhat, {Surekha R.}",

year = "2012",

month = oct,

day = "16",

language = "English",

volume = "6",

pages = "5525--5531",

journal = "Applied Mathematical Sciences",

issn = "1312-885X",

publisher = "Hikari Ltd.",

number = "109-112",

}

TY - JOUR

T1 - Strong (weak) edge-edge domination number of a graph

AU - Bhat, R. S.

AU - Kamath, S. S.

AU - Bhat, Surekha R.

PY - 2012/10/16

Y1 - 2012/10/16

N2 - For any edge x=uv of an isolate free graph G(V,E),(N[x]) is the subgraph induced by the vertices adjacent to u and v in G. We say that an edge x, e-dominates an edge y if y ∈ (N[x]). A set L ⊆ E is an Edge-Edge Dominating Set (EED-set) if every edge in E-L is e-dominated by an edge in L. The edge-edge domination number γ ee(G) is the cardinality of a minimum EED-set. We find the relation ship between the new parameter and some known graph parameters.

AB - For any edge x=uv of an isolate free graph G(V,E),(N[x]) is the subgraph induced by the vertices adjacent to u and v in G. We say that an edge x, e-dominates an edge y if y ∈ (N[x]). A set L ⊆ E is an Edge-Edge Dominating Set (EED-set) if every edge in E-L is e-dominated by an edge in L. The edge-edge domination number γ ee(G) is the cardinality of a minimum EED-set. We find the relation ship between the new parameter and some known graph parameters.

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

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

M3 - Article

AN - SCOPUS:84867316998

SN - 1312-885X

VL - 6

SP - 5525

EP - 5531

JO - Applied Mathematical Sciences

JF - Applied Mathematical Sciences

IS - 109-112

ER -

Strong (weak) edge-edge domination number of a graph

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this