关于Mycielskian图的两个参数的结果

• 作者: 刘志霞 边红
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: Mycielskian图 匹配数 独立数
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数理理论与应用研究
• 页码范围: 76-79
• 页数: 4页
• 分类号: O157.5
• 字数: 2408字
• 语种: 中文

摘要

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski[1]于1955年提出了一种有趣的图变换,由图G经过一种图变换得到的一个新图,我们称之为图G的Mycielskian图,记为μ(G).定义如下:设U=u1,?,un是图G的顶点集,U'={u'1,?,u'n}是图G的顶点的拷贝点集,u为μ(G)的根点.Mycielskian图的顶点是V(μ(G))=U∪U'∪{u},边集为E(μ(G))=E∪{uiu'j:uiuj∈E}∪{u'iu:u'i∈U'}这篇文章中,我们将给出图μ(G)的匹配数,独立数与原图G的匹配数和独立数之间的关系式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	边红	新疆师范大学数学科学学院	25	30	2.0	5.0
2	刘志霞	新疆师范大学数学科学学院	2	0	0.0	0.0