关于图C璶砈璵的巧妙性的研究

杨伟芳 白忠玉

【摘要】本文证明图C4kSm和C8k+6Sm是巧妙圖，同时证明了积图P3×P2是巧妙图是巧妙图.

【关键词】标号；巧妙；积图

1.引言

图论是数学的一个分支，它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系.本文研究的是图论中的标号图问题，标号图是学者们在解决实际问题时建立的数学模型中提出来的，即用图来表示量与量之间的关系.目前，定义的标号多达几十种，标号图的研究成果被人们应用于多个领域.巧妙图是标号图中的一部分，自20世纪60年代中期以来，标号图的概念被提出，人们就开始对它进行了研究，至今已经成为了图论中活跃的研究领域.虽然取得了许多研究成果，关于这方面的论文也有数百篇，但是尚待解决的问题也很多.