arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

含支配团的图的反魔法定向

Antimagic orientations of graphs with a dominating clique

Abdulrahman Al-Taweel

arXiv 2608.00209首次发表:更新:

AI 中文总结

本文针对含支配团的图,证明了Hefetz等人提出的“每个连通图都存在反魔法定向”的猜想成立,完善了反魔法定向领域的相关结论。

AI 中文摘要

具有m条边的图G若能对其边进行定向并双射标记为1到m,使得定向顶点和(入弧标签减去出弧标签)两两不同,则称其具有反魔法定向。Hefetz、Mütze和Schwartz提出猜想:每一个连通图都存在反魔法定向,我们证明了该猜想对每一个含支配团的图都成立。

英文摘要

A graph G with m edges has an antimagic orientation if its edges can be oriented and bijectively labelled 1, ..., m so that the oriented vertex sums, the labels on in-arcs minus the labels on out-arcs, are pairwise distinct. Hefetz, Mütze and Schwartz conjectured that every connected graph admits an antimagic orientation. We prove that this conjecture holds for every graph with a dominating clique.

Comments6 pages, 1 figure

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑