$Z_2\times Z_2$-协调无环超图
组合数学
2021-09-06 v1
摘要
Hovey引入了-协调标号作为协调与和谐标号的一般化\cite{Hovey}。若为阿贝尔群,则对某图的顶点标号诱导出上的边标号,边获得标号。图是-协调的,若存在顶点标号使得(1)顶点标号类的大小相差至多一,且(2)诱导边标号类的大小相差至多一。图的-协调标号问题可自然推广至超图。已有结果表明,并非每个-一致超树(即树)都容许-协调标号\cite{Pechnik}。若我们考虑更大下的-一致超树,情况则发生改变。我们证明,对任意,-一致超树是-协调的,且所有边大小至少为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}
}