×
刘吉勋;Premalatha，K。;南阿鲁穆加姆。;萧伟志

关于环相关联图的局部反迷色数。二、。 （英语） Zbl 07870198号

离散数学。算法应用。 16，第3号，文章ID 2350022，18 p.（2024）.
摘要：如果一个图（G=（V，E）的边标号是一个双射（f:E\to\{1，\dots，|E|\}），那么对于任何一对相邻顶点\（x\）和\（y\），\（f^+（x）\neqf^+事件到\（x\））。用\（chi_{text{la}}（G）\）表示的\（G\）的局部反迷色数是\（G）的所有局部反迷标号上不同诱导顶点标号的最小数目。本文得到了图的连接的局部反迷色数的几个充分条件。然后我们确定了多个连接图的局部反迷色数的精确值。

MSC公司：

05C78号 图形标记（优美的图形、带宽等）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

局部抗魔标记;局部反迷色数;连接图
PDF格式BibTeX公司 XML格式引用
\textit{G.-C.Lau}等人，《离散数学》。算法应用。16，第3号，文章ID 2350022，18 p.（2024；Zbl 07870198）
全文： 内政部 arXiv公司

参考文献：

[1] Alon，N.、Kaplan，G.、Lev，A.、Roditty，Y.和Yuster，R.，《稠密图是反矩阵的》，《图论》47（4）（2004）297-309·Zbl 1055.05132号
[2] Arumugam，S.、Premalatha，K.、Bača，M.和Semaničová-Feňovíková，a.，图的局部反迷性顶点着色，图组合33（2017）275-285·兹比尔1368.05124
[3] Bondy，J.A.和Murty，U.S.R.，《图论及其应用》（纽约，北霍兰德，1982年）。
[4] Bensmail，J.、Senhaji，M.和Lyngsie，K.S.，《关于1-2-3猜想和反矩阵标记猜想的组合》，《离散数学》。西奥。计算。科学19（1）（2017）第22号·Zbl 1400.05102号
[5] Chai，E.S.、Das，A.和Midha，C.，《奇数阶魔法矩形的构造》，澳大利亚。J.Combina.55（2013）131-144·Zbl 1278.05034号
[6] Chai，F.S.、Singh，R.和Stufken，J.，《近魔法矩形》，《组合设计》27（9）（2019）562-567·Zbl 1428.05041号
[7] Chang，F.，Liang，Y.C.，Pan，Z.和Zhu，X.，正则图的反魔术标记，《图论》82（4）（2016）339-349·兹比尔1372.05186
[8] Cranston，D.W.，正则二部图是反矩阵的，J.Graph Theory60（3）（2009）173-182·Zbl 1210.05141号
[9] Cranston，D.W.，Liang，Y.-C.和Zhu，X.，奇数度正则图是反矩阵的，J.Graph Theory 80（1）（2015）28-33·Zbl 1321.05229号
[10] Eccles，T.，大线性尺寸的图是反矩阵的，J.Graph Theory81（3）（2016）236-261·Zbl 1333.05264号
[11] Haslegrave，J.，局部反魔法猜想的证明，离散数学。西奥。计算。科学.20（2018）#18·Zbl 1401.05260号
[12] Hartsfield，N.和Ringel，G.，《图论中的珍珠》（学术出版社，马萨诸塞州波士顿，1990年）·Zbl 0703.05001号
[13] Kraitchik，M.，《魔方》，《数学娱乐》（诺顿，纽约，1942），第142-192页。
[14] Lau，G.C.，Ng，H.K.和Shiu，W.C.，局部反矩阵色数的肯定解，图组合36（2020）1337-1354·Zbl 1458.05230号
[15] Lau，G.C.，Ng，H.K.和Shiu，W.C.，《三维板的笛卡尔魔法》，马来亚J.Mat.8（3）（2020）1175-1185。
[16] Lau，G.C.，Shiu，W.C.和Ng，H.K.，关于圈相关联图的局部反矩阵色数，讨论。数学。图论4（1）（2021）133-152，https://doi.org/10.7151/dmgt.2177。 ·Zbl 1470.05141号
[17] Yang，X.，Bian，H.，Yu，H.和Liu，D.，一些图的连接的局部反矩阵色数，数学。计算。申请26（2021）#80。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。