×
马利卡·米穆尼;伊赫勒夫·埃舒夫（Ikhlef-Eschouf），努里丁（Noureddine）;穆罕默德·扎米姆

在连接的3-\（\gamma_L\）-dot-critical图上。 （英语） Zbl 1490.05201号

牛市。伊朗。数学。Soc公司。 第3号第48页，979-991（2022）。
摘要：如果对于（v-D）中的每两个顶点，集（N_G（u）\cap D\）和（N_G（v）\capD）都不为空且不同，则图（G）中的顶点集（D\）是一个定位支配集。定位支配数\（\gamma_L（G）\）是定位支配集\（G\）的最小基数。如果收缩图\（G\）的任何边都会减少其定位支配数，则图\（G\）是\（\gamma_L\）-点临界图。设\（k\geq 3\）为整数。如果（G\）是（\gamma_L\）-dot-critical，并且（\gamma_L（G）=k\），则图形\（G\。在本文中，我们刻画了所有连通的3-（gamma_L）-点临界图。

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

定位控制数;\（k\）-\（\gamma_L\）-点临界图
PDF格式BibTeX公司 XML格式引用
\textit{M.Mimouni}等人，公牛。伊朗。数学。Soc.48，No.3，979--991（2022；Zbl 1490.05201）
全文： 内政部

参考文献：

[1] 布利迪亚，M。；Chellali，M.，《定位支配点临界图》，J.Comb。数学。梳子。计算。，104, 121-141 (2018) ·Zbl 1390.05157号
[2] 布利迪亚，M。；Chellali，M。；马夫雷，F。；Moncel，J。；Semri，A.，《树木中的定位支配和识别代码》，澳大利亚。J.组合，39219-232（2007）·Zbl 1136.05049号
[3] 布利迪亚，M。；Dali，W.，《定位支配边临界图的特征》，澳大利亚。《联合杂志》，44，297-300（2009）·Zbl 1194.05113号
[4] 布利迪亚，M。；Dali，W.，定位全控制边临界图的特征，讨论。数学。图论，31197-202（2011）·Zbl 1284.05193号 ·doi:10.7151/dmgt.1538
[5] 布利迪亚，M。；Dali，W.，关于定位和定位全控制边加临界图，Util。数学。，94, 303-313 (2014) ·兹比尔1301.05246
[6] 布利迪亚，M。；O.Favaron。；Lounes，R.，《在树木中定位支配、2-支配和独立》，澳大利亚。《联合杂志》，42，309-316（2008）·Zbl 1153.05039号
[7] 伯顿，T。；Sumner，DP，支配点临界图，离散。数学。，306, 11-18 (2006) ·Zbl 1085.05047号 ·doi:10.1016/j.disc.2005.06.029
[8] Caceres，J。；赫尔南多，C。；莫拉，M。；佩莱奥，IM；Puertas，ML，《定位支配代码：界限和极值基数》，应用。数学。计算。，220, 38-45 (2013) ·Zbl 1329.94021号
[9] Chellali，M.，《关于树中总支配的定位和区分》，讨论。数学。图论，28，383-392（2008）·Zbl 1173.05034号 ·doi:10.7151/dmgt.1414
[10] Chellali，M。；米穆尼，M。；斯莱特，PJ，关于图中的定位支配，讨论。数学。图论，30，223-235（2010）·Zbl 1214.05104号 ·doi:10.7151/dmgt.1488
[11] Chellali，M。；Rad，NJ，《定位-总支配临界图》，澳大利亚。J.库姆。，45, 227-234 (2009) ·Zbl 1207.05137号
[12] Finbow，A。；哈特内尔，BL，《关于定位支配集和覆盖良好的图》，康格。数字。，65, 191-200 (1988) ·Zbl 0674.05060号
[13] 福柯，F。；马萨诸塞州汉宁，立体图中的位置控制和匹配，离散。数学。，3391221-2231（2016）·Zbl 1329.05230号 ·doi:10.1016/j.disc.2015.11.016
[14] 福柯，F。；马萨诸塞州海宁；罗文斯坦，C。；Sasse，T.，无对图中的定位支配集，离散。申请。数学。，200, 52-58 (2016) ·Zbl 1329.05231号 ·doi:10.1016/j.dam.2015.06.038
[15] 福柯，F。；Henning，MA，线图中的位置支配，离散。数学。，340, 3140-3153 (2017) ·兹比尔1347.05140 ·doi:10.1016/j.disc.2016.05.020
[16] Garijo，D。；González，A。；Márquez，A.，图的度量维数和决定数之间的差异，Appl。数学。计算。，249, 487-501 (2014) ·Zbl 1338.05063号
[17] 马萨诸塞州亨宁；Lowenstein，C.，《在无爪三次图中定位总支配》，离散。数学。，312, 3107-3116 (2012) ·Zbl 1252.05162号 ·doi:10.1016/j.disc.2012.06.024
[18] 罗尔，DF；Slater，PJ，关于某些图类的位置支配数，Congr。数字。，45, 97-106 (1984) ·Zbl 0568.05033号
[19] Slater，PJ，非循环图中的支配和位置，网络，17，55-64（1987）·Zbl 0643.90089号 ·doi:10.1002/net.3230170105
[20] Slater，PJ，《图形中的支配集和参考集》，J.Math。物理学。科学。，22, 445-455 (1988) ·Zbl 0656.05057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。