Tight bounds for the vertices of degree k in minimally k‐connected graphs

Jens M. Schmidt

Type: Article

Publication Date: 2017-09-18

Citations: 4

DOI: https://doi.org/10.1002/jgt.22202

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+	A Tight Bound for Minimal Connectivity	2016	Jens M. Schmidt
+	A Tight Bound for Minimal Connectivity.	2016	Jens M. Schmidt
+	Vertices of degree k in a minimally k-edge-connected digraph	2000	X. Yuan Mao-cheng Cai
+	On the number of edges in a graph with no <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>(</mml:mo><mml:mi>k</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-connected subgraphs	2015	Anton Bernshteyn Alexandr Kostochka
+	The number of vertices of degree k in a minimally k-edge-connected digraph	2000	Xudong Yuan Kang Liying Mao-cheng Cai
+	A remark on the number of vertices of degree k in a minimally k-edge-connected graph	1992	Mao-cheng Cai
+	Upper Bounds to the Number of Vertices in a k -Critically n -Connected Graph	2002	Matthias Kriesell
+	On Minimally (n, λ)-Connected Graphs	2000	Atsushi Kaneko Katsuhiro Ota
+	Strengthening a theorem of Meyniel	2022	Quentin Deschamps Carl Feghali František Kardoš Clément Legrand–Duchesne Théo Pierron
+	On Vertices of Outdegree K In Minimally K-Arc-Connected Digraphs	2024	Jun Fan X. Q. Hu Weihua Yang Shuang Zhao
+	Minimally k-connected graphs of low order and maximal size	1982	Mao-cheng Cai
+ PDF Chat	Strengthening a Theorem of Meyniel	2023	Quentin Deschamps Carl Feghali František Kardoš Clément Legrand–Duchesne Théo Pierron
+	Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs	2012	Xueliang Li Yaping Mao
+	On the Average (Edge-)Connectivity of Minimally $k$-(Edge-)Connected Graphs	2021	Lucas Mol Ortrud R. Oellermann Vibhav Oswal
+	Graphs without large $K_{2,n}$-minors	2017	Guoli Ding
+ PDF Chat	A lower bound on the number of vertices of a graph	1978	V. G. Kane Sumit Mohanty
+	Vertices of degree k in edge-minimal, k-edge-connected graphs	2009	Carl Kingsford Guillaume Marçais
+	A proof of a conjecture of Erd\H{o}s, Faudree, Rousseau and Schelp on subgraphs of minimum degree $k$	2017	Lisa Sauermann
+ PDF Chat	Bounds on Kemeny's Constant of a Graph and the Nordhaus-Gaddum Problem	2025	Sooyeong Kim Neal Madras Ada Chan Mark Kempton Stephen Kirkland Adam Knudson
+	Bounds on Kemeny's constant of a graph and the Nordhaus-Gaddum problem	2023	Sooyeong Kim Neal Madras Ada Chan Mark Kempton Stephen Kirkland Adam Knudson

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	Uniformly connected graphs	2022	Frank Göring Tobias Hofmann Manuel Streicher
+	Critical and minimal connectivity of power graphs of finite groups	2018	Ramesh Prasad Panda
+ PDF Chat	Improved approximation algorithms for k-connected m-dominating set problems	2018	Zeev Nutov
+	Uniformly connected graphs	2021	Frank Göring Tobias Hofmann Manuel Streicher

Works Cited by This (1)

Action	Title	Year	Authors
+ PDF Chat	On connectivity in matroids and graphs	1981	James Oxley