论文标题

通过联盟多项式区分车轮图

Distinguishing wheel graphs by the alliance polynomial

论文作者

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

论文摘要

例如,在以前的工作中已经研究了联盟多项式的独特力量,例如,已经证明,空,路径,循环,完整,完整,没有一个边缘和星形图的特征是其联盟多项式。此外,已经证明,具有较小程度的常规图的联盟多项式家族非常特殊,因为它不包含具有相同程度的常规图以外的其他图的联盟多项式。在这项工作中,我们证明联盟多项式也决定了车轮图。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源