Simple Graphs of Order 12 and Minimum Degree 6 Contain K_6 Minors

Ryan Odeneal, Andrei Pavelescu

Published: 2019-10-25 | Updated: 2020-01-27

Comments: 13 pages, 7 figures

Note:

Journal: Involve 13 (2020) 829-843

DOI: 10.2140/involve.2020.13.829

graph simple graph

# BIB PDF ARXIV

We prove that every simple graph of order 12 which has minimum degree 6 contains a K_6 minor.

arXiv++ Combinatorics