论文部分内容阅读
图的标号问题是组合数学的一个热门课题，在编码理论、网络、循环设计等许多领域都有重要应用。但对于一个图既是优美的又是协调的研究甚少。为此，对正整数k，n，m∈N^＋（N^＋为正整数集合），给出了一类图（K2∨Kn）·（K2∨Km），并通过构造标号函数的方法，论证了当n=2k时，该图是优美图；同时也论证了当m=n-1（n≥2）时，该图是协调图。