|
|||||
 |
|
|
|
|
|
|
|
Complete minors
in complements of nonseparating planar graphs
Leonard Fowler, Gregory Li and Andrei Pavelescu |
|
Vol. 16 (2023), No. 3, 505–518
|
Abstract |
|
We prove that the complement of any nonseparating planar graph of order contains a minor and argue that the order is lowest possible with this property. To illustrate the necessity of the nonseparating hypothesis, we give an example of a planar graph of order 11 whose complement does not contain a minor. We argue that the complements of planar graphs of order 11 are intrinsically knotted. We compute the Hadwiger numbers of complements of wheel graphs. |
PDF Access Denied
We have not been able to recognize your IP address
18.117.100.118
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for USD 30.00:
Keywords
graph minors, intrinsically knotted, nonseparating planar
graphs, Hadwiger number
|
Mathematical Subject Classification
Primary: 05C10
Secondary: 57M15
|
Milestones
Received: 2 May 2022
Revised: 15 July 2022
Accepted: 22 July 2022
Published: 10 August 2023
Communicated by Joel Foisy
|
Authors |
| Leonard Fowler | |
| Rensselaer Polytechnic
Institute Troy, NY United States |
|
| Gregory Li | |
| Harvard University Cambridge, MA United States |
|
| Andrei Pavelescu | |
| Department of Mathematics and
Statistics University of South Alabama Mobile, AL United States |
|
| © 2023 MSP (Mathematical Sciences Publishers). |
