星勺图St_(n-1)P_1C_4的边优美性的讨论

证明当n≡1(mod 2)时,星勺图Stn-1P1C4是边优美图、超边优美图和2-边优美图.

星勺图St_nP_1C_4的性质

该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图。

两类图的k-Steiner Wiener指数的研究

图G的k-Steiner Wiener指数是图论研究中与Steiner距离的拓扑指数相关拓扑指标之一,点集S的Steiner距离d(S)是1989年Chartrand提出来的,2016年,李学良,毛亚平和Gutman提出了k-Steiner Wiener指数SW_(k)(G),给出了树、完全图Kn、完全二部图K_(a,b)的SW_(k)(T)指数的计算公式.在此基础上,文章利用组合不等式给出了星勺图St_(n-1)P_(1)C_(m)和R(4,1×n)型图的k-Steiner Wiener指数的计算公式.