Labeling planar graphs with a condition at distance two

Peter Bella; Daniel Král; Bojan Mohar; Katarina Quittnerová

doi:10.46298/dmtcs.3417

通信Dans Un Congrès 离散数学与理论计算机科学 Anneée:2005年

用距离为2的条件标记平面图

(1),(2),(3),(4)

1
2
三
4

彼得·贝拉

功能：自闭症患者

数学分析系

丹尼尔·克拉尔

功能：自闭症患者

应用数学系[布拉格]

博扬·穆哈尔

功能：自闭症患者

数学系

卡塔琳娜·基特内罗娃

功能：自闭症患者

数学和物理学院[卢布尔雅那]

Résumé

图的$L（2,1）$-标记是一个映射$c:V（G）到{0，\ldots，K\}$，这样分配给相邻顶点的标记至少相差$2$，距离2的顶点的标记也不同。Griggs和Yeh[SIAM J.Discrete Math.5（1992），586―595]推测，每个具有最大度$\Delta$的图$G$都有一个带有$K\leq\Delta^2$的$L（2,1）$-标号。我们验证了最大度为$\Delta\neq 3$的平面图的猜想。

Mots clés公司

$L（21）$-标签信道分配问题图着色平面图

与葡萄园

数学解题[cs.DM] 组合项[math.CO]

菲奇尔校长

dmAE0109.pdf（149.24 Ko）

原籍	菲奇尔斯编辑公司（Fichierséditeurs autorisés surune archive ouverte）

协调地球科学 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01184374

Soumis le:vendredi上午14点，2015-11:38:14

Dernière修改le:lundi 22 avril 2024-17:26:00

长期档案：2015年11月15日11:03:21

日期和版本

hal-01184374，版本1 (14-08-2015)

身份证明人

HAL Id： hal-01184374，版本1
内政部： 10.46298/dmtcs.3417

Citer公司

彼得·贝拉（Peter Bella）、丹尼尔·克拉尔（Daniel Král）、博扬·莫哈尔（Bojan Mohar）、卡塔琳娜·基特内罗娃（Katarina Quittnerová）。用距离为2的条件标记平面图。2005年欧洲组合数学、图论和应用会议（EuroComb'05）2005年，德国柏林。第41-44页，⟨10.46298/dmtcs.3417⟩.⟨hal-01184374⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

TDS-MACS系统

111 磋商

764 交易费用