Geodesic
Distribution of Contractible Edges and the Structure of Noncontractible Edges having Endvertices with Large Degree in a 4-Connected Graph
Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 4, pp. 1051-1066

Voir la notice de l'article provenant de la source Library of Science

Let G be a 4-connected graph G, and let Ec(G) denote the set of 4-contractible edges of G. We prove results concerning the distribution of edges in Ec(G). Roughly speaking, we show that there exists a set K0 and a mapping φ : K0 → Ec(G) such that |φ-1(e)| ≤ 4 for each e ∈ Ec(G).
Keywords: 4-connected graph, contractible edge, cross free 
@article{DMGT_2021_41_4_a11,
     author = {Nakamura, Shunsuke},
     title = {Distribution of {Contractible} {Edges} and the {Structure} of {Noncontractible} {Edges} having {Endvertices} with {Large} {Degree} in a {4-Connected} {Graph}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {1051--1066},
     publisher = {mathdoc},
     volume = {41},
     number = {4},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2021_41_4_a11/}
}
TY  - JOUR
AU  - Nakamura, Shunsuke
TI  - Distribution of Contractible Edges and the Structure of Noncontractible Edges having Endvertices with Large Degree in a 4-Connected Graph
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2021
SP  - 1051
EP  - 1066
VL  - 41
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2021_41_4_a11/
LA  - en
ID  - DMGT_2021_41_4_a11
ER  - 
%0 Journal Article
%A Nakamura, Shunsuke
%T Distribution of Contractible Edges and the Structure of Noncontractible Edges having Endvertices with Large Degree in a 4-Connected Graph
%J Discussiones Mathematicae. Graph Theory
%D 2021
%P 1051-1066
%V 41
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2021_41_4_a11/
%G en
%F DMGT_2021_41_4_a11
Nakamura, Shunsuke. Distribution of Contractible Edges and the Structure of Noncontractible Edges having Endvertices with Large Degree in a 4-Connected Graph. Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 4, pp. 1051-1066. http://geodesic.mathdoc.fr/item/DMGT_2021_41_4_a11/