首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号