Search results
From MaRDI portal
- asymptotic result for the path partition conjecture 2005-11-01 Paper Detour-saturated graphs 2005-06-30 Paper Path partitions and \(P_{n}\)-free sets 2005-02-22...10 bytes (17 words) - 01:28, 10 December 2023
- 2010-05-25 Paper The path partition conjecture is true for claw-free graphs 2007-04-26 Paper The directed path partition conjecture 2006-10-16 Paper Broadcasts...10 bytes (18 words) - 12:05, 12 December 2023
- https://portal.mardi4nfdi.de/entity/Q3513959 2008-07-21 Paper The directed path partition conjecture 2006-10-16 Paper...10 bytes (20 words) - 01:28, 10 December 2023
- Berge's conjecture 2012-11-23 Paper On Path Partitions and Colourings in Digraphs 2010-01-07 Paper Proof of Berge's strong path partition conjecture for \(k=2\)...10 bytes (20 words) - 16:49, 12 December 2023
- Publication Date of Publication Type Proof of Berge's path partition conjecture for \(k \geq \lambda - 3\) 2016-06-21 Paper...10 bytes (16 words) - 11:36, 6 October 2023
- Publication Date of Publication Type A survey of the Path Partition Conjecture 2013-12-13 Paper...10 bytes (16 words) - 12:17, 6 October 2023
- Publication Date of Publication Type The directed path partition conjecture 2006-10-16 Paper https://portal.mardi4nfdi.de/entity/Q5461702 2005-07-26 Paper...10 bytes (16 words) - 21:55, 27 December 2023
- Using Flows 2024-02-13 Paper On the strong and the semi-strong path partition conjecture 2020-04-07 Paper...10 bytes (16 words) - 22:30, 24 September 2023
- Using Flows 2024-02-13 Paper On the strong and the semi-strong path partition conjecture 2020-04-07 Paper https://portal.mardi4nfdi.de/entity/Q2959411 2017-02-09...10 bytes (16 words) - 22:30, 24 September 2023
- neighbourhood conjectures 2024-01-30 Paper Results on the small quasi-kernel conjecture 2023-05-15 Paper Extended path partition conjecture for semicomplete...10 bytes (16 words) - 01:15, 25 September 2023
- semi-proper orientation numbers of graphs 2023-01-04 Paper Extended path partition conjecture for semicomplete and acyclic compositions 2022-08-24 Paper Proper...10 bytes (16 words) - 01:15, 25 September 2023
- semi-proper orientation numbers of graphs 2023-01-04 Paper Extended path partition conjecture for semicomplete and acyclic compositions 2022-08-24 Paper Proper...10 bytes (16 words) - 03:56, 12 December 2023
- The Crossing Number of the Cone of a Graph 2017-02-21 Paper The Path Partition Conjecture is true for some generalizations of tournaments 2013-01-03 Paper...10 bytes (16 words) - 21:49, 24 September 2023
- Paper \(H\)-kernels in infinite digraphs 2013-07-19 Paper The Path Partition Conjecture is true for some generalizations of tournaments 2013-01-03 Paper...10 bytes (18 words) - 21:57, 9 December 2023
- number in hypergraphs 2008-05-13 Paper Proof of Berge's strong path partition conjecture for \(k=2\) 2007-11-30 Paper Independent systems of representatives...10 bytes (17 words) - 21:38, 24 September 2023
- 2-arc-strong digraph without good pairs 2022-10-21 Paper Extended path partition conjecture for semicomplete and acyclic compositions 2022-08-24 Paper Component...10 bytes (18 words) - 10:09, 8 December 2023
- 3)\)-minimal graphs 2005-11-01 Paper An asymptotic result for the path partition conjecture 2005-11-01 Paper The Cycle-Complete Graph Ramsey Number r(C5, K7)...10 bytes (17 words) - 02:39, 9 December 2023
- Publication Date of Publication Type Approximating the directed path partition problem 2024-03-27 Paper Approximation algorithms and a hardness result...10 bytes (17 words) - 00:36, 11 December 2023
- duality for partition algebras 2022-05-10 Paper An integral second fundamental theorem of invariant theory for partition algebras 2022-04-05 Paper Path combinatorics...10 bytes (17 words) - 15:48, 11 December 2023
- Publication Date of Publication Type Approximating the directed path partition problem 2024-03-27 Paper Path cover problems with length cost 2023-11-17 Paper Approximation...10 bytes (17 words) - 17:50, 7 December 2023