广义Mycielski图的补图的若干参数 |
| |
引用本文: | 刘志霞,边红,刘敏,于海征.广义Mycielski图的补图的若干参数[J].厦门大学学报(自然科学版),2019(2). |
| |
作者姓名: | 刘志霞 边红 刘敏 于海征 |
| |
作者单位: | 新疆师范大学数学科学学院;新疆大学数学与系统科学学院 |
| |
摘 要: | 为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义Mycielskian图(也被Tardif称为cones over图),记为μm(G),其中m代表正整数.本文中给出了广义Mycielskian图的补图的控制数、全控制数、packing数和open packing数的明确结果.
|
本文献已被 CNKI 等数据库收录! |
|