×
R.Stella Maragatham;Subramanian，A。

一些图的冠积的Grundy数。 （英语） Zbl 07794238号

Proyecciones项目 42，第5期，1177-1189（2023）.
摘要：图（G）的Grundy数是用于给（G）顶点着色的最大颜色数（k），以便着色正确，并且每个用颜色（i）着色的顶点（u），（1\leqi\leqk），都与用每个颜色（j）着色的点（i-1）相邻。本文得到了一些图的冠积的Grundy数，用G圈H表示。首先，我们考虑图G是2-正则图，图H是圈、完全二部、梯形图和扇形图。我们还考虑了图（G）和（H）是完全二部图，即扇形图。

MSC公司：

05C15号 图和超图的着色
05C76号 图形操作（线条图、产品等）
05C75号 图族的结构特征

关键词：

格兰迪数;电晕产物;2-正则图;周期;完全二部;梯形图;扇形图
PDF格式BibTeX公司 XML格式引用
\textit{R.S.Maragatham}和\textit{A.Subramanian}，Proyecciones 42，No.5，1177--1189（2023；Zbl 07794238）
全文： 内政部

参考文献：

[2] C.Berge，图和超图。北荷兰，1973年·Zbl 0254.05101号
[3] Y.Caro、A.Sebö和M.Tarsi，“识别贪婪结构”，《算法杂志》，第20卷，第1期，第137-156页，1996年。doi:10.1006/jagm.1996.006·Zbl 0840.68106号
[4] C.A.Christen和S.M.Selkow，“图的一些完美着色性质”，《组合理论杂志》，B辑，第27卷，第1期，第49-591979页。doi:10.1016/0095-8956（79）90067-4·Zbl 0427.05033号
[5] J.E.Dunbar、S.M.Hedetniemi、S.T.Hedetiniemi和D.P.Jacobs、J.Knisely、R.C.Laskar和D.F.Rall，“图的秋季着色”，《组合数学与组合计算杂志》，第33卷，第257-273页，2000年·Zbl 0962.05020号
[6] P.Erdös、W.R.Hare、s.T.Hedetniemi和R.Laskar，“关于图的Grundy和chromatic数的相等性”，《图论杂志》，第11卷，第157-1591987页·Zbl 0708.05021号
[7] R.Frucht和F.Harary，“关于两个图的日冕”，Aequationes Mathematicae，第4卷，第322-325页，1970年。doi:10.1007/BF01844162·Zbl 0198.29302号
[8] Z.Füredi、A.Gyárfás、G.sárközy和s.Selkow，“第一拟合色数的不等式”，《图论杂志》，第59卷，第1期，第75-88页，2008年·兹比尔1157.05023
[9] M.R.Garey和D.S.Johnson，《计算机与难处理性：NP完备性理论指南》。纽约：W.H.Freeman，1979年·Zbl 0411.68039号
[10] C.Germain和H.Kheddouci，“幂图的Grundy着色”，《离散数学电子笔记》，第15卷，第65-67页，2004年。doi:10.1016/S1571-0653（04）00533-5·Zbl 1259.05059号
[11] N.Goyal和S.Vishvanathan，无向Grundy编号的NP-完备性和相关问题。手稿，孟买，1997年。
[12] P.M.Grundy，“数学与游戏”，《尤里卡》，第2卷，第6-8页，1939年。
[13] A.Gyárfás和J.Lehel，“图的在线和第一适配着色”，《图论杂志》，第12卷，第217-227页，1988年。doi:10.1002/jgt.3190120212·Zbl 0657.05026号
[14] F.Harary，图论。新德里：Narosa出版社，1969年·Zbl 0182.57702号
[15] K.Kaliraj，R.Sivakami和J.Vernold Vivin，“用一些图对路径的日冕积进行星边着色”，《国际数学组合学杂志》，第3卷，第115-122页，2016年·Zbl 1443.05163号
[16] K.Kaliraj、R.Sivakami和J。Vernold Vivin，“路径和轮图族日冕产物的星边着色”，Proyecciones（Antofagasta），第37卷，第4期，第593-601页，2018年。doi:10.4067/S0716-0917201800400593·Zbl 1443.05163号
[17] A.Mansouri和M.S.Bouhlel，“树Grundy数的线性算法”，《国际计算机科学与信息技术杂志》，第6卷，第1期，第155-160页，2014年。doi:10.5121/ijcsit.2014.6112
[18] C.Parks和J.Rhyne，《棋盘图形的Grundy着色》。第七届北卡罗来纳州图论、组合数学和计算小型会议，2002年。
[19] P.Sumathi和A.Rathi，“一些梯形图的商标记”，《美国工程研究杂志》，第7卷，第12期，第38-42页，2018年。
[20] J.A.Telle和A.Proskurowski，“部分k树上顶点划分问题的算法”，SIAM离散数学杂志，第10卷，第4期，第529-550页，1997年。doi:10.137/S0895480194275825·Zbl 0885.68118号
[21] J.Vernold Vivin和K。Kaliraj，“车轮日冕的公平着色”，《图论与应用电子杂志》，第4卷，第2期，第206-222页，2016年·Zbl 1467.05086号
[22] J.Vernold Vivin和M.Venkatachalam，“关于扇形图的b-着色的注记”，《离散数学科学与密码学杂志》，第17卷，第5-6期，第443-4482014页。doi:10.1080/09720529.2013.876781·Zbl 1495.05110号
[23] 维文，全图、n叶图、中心图和外接图的调和着色。印度哥印拜陀巴拉提亚大学博士论文，2007年·Zbl 1140.05305号
[24] M.Zaker，“二分图补码的Grundy色数”，《澳大利亚组合学杂志》，第31卷，第325-3292005页·Zbl 1061.05041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。