On Large Induced Outerplanar Subgraphs in 2-Outerplanar Graphs

Abstract Borradaile, Le and Sherman-Bennett [ Graphs and Combinatorics , 2017] proved that every n -vertex 2-outerplane graph has a set of at least 2 n /3 vertices that induces an outerplane graph. We identify a major flaw in their proof and recover their result with a different, and unfortunately much more complex, proof.

Authors

Fabrizio Frati (ORCID: https://orcid.org/0000-0001-5987-8713)
Marco D’Elia (ORCID: https://orcid.org/0009-0008-6266-3324)

Institutions

Roma Tre University (IT)

Publication Details

Journal: Graphs and Combinatorics
Published: 2026-09-29
DOI: https://doi.org/10.1007/s00373-026-03066-0
Primary Topic: Advanced Graph Theory Research
Type: article
Field-Weighted Citation Impact: 0.00

Controls

|||

ALL TIME

JAN

FEB

MAR

APR

MAY

JUN

JUL

AUG

SEP

article

On Large Induced Outerplanar Subgraphs in 2-Outerplanar Graphs

Fabrizio Frati, Marco D’Elia

Sep 29, 2026

Graphs and Combinatorics

Advanced Graph Theory Research

article

On Large Induced Outerplanar Subgraphs in 2-Outerplanar Graphs

Fabrizio Frati, Marco D’Elia

September 29, 2026article en

Abstract

Graphs and CombinatoricsVol. 42(5)

Roma Tre University (IT)

Openalex Percentile: Top 9%

Advanced Graph Theory Research

DOI Open Access PDF OpenAlex

AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On Large Induced Outerplanar Subgraphs in 2-Outerplanar Graphs — Fabrizio Frati, Marco D’Elia · Graphs and Combinatorics (2026) | TGRS Research Map | TGRS