一些特殊定向图及其Mycielskian图的彩虹连通数

作者：刘敏; 边红; 于海征; 赵菲菲

来源：新疆师范大学学报(自然科学版), 2019, 38(01): 22-26.

DOI：10.14100/j.cnki.1008-9659.2019.01.005

• Mycielskian图
• 着色
• 彩虹连通数

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G)。文章给出路的对称有向图、有向圈、星的对称有向图和完全二部图的定向图及其定向图Mycielskian图的彩虹连通数的明确结果。

• 单位
  新疆师范大学