中文

局部全反魔幻色数为3的图的完全刻画

组合数学 2024-07-02 v4

摘要

G=(V,E)G = (V, E)的一个全标号被称为局部全反魔幻的,如果它是一个双射f:VE{1,,V+E}f: V\cup E \to\{1,\ldots ,|V|+|E|\},使得相邻顶点、相邻边以及关联的顶点和边具有不同的诱导权重,其中顶点vv的诱导权重wf(v)=f(e)w_f(v) = \sum f(e)ee取遍所有与vv关联的边,边uvuv的诱导权重为wf(uv)=f(u)+f(v)w_f(uv) = f(u) + f(v)。图GG的局部全反魔幻色数,记作χlt(G)\chi_{lt}(G),是在GG的所有局部全反魔幻标号下,不同诱导顶点权重和边权重的最小数量。在本文中,我们首先得到了χlt(G)\chi_{lt}(G)的一般下界和上界,以及构造具有kk条悬挂边且满足χlt(H){Δ(H)+1,k+1}\chi_{lt}(H) \in\{\Delta(H)+1, k+1\}的图HH的充分条件。然后,我们完全刻画了满足χlt(G)=3\chi_{lt}(G)=3的图GG。此外,还得到了许多具有kk条悬挂边且满足χlt(H){Δ(H)+1,k+1}\chi_{lt}(H) \in\{\Delta(H)+1, k+1\}的(不连通)图族。

关键词

引用

@article{arxiv.2401.14653,
  title  = {Complete characterization of graphs with local total antimagic chromatic number 3},
  author = {G. C. Lau},
  journal= {arXiv preprint arXiv:2401.14653},
  year   = {2024}
}

备注

18 pages, 8 figures. In this version, we corrected major mistakes in the characterization of graphs with $\chi_{lt}=3$