5类图的优美性

摘要：

用构造方法给出图K2,n-1-3-K 3,K2,n-2-2-K 3,K2,n-1-2-K 3,K2,n-2-K 3和K2,n-3-P 3的优美标号,并证明这五类图都是优美图.当n≤5时,K2,n-1-3-K 3,K2,n-2-2-K 3,K2,n-1-2-K 3和K2,n-3-P 3都是极小优美图,并给出对应长度尺子刻度数最少的15组刻度值.

关键词：优美图、优美标号、完全二部图、极小优美图、省刻度尺

所属期刊栏目：61

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11171114

在线出版日期：2023-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：79-84