顶点素标号图K_4~t与C_4~t

1991年,SIee给出顶点素标号的概念 定义:设简单连通图G=(V.E),若存在双射f:E(G)←→I,e],使得与任一个2度以上的点相关联的边标号互素,则称G有顶点素标号。 由t个具有一个公共点的C_4(四个点的圈)组成的图叫作荷兰风车,记作C_4~＇。