Allen, Peter ORCID: 0000-0001-6555-3501, Skokan, Jozef
ORCID: 0000-0003-3996-7676 and Würfl, Andreas
(2013)
Maximum planar subgraphs in dense graphs.
Electronic Journal of Combinatorics, 20 (3).
ISSN 1077-8926
|
PDF
Download (578kB) | Preview |
Identification Number: P1
Abstract
Küuhn, Osthus and Taraz showed that for each γ >0 there exists C such that any n-vertex graph with minimum degree γn contains a planar subgraph with at least 2n - C edges. We find the optimum value of C for all γ< 1/2 and sufficiently large n
Item Type: | Article |
---|---|
Official URL: | http://www.combinatorics.org/ojs/index.php/eljc/in... |
Additional Information: | © 2013 The Authors |
Divisions: | Mathematics |
Subjects: | Q Science > QA Mathematics |
Date Deposited: | 02 Aug 2013 14:01 |
Last Modified: | 07 Aug 2024 07:42 |
URI: | http://eprints.lse.ac.uk/id/eprint/51362 |
Actions (login required)
![]() |
View Item |