Search results
From MaRDI portal
- 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
- 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
- Paper Cyclability in \(k\)-connected \(K_{1,4}\)-free graphs 2010-10-18 Paper Algorithm for two disjoint long paths in 2-connected graphs 2010-08-11 Paper https://portal...10 bytes (16 words) - 20:23, 8 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
- 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
- generalized wide diameter of graphs. 2004-06-22 Paper An algorithm to construct \(k\)-regular \(k\)-connected graphs with the maximum \(k\)-diameter 2003-07-08...10 bytes (17 words) - 14:09, 10 December 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
- 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
- \(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
- 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
- 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
- Paper Contractible edges in 3-connected graphs 1987-01-01 Paper Critically \((k,k)\)-connected graphs 1987-01-01 Paper Graphs G for which G and \(\bar G\)...10 bytes (16 words) - 16:51, 24 September 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
- 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
- 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
- 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
- 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
- 2014-06-11 Paper On extremal \(k\)-supereulerian graphs 2013-12-03 Paper Spanning Eulerian subgraphs of 2-edge-connected graphs 2013-05-13 Paper https://portal...10 bytes (16 words) - 11:23, 6 October 2023
- recognition of map graphs with outerplanar witness 2018-08-17 Paper Tight bounds for the vertices of degree k in minimally k‐connected graphs 2018-07-13 Paper...10 bytes (19 words) - 09:59, 6 October 2023