×
道格拉斯·F·拉尔。;克里斯蒂·沃什

两个集团的直接产品的识别码。 （英语） Zbl 1284.05200号

Eur.J.库姆。 36, 159-171 (2014).
摘要：图中的标识码是一个支配集，它还具有这样的属性：图中每个顶点的闭合邻域与该集有明显的交集。图（G）中标识码的最小基数表示为（gamma^{mathrm{ID}}（G））。它最近由显示S.格雷维尔等[Eur.J.Comb.27，No.5，767–776（2006；Zbl 1089.94045号)]（gamma^{mathrm{ID}}（K_n\square K_n）=\floor\frac{3n}{2}\floor\）。设\（n），\（m\geq2）为任意整数，我们考虑直接积\（K_n\乘以K_m）的标识码。特别地，我们回答了Klavíar的一个问题，并显示了\（\gamma^{\mathrm{ID}}（K_n\times K_m）\）的精确值。

引用于9文件

理学硕士：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C76号 图形操作（线条图、产品等）

关键词：

支配集;团的笛卡尔积

引文：

Zbl 1089.94045号
PDF格式BibTeX公司 XML格式引用
\textit{D.F.Rall}和\textit{K.Wash}，Eur.J.Comb。36、159--171（2014；Zbl 1284.05200）
全文： 内政部 arXiv公司

参考文献：

[1] Yael Ben-Haim；Litsyn，Simon，识别方格中顶点的代码的精确最小密度，SIAM J.离散数学。，19，169-82（2005），（电子版）·Zbl 1085.94026号
[2] Nathalie Bertrand；艾琳·查龙；奥利维尔·哈德里；Antoine Lobstein，《识别和定位链和圈上的支配码》，《欧洲联合杂志》，25，7，969-987（2004）·Zbl 1053.05095号
[3] Nathalie Bertrand；艾琳·查龙；奥利维尔·哈德里；Antoine Lobstein，1-澳大利亚树木识别码。J.组合，31，21-35（2005）·Zbl 1081.94039号
[4] 布拉斯，乌里；Iiro Honkala；Litsyn，Simon，《关于识别二进制代码》，J.Combin.Des。，8, 2, 151-156 (2000) ·Zbl 1016.94041号
[5] 陈春霞；卢长虹；缪正科，路与圈上的识别码与定位支配集，离散应用。数学。，159, 15, 1540-1547 (2011) ·Zbl 1228.05225号
[6] 科恩、杰拉德；Iiro Honkala；米歇尔·莫拉德（Michel Mollard）；西尔万·格雷维尔（Sylvain Gravier）；安托万·洛布斯坦；Charles Payan；Zémor，Gilles，改进的电网识别码，Electron。J.Combin.R19，评论，6，1-3（1999），（电子版）
[8] 韦恩·戈达德；Wash，Kirsti，《集团笛卡尔乘积中的ID代码》，J.Combin.数学。组合计算。，85, 97-106 (2013) ·Zbl 1274.05408号
[9] 西尔万·格雷维尔（Sylvain Gravier）；朱利安·蒙塞尔（Julien Moncel）；艾哈迈德·塞姆里（Ahmed Semri），《循环识别代码》，《欧洲联合杂志》，27，5，767-776（2006）·兹比尔1089.94045
[10] Gravier，S。；Moncel，J。；Semri，A.，识别两个相同大小团的笛卡尔积的代码，Electron。J.Combina.，15，1，7（2008），注释4·Zbl 1180.05088号
[11] 理查德·哈马克（Richard Hammack）；威尔弗里德·伊姆里奇；Klavíar，Sandi，（乘积图手册。乘积图、离散数学及其应用手册（博卡拉顿）（2011），CRC出版社：佛罗里达州博卡拉顿CRC出版社），附Peter Winkler前言·Zbl 1283.05001号
[12] Iiro Honkala；Laihonen，Tero，《关于识别三角形和方形网格中的代码》，SIAM J.Compute。，33，2304-312（2004），（电子版）·Zbl 1060.94053号
[13] Iiro Honkala；Antoine Lobstein，《关于在二进制汉明空间中识别代码》，J.Combin。A、 99、2、232-243（2002）·Zbl 1005.94030号
[14] 斯万特·简森；Laihonen，Tero，关于二进制超立方体中识别码的大小，J.Combin.Theory Ser。A、 116、5、1087-1096（2009）·Zbl 1173.94009号
[15] 维尔·朱尼拉；Laihonen，Tero，《循环和路径中的最优识别码》，图组合，28，4，469-481（2012）·Zbl 1256.05124号
[16] 马克·卡波夫斯基（Mark G.Karpovsky）。；克里希南德·查克拉巴蒂；Levin，Lev B.，关于识别图中顶点的一类新代码，IEEE Trans。通知。理论，44，2，599-611（1998）·Zbl 1105.94342号
[17] 马克·卡波夫斯基（Mark G.Karpovsky）。；克里希南德·查克拉巴蒂；列维汀（Lev B.）。；Avresky，Dimiter R.，关于超立方体故障诊断的顶点覆盖，Inform。过程。莱特。，69, 2, 99-103 (1999) ·Zbl 1339.68026号
[19] 安托万·洛布斯坦
[20] Moncel，Julien，超立方体中标识码最小基数的单调性，离散应用。数学。，154, 6, 898-899 (2006) ·Zbl 1093.94033号
[21] 徐敏；克里希纳扬，图拉斯拉曼；胡晓东，奇数阶循环的识别码，欧洲组合学报，29，7，1717-1720（2008）·Zbl 1145.94020号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。