Citation
W. Mccuaig et K. Ota, CONTRACTILE TRIPLES IN 3-CONNECTED GRAPHS, J COMB TH B, 60(2), 1994, pp. 308-314
Citations number
9
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956
→ ACNP
Volume
60
Issue
2
Year of publication
1994
Pages
308 - 314
Database
ISI
SICI code
0095-8956(1994)60:2<308:CTI3G>2.0.ZU;2-9
Abstract
We prove that every 3-connected graph G of order at least nine has two
adjacent edges xy and yz such that the graph obtained from G by contr
acting x, y, and z into a single vertex is also 3-connected. (C) 1994
Academic Press, Inc.