Contractile Triples in 3-Connected Graphs

William McCuaig, Kazunobu Ota

Type: Article

Publication Date: 1994-03-01

Citations: 25

DOI: https://doi.org/10.1006/jctb.1994.1022

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Contracts Triplets in 5-connected Graphs	2010	Tan Li
+	On the number of contractible triples in 3-connected graphs	2007	Matthias Kriesell
+	Contractible edges in 3-connected graphs	1987	Kiyoshi Ando Hikoe Enomoto Akira Saito
+	Cycles through 4 vertices in 3-connected graphs	2008	Xuezheng Lv Chengdong Yi
+	Contractible Edges and Contractible Triangles in a 3-Connected Graph	2021	Kiyoshi Ando Yoshimi Egawa
+	Three-Cuts are a Charm: Acyclicity in 3-Connected Cubic Graphs	2025	František Kardoš Edita Máčajová Jean Paul Zerafa
+	Structure and constructions of 3-connected graphs	2011	Jens M. Schmidt
+	A nine point theorem for 3-connected graphs	1982	Derek Holton B. D. McKay Michael D. Plummer Carsten Thomassen
+	Contractible edges in 3-connected graphs that preserve a minor	2019	João Paulo Costalonga
+	Cycles through three vertices in 2-connected graphs	1991	Stephen C. Locke Cun‐Quan Zhang
+	Construction Sequences and Certifying 3-Connectedness	2009	Jens M. Schmidt
+	Light 3-stars in embedded graphs	2022	K. Čekanová Mária Maceková Zuzana Šárošiová Roman Soták
+	Contractible edges on Hamiltonian cycles of 3-connected graphs	2001	響藤田
+	Three-Dimensional Graphs	2010	Stan Wagon
+	Turán Numbers of Expanded Intersecting Cliques in 3-graphs	2022	Yucong Tang Tong Li Guiying Yan
+	Three-graphs without two triples whose symmetric difference is contained in a third	1974	Béla Bollobás
+	On Cycles in 3-Connected Graphs	2000	Hao Li
+	Homogeneous 3-Multi-Graphs	2022
+	Unavoidable Parallel Minors of 4-Connected Graphs	2006	Carolyn Chun Guoli Ding Bogdan Oporowski Dirk Vertigan
+	Cycles of 3-Connected and Cubic Graphs	1997	A Yonga

Works That Cite This (5)

Action	Title	Year	Authors
+	Removable edges in 4-connected graphs	2009	Jian Wu
+	On the number of contractible triples in 3-connected graphs	2007	Matthias Kriesell
+	Connectivity keeping edges in graphs with large minimum degree	2007	Shinya Fujita Ken‐ichi Kawarabayashi
+	On minimally 3-connected graphs on a surface	2002	Katsuhiro Ota
+	Minimal Connectivity	2011	Matthias Kriesell

Works Cited by This (3)

Action	Title	Year	Authors
+	The number of contractible edges in 3-connected graphs	1988	Katsuhiro Ota
+	Contractible edges in 3-connected graphs	1987	Kiyoshi Ando Hikoe Enomoto Akira Saito
+	A homology theory for spanning tress of a graph	1977	László Lovász