A SIMPLE PROOF OF WHITNEY'S THEOREM ON CONNECTIVITY IN GRAPHS

被引：0

作者：

Zhao, Kewen ^{[1
]}

机构：

[1] Moorhead State Univ, Dept Comp Sci & Informat Syst, Moorhead, MN 56563 USA

来源：

MATHEMATICA BOHEMICA | 2011年 / 136卷 / 01期

关键词：

connectivity; graph;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In 1932 Whitney showed that a graph G with order n >= 3 is 2-connected if and only if any two vertices of G are connected by at least two internally -disjoint paths. The above result and its proof have been used in some Graph Theory books, such as in Bondy and Murty's well-known Graph Theory with Applications. In this note we give a much simple proof of Whitney's Theorem.

引用

页码：25 / 37

页数：14

共 50 条

[1] A simple and elementary proof of Whitney's unique embedding theorem
Brinkmann, Gunnar
ARS MATHEMATICA CONTEMPORANEA, 2021, 20 (02) : 195 - 197
[2] A SHORT PROOF AND A STRENGTHENING OF THE WHITNEY 2-ISOMORPHISM THEOREM ON GRAPHS
KELMANS, AK
DISCRETE MATHEMATICS, 1987, 64 (01) : 13 - 25
[3] Eigenvalues of graphs and a simple proof of a theorem of Greenberg
Cioaba, Sebastian M.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 776 - 782
[4] A SIMPLE PROOF OF CURTIS' CONNECTIVITY THEOREM FOR LIE POWERS
Ivanov, Sergei O.
Romanovskii, Vladislav
Semenov, Andrei
HOMOLOGY HOMOTOPY AND APPLICATIONS, 2020, 22 (02) : 251 - 258
[5] Exact cuts and a simple proof of the zero graphs theorem
Caro, Y
ARS COMBINATORIA, 1995, 41 : 123 - 128
[6] An elementary proof of the Loomis–Whitney theorem
A. Wiśniowska-Wajnryb
Acta Mathematica Hungarica, 2021, 164 : 518 - 521
[7] Note on Whitney's theorem for k-connected graphs
Chen, GT
Faudree, RJ
Shreve, WE
ARS COMBINATORIA, 1998, 49 : 33 - 40
[8] A Simple Proof of Sierpinski's Theorem
Blaszezyk, Aleksander
AMERICAN MATHEMATICAL MONTHLY, 2019, 126 (05): : 464 - 466
[9] A simple proof of Noether's theorem
Chapman, RJ
GLASGOW MATHEMATICAL JOURNAL, 1996, 38 : 49 - 51
[10] A simple proof of Miller's theorem
Davidovic, MD
IEEE TRANSACTIONS ON EDUCATION, 1999, 42 (02) : 154 - 155

← 1 2 3 4 5 →