Bispindles in Strongly Connected Digraphs with Large Chromatic Number

Electronic Journal Of Combinatorics

Nathann Cohen¹ 

关键词: Digraph;    Chromatic number;    Subdivisions;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

A $(k_1+k_2)$-bispindle is the union of $k_1$ $(x,y)$-dipaths and $k_2$ $(y,x)$-dipaths, all these dipaths being pairwise internally disjoint. Recently, Cohen et al. showed that for every $(1,1)$- bispindle $B$, there exists an integer $k$ such that every

【 授权许可】

Others