Search results
From MaRDI portal
- in 5-connected graphs 2009-06-17 Paper On \(2\)-factors in \(r\)-connected \(\{K_{1,k},P_4\}\)-free graphs 2009-04-21 Paper k-shredders ink-connected graphs...10 bytes (16 words) - 17:22, 9 December 2023
- of a \(k\)-connected graph 2011-06-24 Paper Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs 2009-06-23...10 bytes (17 words) - 07:09, 12 December 2023
- in a 4-connected graph 2008-07-11 Paper Contractible edges in minimally \(k\)-connected graphs 2008-01-28 Paper Contractible Edges in a k-Connected Graph...10 bytes (16 words) - 16:51, 24 September 2023
- a 4-connected graph 2021-07-21 Paper https://portal.mardi4nfdi.de/entity/Q5148704 2021-02-05 Paper THE EXISTENCE CONDITION OF A 4-CONNECTED GRAPH WITH...10 bytes (16 words) - 23:05, 24 September 2023
- Publication Type Reconfiguration of connected graph partitions 2023-10-05 Paper Reconfiguration of connected graph partitions via recombination 2023-03-22...10 bytes (16 words) - 04:02, 25 September 2023
- K_{1,4}+e\}\)-free graphs 2008-09-04 Paper Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs 2007-08-28 Paper https://portal...10 bytes (17 words) - 15:28, 10 December 2023
- a 4-connected graph 2018-10-11 Paper Uniform coverings of 2-paths with 4-cycles 2015-12-11 Paper THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH...10 bytes (16 words) - 02:05, 25 September 2023
- cycles in k-connected graphs 1982-01-01 Paper Maximumk-colorable subgraphs 1982-01-01 Paper Relative lengths of paths and cycles in 3-connected graphs 1981-01-01...10 bytes (18 words) - 12:50, 28 January 2024
- Removable edges in longest cycles of 4-connected graphs 2005-01-20 Paper Removable edges in a cycle of a 4-connected graph 2004-11-18 Paper The number of removable...10 bytes (16 words) - 09:47, 7 October 2023
- critical 6-connected graph 2021-05-26 Paper On critical 3-connected graphs with two vertices of degree 3. II 2020-09-29 Paper On critical 3-connected graphs...10 bytes (18 words) - 02:22, 25 September 2023
- cube of a connected graph 2018-12-05 Paper A linear-time algorithm for finding a paired 2-disjoint path cover in the cube of a connected graph 2016-12-28...10 bytes (16 words) - 10:45, 6 October 2023
- critical 5-connected graphs 2009-12-09 Paper Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs 2009-06-23...10 bytes (16 words) - 13:55, 6 October 2023
- triangle-free planar graphs with a precolored 9-cycle 2017-11-14 Paper Connected even factors in the square of essentially 2-edge-connected graph 2017-09-08 Paper...10 bytes (16 words) - 19:11, 6 October 2023
- Paper Every line graph of a 4-edge-connected graph is \(\mathbf Z_3\)-connected 2009-03-04 Paper Transforming a graph into a 1-balanced graph 2009-03-04 Paper...10 bytes (19 words) - 14:02, 8 December 2023
- subgraphs for 2-connected supereulerian graphs 2017-09-18 Paper Connected even factors in the square of essentially 2-edge-connected graph 2017-09-08 Paper...10 bytes (17 words) - 17:52, 9 December 2023
- essentially 6-connected graph to a 5-connected graph 2007-02-13 Paper Contractions, cycle double covers, and cyclic colorings in locally connected graphs 2007-01-16...10 bytes (16 words) - 06:00, 7 October 2023
- Edges in 3-Connected Cubic Graphs 2022-07-08 Paper How to contract a vertex transitive 5-connected graph 2020-07-22 Paper Connectivity of the graph induced...10 bytes (16 words) - 10:58, 6 October 2023
- and 6-connected graphs 2015-02-20 Paper Local structure of 7- and 8-connected graphs 2015-02-20 Paper On local structure of 9- and 10-connected graphs 2013-01-10...10 bytes (18 words) - 21:59, 24 September 2023
- subgraphs for pancyclicity of 2-connected graphs 2017-05-10 Paper Clique-heavy subgraphs and pancyclicity of 2-connected graphs 2016-10-06 Paper A Fan-type...10 bytes (16 words) - 09:05, 6 October 2023
- the complexity landscape of connected \(f\)-factor problems 2019-05-17 Paper Approximation algorithms for connected graph factors of minimum weight 2018-04-12...10 bytes (18 words) - 19:03, 24 September 2023