Search results
From MaRDI portal
- cycles 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
- Approximation algorithms for connected graph factors of minimum weight 2018-04-12 Paper Approximation Algorithms for k-Connected Graph Factors 2016-02-26 Paper...10 bytes (16 words) - 19:03, 24 September 2023
- Hamiltonicity of 3-connected graphs 2016-05-23 Paper Weakly bipancyclic bipartite graphs 2015-09-01 Paper Spanning 3-ended trees in \(k\)-connected \(K_{1,4}\)-free...10 bytes (17 words) - 15:28, 10 December 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
- 2017-09-06 Paper A result on quasi \(k\)-connected graphs 2016-01-15 Paper Contractible edges in \(k\)-connected graphs with some forbidden subgraphs 2015-01-20...10 bytes (16 words) - 15:45, 6 October 2023
- \(r\)-connected \(\{K_{1,k},P_4\}\)-free graphs 2009-04-21 Paper k-shredders ink-connected graphs 2009-02-20 Paper \(K_{1,3}\)-factors in graphs 2009-01-28...10 bytes (16 words) - 17:22, 9 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
- Paper Vertices of degree \(k\) in a minimally \(k\)-edge-connected digraph 2000-07-24 Paper \((3, k)\)-factor-critical graphs and toughness 2000-07-05 Paper...10 bytes (17 words) - 16:19, 9 December 2023
- Submaps of maps. II: Cyclically \(k\)-connected planar cubic maps 1995-02-07 Paper Contractible triples in 3-connected graphs 1994-05-05 Paper https://portal...10 bytes (18 words) - 05:02, 13 December 2023
- 2009-12-09 Paper Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs 2009-06-23 Paper The number of vertices of...10 bytes (16 words) - 13:55, 6 October 2023
- for Hamiltonicity of \(k\)-connected graphs 2020-08-28 Paper Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree...10 bytes (16 words) - 03:20, 25 September 2023
- for Hamiltonicity of \(k\)-connected graphs 2020-08-28 Paper Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree...10 bytes (16 words) - 03:20, 25 September 2023
- contractible subgraphs of a 3-connected graph 2020-12-08 Paper Minimal k-connected Graphs with Small Number of Vertices of Degree k 2017-07-28 Paper...10 bytes (18 words) - 01:59, 25 September 2023
- vertices in \(k\)-connected digraphs 2018-01-05 Paper Connectivity keeping trees in k-connected graphs 2012-06-13 Paper Connectivity keeping paths in k-connected...10 bytes (16 words) - 17:15, 9 December 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
- On the structure of \(k\)-connected graphs without \(K_{k}\)-minor 2005-03-08 Paper Rooted minor problems in highly connected graphs 2004-11-18 Paper A theorem...10 bytes (19 words) - 10:02, 9 December 2023
- Paper On Minimally 3-Connected Binary Matroids 2002-08-14 Paper On elements in small cocircuits in minimally \(k\)-connected graphs and matroids 2002-06-19...10 bytes (19 words) - 17:22, 9 December 2023
- bonds in \(k\)-connected graphs 2009-12-09 Paper On deletions of largest bonds in graphs 2008-02-11 Paper The circumference of a graph with no \(K_{3,t}\)-minor...10 bytes (16 words) - 09:31, 6 October 2023
- cocircuits in minimally \(k\)-connected graphs and matroids 2002-06-19 Paper On the structure of 3-connected matroids and graphs 2001-11-28 Paper On non-essential...10 bytes (16 words) - 07:06, 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