数学理论与应用

• • 上一篇    下一篇

关于极大外平面图的度偏差的极值

洪文豪,邱正萍,宋玲,汤自凯*   

  • 出版日期:2020-09-30
  • 通讯作者: 汤自凯:1973年06月、男、湖南宁乡、副教授、博士、图论及其应用
  • 作者简介:洪文豪:1995年10月、男、四川眉山、学生、硕士、图论及其应用
  • 基金资助:

    湖南省自然科学基金资助(No.2018JJ2249);

    湖南省教育厅重点项目(No.19A318

On the Extreme of the Degree Deviation of the Maximal Outerplanar Graphs

  • Online:2020-09-30

摘要: 设是G一个n个顶点,m条边的简单连通图.如果图G所有顶点度相同,则我们称图G是正则图,反之,图G是不规则图.对于图的不规则性的拓扑研究,给出一个图G的不变量定义G的度偏差为s(G)=ni=1di-2m/n其中表示第个顶点的度.本文主要给出了极大外平面的度偏差的极大值和极小值,并刻画了对应的极值图.

关键词: 极大外平面图, 度偏差, 极值