若干差图
组合数学
2025-12-19 v1
摘要
本文讨论若干标准图族的差标号。我们证明星图、蝴蝶图、双星图、伞树和橄榄树是差图。我们还引入了若干蛇图（双三角蛇图、不规则三角蛇图、交错 蛇图）的差标号。此外我们引入一个推论，可借此为完全图 找到唯一差标号，并给出星图的所有差标号形式。该推论亦可用于证明完全二部图 不是差图，但证明过程十分冗长。
引用
@article{arxiv.2209.07317,
title = {Some Difference Graphs},
author = {M. A. Seoud and M. M. Farid and M. Anwar},
journal= {arXiv preprint arXiv:2209.07317},
year = {2025}
}