当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Weak Dynamic Coloring of Planar Graphs
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2024-02-24 , DOI: 10.1007/s00373-023-02748-3
Caroline Accurso , Vitaliy Chernyshov , Leaha Hand , Sogol Jahanbekam , Paul Wenger

The k-weak-dynamic number of a graph G is the smallest number of colors we need to color the vertices of G in such a way that each vertex v of degree d(v) sees at least min\(\{k,d(v)\}\) colors on its neighborhood. We use reducible configurations and list coloring of graphs to prove that all planar graphs have 3-weak-dynamic number at most 6.



中文翻译:

平面图的弱动态着色

k -图G的弱动态数是我们为G的顶点着色所需的最小颜色数,使得度数d ( v ) 的每个顶点v至少看到min \(\{k,d (v)\}\)其邻域的颜色。我们使用可约配置和图的列表着色来证明所有平面图都具有最多 6 个 3 弱动态数。

更新日期:2024-02-24
down
wechat
bug