arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.00990math.CO

Distinguishing wheel graphs by the alliance polynomial

Walter Carballosa, Omar Rosario, José M. Sigarreta, Yadira Torres-Nuñez

英文摘要:

Distinctive power of the alliance polynomial has been studied in previous works, for instance, it has been proved that the empty, path, cycle, complete, complete without one edge and star graphs are characterized by its alliance polynomial. Moreover, it has been proved that the family of alliance polynomial of regular graphs with small degree is a very special one, since it does not contain alliance polynomial of graphs other than regular graph with the same degree. In this work we prove that the alliance polynomial also determines the wheel graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑