Selected Conjectures and Open Problems on Directed Graphs
Affiliation(s)：
- 1 School of Mathematical Sciences and LPMC, Nankai University, Tianjin, 300071, P. R. China
- 2 Department of Computer Science, Royal Holloway University of London, Egham, Surrey, TW20 0EX, UK
- 3 Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, P. R. China
- 4 Department of Mathematics and Computer Science, University of Southern Denmark, Odense M, DK- 5230, Denmark;;Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, Johannesburg, 2006, South Africa
Classification number：
O157.5
Cite this article
Abstract
讨论了有向图上的几个猜想和开放问题.一些尚未解决的问题是新的.
Keywords
有向图; 出度; 圈; 路分划; 最大有向割集; 拟核; Seymour二次邻域猜想; 无圈2-染色
PDF(229 KB)
