×
卢卡斯·科鲁奇;埃尔文·吉里

有向图的（L（2，1））-标号。 （英语） Zbl 1479.05317号

讨论。数学。，图论 42，编号1，39-46（2022）.
摘要：我们扩展了J.R.格里格斯和R.K.Yeh先生[SIAM J.离散数学5，第4期，586–595（1992；Zbl 0767.05080号)]关于图的（L（2，1））-标记数的最大可能值，以其对有向图的最大度表示。我们在有向（L（2，1））标号的通常定义和我们引入的一些变体中都考虑了这个问题。

MSC公司：

05C78号 图形标记（优美的图形、带宽等）
05C20号 有向图（有向图），锦标赛

关键词：

\（L（2，1）\）-标记;有向图

引文：

Zbl 0767.05080号
PDF格式BibTeX公司 XML格式引用
\textit{L.Colucci}和\textit{E.Győri}，讨论。数学。，图论42，No.1，39-46（2022；Zbl 1479.05317）
全文： 内政部 arXiv公司

参考文献：

[1] K.-C.Yeh，带距离二条件的标记图，博士论文（南卡罗来纳大学，1990）。
[2] G.J.Chang和S.-C.Liaw，二叉树上的L（2，1）-标记问题，Ars Combin，66（2003）23-31·Zbl 1073.05571号
[3] J.R.Griggs和R.K.Yeh，带距离2条件的标记图，SIAM J.离散数学。5 (1992) 586-595. doi:10.1137/0405048·Zbl 0767.05080号
[4] T.Calamoneri和B.Sinaimeri，L（2，1）-有向平面图的标号，离散应用。数学。161 (2013) 1719-1725. doi:10.1016/j.dam.2012.07.009·Zbl 1287.05132号
[5] W.K.Hale，《频率分配：理论与应用》，Proc。IEEE 68（1980）1497-1514。doi:10.1109/PROC.1980.11899
[6] T.Calamoneri，《L（h，k）-标签问题：更新调查和注释书目》，在线阅读http://www.dsi.uniroma1.it/\（\sim\）calamo/PDF-FILES/survey.PDF（2014）。
[7] R.K.Yeh，关于标记距离为2的条件图的调查，离散数学。306 (2006) 1217-1231. doi:10.1016/j.disc.2005.11.029·Zbl 1094.05047号
[8] F.Have，B.Reed和J.-S.Sereni，L（2，1）-图的标记，收录于：Proc。第十九届ACM-SIAM离散算法年会（2008）621-630·Zbl 1192.05135号
[9] 陆春秋，周春秋，图的路径覆盖数和L（2，1）-标号数，离散应用。数学。161 (2013) 2062-2074. doi:10.1016/j.dam.2013.02.020·兹比尔1286.05150
[10] T.Calamoneri，TheL（h，k）-标签问题：更新调查和注释书目，计算。J.54（2011）1344-1371。doi:10.1093/comjnl/bxr037
[11] G.Chartrand，F.Harary和P.Zhang，关于图的大地测量数，网络39（2002）1-6。doi:10.1002/net.10007·Zbl 0987.05047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。