Funder
Danish research council
Labex UCN@Sophia
Occitanie regional council
Agence Nationale de la Recherche
Subject
General Computer Science,Theoretical Computer Science
Reference11 articles.
1. Splitting digraphs;Alon;Combin. Probab. Comput.,2006
2. Digraphs: Theory, Algorithms and Applications;Bang-Jensen,2009
3. Finding good 2-partitions of digraphs I. Hereditary properties;Bang-Jensen;Theoret. Comput. Sci.,2016
4. Robert Cowen, Some connections between set theory and computer science, in: G. Gottlob, A. Leitsch, D. Mundici (Eds.), Computational Logic and Proof Theory, Third Kurt Gödel Colloquium, KGC'93, Brno, Czech Republic, August 24–27, 1993, Proceedings, in: Lecture Notes in Computer Science, vol. 713, Springer, 1993, pp. 14–22.
5. Planar kernel and grundy with d≤3, dout≤2, din≤2 are np-complete;Fraenkel;Discrete Appl. Math.,1981
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Classes of intersection digraphs with good algorithmic properties;Journal of Graph Theory;2023-12-18
2. Majority Colorings of Some Special Digraphs;Proceedings of the 2023 8th International Conference on Mathematics and Artificial Intelligence;2023-04-07
3. Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties;Journal of Graph Theory;2021-10-11
4. Majority Colorings of Sparse Digraphs;The Electronic Journal of Combinatorics;2021-06-04
5. Out‐colourings of digraphs;Journal of Graph Theory;2019-07-22