Geodesic
The contractible subgraph of $5$-connected graphs
Czechoslovak Mathematical Journal, Tome 63 (2013) no. 3, pp. 671-677

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

An edge $e$ of a $k$-connected graph $G$ is said to be $k$-removable if $G-e$ is still $k$-connected. A subgraph $H$ of a $k$-connected graph is said to be $k$-contractible if its contraction results still in a $k$-connected graph. A $k$-connected graph with neither removable edge nor contractible subgraph is said to be minor minimally $k$-connected. In this paper, we show that there is a contractible subgraph in a $5$-connected graph which contains a vertex who is not contained in any triangles. Hence, every vertex of minor minimally $5$-connected graph is contained in some triangle.
DOI : 10.1007/s10587-013-0046-9
Classification : 05C40, 05C83
Keywords: 5-connected graph; contractible subgraph; minor minimally $k$-connected 
@article{10_1007_s10587_013_0046_9,
     author = {Qin, Chengfu and Guo, Xiaofeng and Yang, Weihua},
     title = {The contractible subgraph of $5$-connected graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {671--677},
     publisher = {mathdoc},
     volume = {63},
     number = {3},
     year = {2013},
     doi = {10.1007/s10587-013-0046-9},
     mrnumber = {3125648},
     zbl = {06282104},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0046-9/}
}
TY  - JOUR
AU  - Qin, Chengfu
AU  - Guo, Xiaofeng
AU  - Yang, Weihua
TI  - The contractible subgraph of $5$-connected graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2013
SP  - 671
EP  - 677
VL  - 63
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0046-9/
DO  - 10.1007/s10587-013-0046-9
LA  - en
ID  - 10_1007_s10587_013_0046_9
ER  - 
%0 Journal Article
%A Qin, Chengfu
%A Guo, Xiaofeng
%A Yang, Weihua
%T The contractible subgraph of $5$-connected graphs
%J Czechoslovak Mathematical Journal
%D 2013
%P 671-677
%V 63
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0046-9/
%R 10.1007/s10587-013-0046-9
%G en
%F 10_1007_s10587_013_0046_9
Qin, Chengfu; Guo, Xiaofeng; Yang, Weihua. The contractible subgraph of $5$-connected graphs. Czechoslovak Mathematical Journal, Tome 63 (2013) no. 3, pp. 671-677. doi: 10.1007/s10587-013-0046-9

Cité par Sources :