×
弗朗西斯，P。;Rajendraprasad，迪帕克

关于图的笛卡尔积的有向数和全有向数。 （英语） Zbl 1512.05323号

牛市。马来人。数学。科学。索克（2） 46，第3期，第114号论文，第14页（2023年）.
简单无向图（G）的domatic（k）-着色是对G的顶点进行的（k）颜色赋值，使得每个顶点都包含其闭邻域中所有（k）色的顶点。（G）的domatic数，表示为（d（G）），是（G）具有domatic（k）着色的最大值。总domatic着色是对（G）顶点的\（k）颜色赋值，使得每个顶点都包含其开放邻域中所有\（k\）颜色的顶点。（G）的总domatic数表示为（d_t（G）），是（G）有全domatic（k）-染色的最大值。本文作者获得了图的笛卡尔积和一定维Hamming图的这些染色参数的一些上界和下界。他们还获得了某些（n）维圆环的domatic和总domatic数的精确值，并列出了该领域研究人员需要解决的一些问题。
审核人：V.Yegnanarayanan（钦奈）

引用于2文件

MSC公司：

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

关键词：

笛卡尔积;域数;汉明图;圆环体;总域数
PDF格式BibTeX公司 XML格式引用
\textit{P.Francis}和\textit{D.Rajendraprasad}，公牛。马来人。数学。科学。Soc.（2）46，第3号，第114号论文，第14页（2023年；Zbl 1512.05323）
全文： DOI程序

参考文献：

[1] 阿克巴里，S。；Motiei，M。；莫扎法里，S。；Yazdanbod，S.，总有向数至少为2的三次图，讨论。数学。图论，38，75-82（2018）·Zbl 1377.05134号 ·doi:10.7151/dmgt.1996年
[2] 陈，B。；金，JH；泰特，M。；Verstraete，J.，图的优惠券着色，离散应用。数学。，193, 94-101 (2015) ·兹比尔1317.05052 ·doi:10.1016/j.dam.2015.04.026
[3] EJ科卡恩；道斯，RM；Hedetniemi，ST，图的总支配，网络，10211-219（1980）·Zbl 0447.05039号 ·doi:10.1002/网络.3230100304
[4] EJ科卡恩；Hedetniemi，ST，走向图的支配理论，网络，7247-261（1977）·兹伯利0384.0051 ·doi:10.1002/net.3230070305
[5] Francis，P.，Illickan，A.M.，Jose，L.M.，Rajendraprasad，D.：近三角剖分中的不相交总支配集，arXiv预印本arXiv:2205.06464（2022）
[6] 戈达德，W。；马萨诸塞州亨宁，《彻底分散的着色》，《图论》，88，174-191（2018）·Zbl 1394.05088号 ·doi:10.1002/jgt.22204
[7] Gravier，S.，网格图的总控制数，离散应用。数学。，121, 119-128 (2002) ·Zbl 0995.05109号 ·doi:10.1016/S0166-218X（01）00297-9
[8] Gravier，S。；莫拉德，M。；Payan，C.，《曼哈顿公制瓷砖的变化》，Geom。Dedicata，76，265-273（1999）·Zbl 0955.52014号 ·doi:10.1023/A:1005106901394
[9] 哈维尔，I.，《带对角线的立方体的支配》，《数学》。斯洛伐克，48，105-115（1998）·Zbl 0939.05062号
[10] 马萨诸塞州亨宁，《关于图的总支配性的选定近期结果的调查》，《离散数学》。，309, 32-63 (2009) ·Zbl 1219.05121号 ·doi:10.1016/j.disc.2007.12.044
[11] Henning，M.A.，Yeo，A.：图的完全支配。施普林格（2013）·Zbl 1408.05002号
[12] 克拉夫扎尔，S。；Seifter，N.，《周期的主导笛卡尔积》，离散应用。数学。，59, 129-136 (1995) ·兹伯利0824.05037 ·doi:10.1016/0166-218X（93）E0167-W
[13] 科维斯托，M。；Laakkonen，P。；Lauri，J.，将图划分为总支配集的NP-完全性结果，Theor。计算。科学。，818, 22-31 (2020) ·兹比尔1433.68159 ·doi:10.1016/j.tcs.2018.04.006
[14] Nagy，ZL，Hamilton平面三角剖分中的Coupon着色和全控制，图组合，341385-1394（2018）·兹比尔1402.05077 ·doi:10.1007/s00373-018-1945-1
[15] Wee，GJM，代码覆盖半径的改进球体边界，IEEE Trans。通知。理论，34，237-245（1988）·Zbl 0653.94014号 ·数字对象标识代码：10.1109/18.2632
[16] Woldar，A.J.，《彩虹图、代码和设计》（俄亥俄州哥伦布，2000年），俄亥俄州立大学数学系。Res.Inst.出版物。，第10卷，de Gruyter。柏林，313-322（2002）·Zbl 1017.05049号
[17] Zelinka，B.，多莫利循环图，捷克斯洛伐克。数学。J.，30，486-489（1980）·Zbl 0426.05046号 ·doi:10.21136/CMJ.1980.101697
[18] Zelinka，B.，立方体图的Domatic数，数学。斯洛伐克，32，117-119（1982）·Zbl 0487.05057号
[19] Zelinka，B.，正则完全domatilly full graphs，离散数学。，86, 71-79 (1990) ·Zbl 0745.05065号 ·文件编号：10.1016/0012-365X（90）90350-Q
[20] Zelinka，B.，图的顶点的总域数和度，数学。斯洛伐克，39，7-11（1989）·Zbl 0688.05066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。