×
爱迪·特里·巴斯科罗;Primaskun，Devi Imulia Dian公司

改进的树的定位色数算法。 （英语） Zbl 1479.05092号

西奥。计算。科学。 856, 165-168 (2021).
摘要：图的定位色数的概念是由引入的G.查特朗等【公牛研究所综合应用36、89–101（2002；Zbl 1009.05056号)]. 本文提出了一种确定任意树的定位色数上界的算法。这个算法比下面给出的算法效果好得多M.Furuya先生和N.松本[离散应用数学.257，338–341（2019；Zbl 1441.05074号)].

引用于三文件

MSC公司：

05C15号 图和超图的着色
05C85号 图形算法（图形理论方面）
05二氧化碳 树

关键词：

定位色数;树;棕榈;算法

引文：

Zbl 1009.05056号;Zbl 1441.05074号
PDF格式BibTeX公司 XML格式引用
\textit{E.T.Baskoro}和\textit{D.I.D.Primaskun}，Theor。计算。科学。856165-168（2021年；Zbl 1479.05092）
全文： 内政部

参考文献：

[1] 阿斯米亚蒂，香蕉树的色数定位，国际数学。论坛，12，39-45（2017）
[2] 阿斯米亚蒂；阿西亚图恩，H。；Baskoro，E.T.，《恒星合并的定位色数》，ITB J.Sci。，43A，1-8（2011）
[3] 阿斯米亚蒂；巴斯科罗，E.T。；阿西亚顿，H。；Suprijanto，D。；Simanjuntak，R。；Uttunggadewa，S.，《爆竹图的定位色数》，《远东数学杂志》。科学。，2012年11月63日·Zbl 1252.05057号
[4] 巴斯科罗，E.T。；Asmiati，用定位色数3表征所有树的特征，电子。《图论应用》。，1, 109-117 (2013) ·Zbl 1306.05050号
[5] Chartrand，G。；Erwin，D。；亨宁，医学硕士。；斯莱特，P.J。；张，P.，图的定位色数，布尔。仪表梳。申请。，36, 89-101 (2002) ·Zbl 1009.05056号
[6] Furuya，M。；松本，N.，树的定位色数的上界，离散应用。数学。，257, 338-341 (2019) ·Zbl 1441.05074号
[7] Harary，F。；Melter，R.A.，关于图的公制维度，Ars Comb。，2, 191-195 (1976) ·Zbl 0349.05118号
[8] 彼得·斯莱特（Peter J.Slater），《树叶》（Proc.6th S-E Conf.Combinatics，Graph Theory and Computing，1975），第549-559页·Zbl 0316.05102号
[9] Syofyan，D.K。；巴斯科罗，E.T。；Assiyatun，H.，关于同质龙虾的定位色数，AKCE Int.J.Graphs Comb。，10, 245-252 (2013) ·Zbl 1301.05139号
[10] Welyyanti，D。；巴斯科罗，E.T。；Simanjuntak，R。；Uttunggadewa，S.，关于完全n元树的定位色数，AKCE Int.J.Graphs Comb。，10, 309-315 (2013) ·Zbl 1301.05141号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。