Given a graph G and an edge $ e\in E(G) $ e is an element of E(G), let S be a vertex set of G. For any two vertices x, $ y\in S $ y is an element of S, if e belongs to all the shortest paths between x and y, then x and y can monitor the edge e. For each edge e of G, if there exists x and y in S such that x and y can monitor e, then the set S can be called a monitoring-edge-geodetic ( $ \operatorname {MEG} $ MEG for short) set of G. The $ \operatorname {MEG} $ MEG number, denoted by $ \operatorname {meg}(G) $ meg(G), is the size of the smallest $ \operatorname {MEG} $ MEG set of G. In this paper, we obtain the exact values of the $ \operatorname {MEG} $ MEG numbers for radix triangular mesh networks, Sierpinski graphs, Sierpinski gasket graphs and Sierpinski generalized graphs.
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Bao, Gemaji
Yang, Chenxu
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Yang, Chenxu
Ma, Zhiqiang
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Ma, Zhiqiang
Ji, Zhen
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Ji, Zhen
Xu, Xin
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Xu, Xin
Qin, Peiyao
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
机构:
Qinghai Normal Univ, Sch Math & Statistis, Xining, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Statistis, Xining, Qinghai, Peoples R China
Xu, Xin
Yang, Chenxu
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Comp, Xining, Qinghai, Peoples R China
Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Statistis, Xining, Qinghai, Peoples R China
Yang, Chenxu
Bao, Gemaji
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Statistis, Xining, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Statistis, Xining, Qinghai, Peoples R China
Bao, Gemaji
Zhang, Ayun
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Univ, Coll Math & Phys, Xining, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Statistis, Xining, Qinghai, Peoples R China
Zhang, Ayun
Shao, Xuan
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Statistis, Xining, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Statistis, Xining, Qinghai, Peoples R China
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Li, Xin
Li, Wen
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Minzu Univ, Sch Math & Stat, Xining 810007, Qinghai, Peoples R China
Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Li, Wen
Tan, Ao
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Tan, Ao
He, Mengmeng
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
He, Mengmeng
Chen, Weizhen
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining, Qinghai, Peoples R China
Tan, Ao
Li, Wen
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Comp, Xining, Qinghai, Peoples R China
Qinghai Minzu Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining, Qinghai, Peoples R China
Li, Wen
Wang, Xiumin
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining, Qinghai, Peoples R China
Wang, Xiumin
Li, Xin
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining, Qinghai, Peoples R China