Cover Image

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Borradaile, Glencora, Le, Hung, Sherman-Bennett, Melissa
Format:	Preprint
Published:	2017
Subjects:	Combinatorics 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Large induced subgraph with a given pathwidth in outerplanar graphs
by: Matsumoto, Naoki, et al.
Published: (2025)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

The total chord length of maximal outerplanar graphs
by: Broadus, Haley, et al.
Published: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

Metric dimension of maximal outerplanar graphs
by: Claverol, Mercè, et al.
Published: (2019)

Computing the forcing spectrum of outerplanar graphs in polynomial time
by: Gorsky, Maximilian, et al.
Published: (2024)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
by: Liu, Xiaonan, et al.
Published: (2024)

Disjunctive domination in maximal outerplanar graphs
by: Henning, Michael A., et al.
Published: (2025)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)

Decomposition of toroidal graphs without some subgraphs
by: Wang, Tao, et al.
Published: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Unavoidable subgraphs in Ramsey graphs
by: Reiher, Christian, et al.
Published: (2025)

Ramsey numbers for regular induced subgraphs
by: Dyson, Paul W., et al.
Published: (2026)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
by: Jiang, Zilin, et al.
Published: (2021)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
by: Xu, Weilun, et al.
Published: (2025)

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
by: Seymour, Paul
Published: (2024)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

Large expander subgraphs in high genus triangulations
by: Lions, Tanguy, et al.
Published: (2026)

Extremal eigenvalues of outerplanar graphs
by: Yu, Guanglong
Published: (2024)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
by: Allred, Sarah, et al.
Published: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

$t$-tone colorings of outerplanar and Halin graphs
by: Bazzal, Hadeel Al, et al.
Published: (2026)

Truncated degree AT-orientations of outerplanar graphs
by: Deng, Chenglong, et al.
Published: (2024)

Odd 4-coloring of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2024)

On the maximum second eigenvalue of outerplanar graphs
by: Brooks, George, et al.
Published: (2023)

Precoloring 3-extension on outerplanar graphs
by: Deng, Xingchao, et al.
Published: (2026)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

Spanning subgraphs and spectral radius in graphs
by: Zhou, Sizhong
Published: (2025)

A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Forbidden induced subgraphs in iterative higher order line graphs
by: Sanghi, Aryan, et al.
Published: (2024)

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

Maximizing subgraph counts in regular graphs
by: Lippner, Gabor, et al.
Published: (2026)

Improved bounds for acyclic coloring parameters
by: Kirousis, Lefteris, et al.
Published: (2022)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)