Graphs with no \(\bar{P}_7\)-minor
The electronic journal of combinatorics, Tome 23 (2016) no. 2
Let $\bar P_7$ denote the complement of a path on seven vertices. We determine all 4-connected graphs that do not contain $\bar P_7$ as a minor.
DOI :
10.37236/5403
Classification :
05C83, 05C75, 05C40
Mots-clés : graph structure, forbidden minors, 4-connected graph
Mots-clés : graph structure, forbidden minors, 4-connected graph
@article{10_37236_5403,
author = {Guoli Ding and Chanun Lewchalermvongs and John Maharry},
title = {Graphs with no {\(\bar{P}_7\)-minor}},
journal = {The electronic journal of combinatorics},
year = {2016},
volume = {23},
number = {2},
doi = {10.37236/5403},
zbl = {1335.05167},
url = {http://geodesic.mathdoc.fr/articles/10.37236/5403/}
}
Guoli Ding; Chanun Lewchalermvongs; John Maharry. Graphs with no \(\bar{P}_7\)-minor. The electronic journal of combinatorics, Tome 23 (2016) no. 2. doi: 10.37236/5403
Cité par Sources :