当前位置: X-MOL 学术Bull. Iran. Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Connected 3- $$\gamma _{L}$$ γ L -Dot-Critical Graphs
Bulletin of the Iranian Mathematical Society ( IF 0.7 ) Pub Date : 2021-04-15 , DOI: 10.1007/s41980-021-00558-y
Malika Mimouni , Noureddine Ikhlef-Eschouf , Mohamed Zamime

A set D of vertices in a graph G is a locating-dominating set if for every two vertices uv of \(V-D\) the sets \(N_{G}(u)\cap D\) and \(N_{G}(v)\cap D\) are non-empty and different. The locating-domination number \(\gamma _{L}(G)\) is the minimum cardinality of a locating-dominating set of G. A graph G is \(\gamma _{L}\)-dot-critical if contracting any edge of G decreases its locating-domination number. Let \(k\ge 3\) be an integer. A graph G is called k-\(\gamma _{L}\)-dot-critical if G is \(\gamma _{L}\)-dot-critical with \(\gamma _{L}\left( G\right) =k.\) In this paper, we characterize all connected 3-\(\gamma _{L}\)-dot-critical graphs.



中文翻译:

在连通的3- $$ \γ_ {L} $$γL-点关键图上

一组d中的曲线的顶点的ģ为定位支配集如果对于每两个顶点ü,  v\(VD \)集合\(N_ {G}(U)\帽d \)\(N_ { G}(v)\ cap D \)是非空且不同的。定位-控制数\(\伽马_ {L}(G)\)是定位支配集的最小基数ģ。如果收缩G的任意一条边会减少其定位支配数,则图G\(\ gamma _ {L} \) -点关键的。令\(k \ ge 3 \)为整数。图G称为k- \(\ gamma _ {L} \) -如果G\(\ gamma _ {L} \) -点临界-具有\(\ gamma _ {L} \ left(G \ right)= k的点临界。\)在本文中,我们描述了所有连通的3- \(\ gamma _ {L} \) -点临界图。

更新日期:2021-04-15
down
wechat
bug