A Survey on Contractible Edges in Graphs of a Prescribed Vertex Connectivity

Abstract.

 The aim of the present paper is to survey old and recent results on contractible edges in graphs of a given vertex connectivity.

Similar content being viewed by others

Contractible Edges and Longest Cycles in 3-Connected Graphs

Article 17 January 2023

On Contractible 5-Vertex Subgraphs of a 3-Connected Graph

Article 15 April 2020

Super Edge-connectivity and Zeroth-order General Randić Index for −1 ≤ α < 0

Article 04 October 2018

Author information

Authors and Affiliations

1. Institut für Mathematik (A), University of Hannover, Welfengarten 1, 30167 Hannover, Germany. e-mail: kriesell@math.uni-hannover.de, , , , , , DE

   Matthias Kriesell

Authors

1. Matthias Kriesell
   View author publications

   You can also search for this author in PubMed Google Scholar

Additional information

Received: June 5, 2001 Final version received: August 23, 2001

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kriesell, M. A Survey on Contractible Edges in Graphs of a Prescribed Vertex Connectivity. Graphs Comb 18, 1–30 (2002). https://doi.org/10.1007/s003730200000

Download citation

• Issue Date: March 2002

• DOI: https://doi.org/10.1007/s003730200000

Keywords

• Recent Result
• Vertex Connectivity
• Contractible Edge
• Prescribe Vertex