广义Mycielski图的补图的若干参数  

Several parameters of the complement of generalized Mycielskian graph

作　　者：刘志霞 边红[1] 刘敏 于海征[2] LIU Zhixia;BIAN Hong;LIU Ming;YU Haizheng(School of Mathematical Sciences,Xinjiang Normal University, Urumqi 830017,China;College of Mathematics and System Science,Xinjiang University,Urumqi 830046,China)

机构地区：[1]新疆师范大学数学科学学院,乌鲁木齐新疆830017 [2]新疆大学数学与系统科学学院,乌鲁木齐新疆830046

出　　处：《厦门大学学报（自然科学版）》2019年第2期288-291,共4页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金(11361062;61662079);2015年度新疆自治区青年科技创新人才培养工程项目(qn2015yx010)

摘　　要：为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义Mycielskian图(也被Tardif称为cones over图),记为μm(G),其中m代表正整数.本文中给出了广义Mycielskian图的补图的控制数、全控制数、packing数和open packing数的明确结果.In a search for triangle-free graphs with arbitrarily large chromatic number,Mycielski has developed a graph transformation that transforms a graph G into a new graphμ(G),which is called the Mycielskian of G.A generalization of this transformation is the generalized Mycielskianμm(G),where m denotes a positive integer.This paper investigates the domination,total domination,packing and open packing of the complement of generalized Mycielskian graph.

关 键 词：广义Mycielskian图 补图 控制数 packing数 

分 类 号：O157.5[理学—数学]