文件名称：一类连通可满着色图的L(2, 1)标号 (2010年)
文件大小：248KB
文件格式：PDF
更新时间：2024-06-02 13:21:49
自然科学 论文
令G＝（V（G），E（G））是一个简单图，Mp（G）为图G的广义Mycielski图。图G的L（2，1）标号数记作λ（G），定义为λ（G）＝min{k|G有一个k-L（2，1）标号}。一个连续的L（2，1）标号是一个L（2，1）标号，使得所用的标号是连续的，相应的标号数记作λ（G）。凡是满足λ（G）＝λ（G）的图称为可满着色图。给出了一些特殊图的广义Mycielski图的L（2，1）标号数，从中发现一些广义Mycielski图为可满着色图，并由此猜想广义Mycielski图（除Mp（Kn）之外）为可满着色