×
Kim、Kijung

中间图的支配色数。 （英语） Zbl 1497.05088号

艺术离散应用。数学。 5，第2号，第P2.10号文件，第5页（2022）.
摘要：图的支配着色是一种适当的顶点着色，这样每个颜色类都至少由一个顶点支配。图（G\）的支配染色所需的最小颜色数是图（G~）的支配色数。图（G）的中间图（M（G））是将图的每一条边精确地细分一次，并将图的相邻边的所有新引入的顶点连接起来而得到的图。对于没有孤立顶点的图（G），（M（G））的支配色数是完全确定的。

MSC公司：

05C15号 图和超图的着色
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

主导着色;支配着色;支配色数;中间图形
PDF格式BibTeX公司 XML格式引用
\textit{K.Kim}，艺术离散应用。数学。5，第2号，论文编号P2.10，第5页（2022年；Zbl 1497.05088）
全文： 内政部

参考文献：

[1] M.Chellali和F.Maffray，某些图类中的支配着色，图梳。28（2012），97-107，doi:10.1007/s00373-010-1012-z·Zbl 1234.05082号 ·文件编号：10.1007/s00373-010-1012-z
[2] Q.Chen，C.Zhao和M.Zhao，路和圈的某些笛卡尔积的支配着色，图梳。33（2017），73-83，doi:10.1007/s00373-016-1742-7·Zbl 1367.05156号 ·doi:10.1007/s00373-016-1742-7
[3] Y.H.Chen，《主导着色问题及其应用》，载于：B.Murgante、S.Misra、A.M.A.C.Rocha、C.Torre、J.G.Rocha，M.I.Falcáo、D.Taniar、B.o.Apduhan和o.Ger-vasi（编辑），《计算科学及其应用——ICCSA 2014》，Springer International Publishing，Cham，2014年，第132-145页，doi:10.1007/978-319-09153-2 10·doi:10.1007/978-3-319-09153-210
[4] R.Gera，《关于图中的支配着色》，图论注N.Y.52（2007），25-30，https://faulty.nps.edu/rgera/research/publications.html。
[5] R.Gera、C.Rasmussen和S.Horton，《统治色彩和安全集团划分》，国会出版社。Numerantium 181（2006），19-32，http://hdl.handle.net/10945/25506。 ·Zbl 1113.05032号
[6] 滨田和吉村，图的中间图的遍历性和连通性，离散数学。14（1976），247-255，doi:10.1016/0012-365x（76）90037-6·Zbl 0319.05122号 ·doi:10.1016/0012-365x（76）90037-6
[7] F.Kazemnejad，B.Pahlavsay，E.Palezzato和M.Torielli，中间图的总支配着色数，离散数学。算法应用。（2022），doi:10.1142/s1793830922500768，出版中·Zbl 1487.05197号 ·doi:10.11142/s1793830922500768
[8] S.Klavíar和M.Tavakoli，（边缘）日冕和层次建筑产品上的主导和主导色彩，应用。数学。计算。390（2021），7，doi:10.1016/j.amc.2020.125647，id/No 125647·Zbl 1467.05076号 ·doi:10.1016/j.amc.2020.125647
[9] H.B.Merouane、M.Haddad、M.Chellali和H.Kheddouci，图的支配着色，图梳。31（2015），713-727，doi:10.1007/s00373-014-1407-3·Zbl 1312.05052号 ·doi:10.1007/s00373-014-1407-3
[10] A.Mohammed Abid和T.R.Ramesh Rao，Mycielskian图的支配着色，澳大利亚。J.库姆。73（2019），274-279，https://ajc.mathemics.uq.edu.au/？page=get_volumes&volume=73。 ·Zbl 1411.05095号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。