中文

$Z_2\times Z_2$-协调无环超图

组合数学 2021-09-06 v1

摘要

Hovey引入了AA-协调标号作为协调与和谐标号的一般化\cite{Hovey}。若AA为阿贝尔群,则对某图GG的顶点标号f ⁣:V(G)Af \colon V (G) \rightarrow A诱导出GG上的边标号,边uvuv获得标号f(u)+f(v)f (u) + f (v)。图GGAA-协调的,若存在顶点标号使得(1)顶点标号类的大小相差至多一,且(2)诱导边标号类的大小相差至多一。图的AA-协调标号问题可自然推广至超图。已有结果表明,并非每个22-一致超树(即树)都容许Z2×Z2Z_2\times Z_2-协调标号\cite{Pechnik}。若我们考虑更大pp下的pp-一致超树,情况则发生改变。我们证明,对任意p>2p>2pp-一致超树是Z2×Z2Z_2\times Z_2-协调的,且所有边大小至少为3的路径超图亦是如此。该性质在最大度数为1的超图类中并非普遍成立,对此我们给出了充要条件。

关键词

引用

@article{arxiv.1808.06247,
  title  = {$Z_2\times Z_2$-cordial cycle-free hypergraphs},
  author = {Sylwia Cichacz and Agnieszka Görlich and Zsolt Tuz},
  journal= {arXiv preprint arXiv:1808.06247},
  year   = {2021}
}