Super connectivity and super arc connectivity of the Mycielskian of a digraph

被引:0
作者
Cao, Xianglan [1 ]
Guo, Litao [2 ,3 ]
Guo, Xiaofeng [3 ]
Meng, Jixiang [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
[2] Xiamen Univ Technol, Dept Math & Phys, Xiamen 361024, Fujian, Peoples R China
[3] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
关键词
Mycielskian; super connectivity; super arc connectivity; CIRCULAR CHROMATIC NUMBER; GRAPHS; CONSTRUCTION;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph G into a new graph mu(G), which is called the Mycielskian of G. This paper shows that: for a strongly connected digraph D with vertical bar V(D)vertical bar >= 2, mu(D) is super-kappa if and only if delta(D) < 2 kappa(D); mu(D) is super-lambda if and only if D not congruent to <(K)over right arrow>(2).
引用
收藏
页码:453 / 461
页数:9
相关论文
共 9 条