An Upper Bound on the Number of Edges of a 2-Connected Graph

Pou-Lin Wu

Type: Article

Publication Date: 1997-03-01

Citations: 19

DOI: https://doi.org/10.1017/s0963548396002787

View Publication

Locations

Combinatorics Probability Computing - View

Similar Works

Action	Title	Year	Authors
+	THE LONGEST CYCLE IN 2-CONNECTED GRAPHS	1987	Ei B
+	Long cycles in 2-connected graphs containing all vertices of large degree	1996	H. Trommel
+	On long cycles in a 2-connected bipartite graph	1996	Hong Wang
+ PDF Chat	A theorem on $2$-connected graphs	1975	Ladislav Nebeský
+ PDF Chat	Cycles and paths through specified vertices in graphs with a given clique number	2025	Chengli Li Leyou Xu
+ PDF Chat	A simple test on 2-vertex- and 2-edge-connectivity	2013	Jens M. Schmidt
+	On a bound for the maximum number of C 8 ' s in a 4-cycle free bipartite graph	1994	Gene Fiorini Felix Lazebnik
+	Cycles through three vertices in 2-connected graphs	1991	Stephen C. Locke Cun‐Quan Zhang
+	An Upper Bound on the Diameter of a 3-Edge-Connected C4-Free Graph	2020	Blessings T. Fundikwa Jaya Percival Mazorodze Simon Mukwembi
+	Extensions of Bondys Theorem on Cycles in 2-Connected Graphs.	2007	Ahmed Ainouche
+	Cycles et facteurs dans les graphes	2008	Shan Zhou
+	2-vertex connectivity in directed graphs	2018	Loukas Georgiadis Giuseppe F. Italiano Luigi Laura Nikos Parotsidis
+ PDF Chat	2-Vertex Connectivity in Directed Graphs	2015	Loukas Georgiadis Giuseppe F. Italiano Luigi Laura Nikos Parotsidis
+	On minimal graphs of diameter $2$ with every edge in a $3$-cycle	1986	Ján Plesník
+	On the number of cycles in a graph	1971	Frank Harary Bennet Manvel
+	A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs	2024	Alexandr Kostochka Ruth Luo Grace McCourt
+ PDF Chat	A Bound on the Number of Edges in Graphs Without an Even Cycle	2016	Boris Bukh Zilin Jiang
+	2-Walk Linear Graphs with Small Number of Cycles	2010	Fan Fan Qiong Qiong Qi Huan
+	Edge-disjoint cycles in 𝑛-edge-connected graphs	1993	Andreas Huck
+	The number of 4-cycles in a graph	2022	Ting Li Han Ren

Works That Cite This (14)

Action	Title	Year	Authors
+	Maximal Circuits in Matroids.	1998	Pou-Lin Wu
+	On cocircuit covers of bicircular matroids	2007	Jennifer McNulty Nancy Ann Neudauer
+	Matroids, delta-matroids and embedded graphs	2019	Carolyn Chun Iain Moffatt Steven D. Noble Ralf Rueckriemen
+	An Erdős-Gallai Theorem for Matroids	2011	Sean McGuinness
+	None	2010
+	On the Number of Elements in Matroids with Small Circuits or Cocircuits	1999	Tristan Denley Talmage James Reid
+	Matroidal Methods in Graph Theory	2013	James Oxley
+	A note on covering the edges of a graph with bonds	1999	Vı́ctor Neumann-Lara Eduardo Rivera‐Campo Jorge Urrutia
+	Hamilton Cycles,Paths and Spanning Trees in a Graph	2009	Kenta 小関 Ozeki
+ PDF Chat	Bonds Intersecting Long Paths in $k$ -Connected Graphs	2023	Qinghong Zhao Bing Wei Haidong Wu

Works Cited by This (2)

Action	Title	Year	Authors
+	Large cycles in graphs	1971	J. A. Bondy
+	Ramsey Numbers for Matroids	1997	Talmage James Reid