Related Wheel Graphs and Its Locating Edge Domination Number

被引：4

作者：

Adawiyah, R. ^{[1
,2
]}

Agustin, I. H. ^{[1
,3
]}

Dafik ^{[1
,2
]}

Slamin ^{[1
,4
]}

Albirri, E. R. ^{[1
,2
]}

机构：

[1] CGANT Univ Jember, Jember, Indonesia

[2] Univ Jember, Math Edu Dept, Jember, Indonesia

[3] Univ Jember, Math Dept, Jember, Indonesia

[4] Univ Jember, Informat Syst Dept, Jember, Indonesia

来源：

1ST INTERNATIONAL CONFERENCE ON SCIENCE, MATHEMATICS, ENVIRONMENT AND EDUCATION | 2018年 / 1022卷

关键词：

Locating Edge Dominating set; locating edge domination number; related wheel graphs;

D O I：

10.1088/1742-6596/1022/1/012007

中图分类号：

G40 [教育学];

学科分类号：

040101 ; 120403 ;

摘要：

A subset D of E(G) is called an edge dominating set of G if every edge not in D is adjacent to some edges in D. In this paper, we initiate to study a new concept in edge dominating set. It is locating edge dominating set. A set D subset of E is a locating edge dominating set if every two edges e(1), e(2) is an element of E(G)\D satisfy that empty set = N(e(1)) boolean AND D not equal N(e(2)) boolean AND D not equal empty set. The locating edge domination number gamma'(L) (G) is the minimum cardinality of locating edge dominating set. In this research, we analyze the locating edge domination number of some related wheel graphs. We also analyze the upper bound of locating edge domination number.

引用

页数：8

共 12 条

[1] Edge domination in graphs [J].

Arumugam, S ;

Velammal, S .

TAIWANESE JOURNAL OF MATHEMATICS, 1998, 2 (02) :173-179

[2]

Chartrand G., 2000, GRAPHS DIGRAPHS

[3]

Colbourn C.J., 1987, C NUMER, V56, P135

[4]

Dafik, 2017, ARS COMBINATORIA, V133, P233

[5] Cycle-Super Antimagicness of Connected and Disconnected Tensor Product of Graphs [J].

Dafik ;

Purnapraja, A. K. ;

Hidayat, R. .

2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 :93-99

[6]

Dafik Meganingtyas D E W, 2017, J PHYS C SER, V855

[7] Locating-dominating sets in twin-free graphs [J].

Foucaud, Florent ;

Henning, Michael A. ;

Loewenstein, Christian ;

Sasse, Thomas .

DISCRETE APPLIED MATHEMATICS, 2016, 200 :52-58

[8] Bound of Distance Domination Number of Graph and Edge Comb Product Graph [J].

Gembong, A. W. ;

Slamin ;

Dafik ;

Agustin, Ika Hesti .

INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855

[9]

Gross JL, 2014, Handbook of graph theory

[10]

Kulli V R, 2013, ULTRA SCI, V25, P431

← 1 2 →