5类图的优美性

作者:唐保祥; 任韩
来源:吉林大学学报(理学版), 2023, 61(01): 79-84.
DOI:10.13413/j.cnki.jdxblxb.2022109

摘要

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

全文