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