Image de couverture de livre

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Borradaile, Glencora, Le, Hung, Sherman-Bennett, Melissa
Format:	Preprint
Publié:	2017
Sujets:	Combinatorics 05C10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Large induced subgraph with a given pathwidth in outerplanar graphs
par: Matsumoto, Naoki, et autres
Publié: (2025)

B-colorings of planar and outerplanar graphs
par: Martin, Ryan R., et autres
Publié: (2024)

The total chord length of maximal outerplanar graphs
par: Broadus, Haley, et autres
Publié: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
par: Kashima, Masaki, et autres
Publié: (2025)

The number of induced paths in outerplanar graphs
par: Wang, Yichen, et autres
Publié: (2026)

Metric dimension of maximal outerplanar graphs
par: Claverol, Mercè, et autres
Publié: (2019)

Computing the forcing spectrum of outerplanar graphs in polynomial time
par: Gorsky, Maximilian, et autres
Publié: (2024)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
par: Liu, Xiaonan, et autres
Publié: (2024)

Disjunctive domination in maximal outerplanar graphs
par: Henning, Michael A., et autres
Publié: (2025)

Localization game capture time of trees and outerplanar graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)

Spanning plane subgraphs of $1$-plane graphs
par: Noguchi, Kenta, et autres
Publié: (2024)

Decomposition of toroidal graphs without some subgraphs
par: Wang, Tao, et autres
Publié: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
par: Balogh, József, et autres
Publié: (2024)

Unavoidable subgraphs in Ramsey graphs
par: Reiher, Christian, et autres
Publié: (2025)

Ramsey numbers for regular induced subgraphs
par: Dyson, Paul W., et autres
Publié: (2026)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
par: Jiang, Zilin, et autres
Publié: (2021)

Guarding isometric subgraphs and Cops and Robber in planar graphs
par: de la Maza, Sebastián González Hermosillo, et autres
Publié: (2024)

Improved lower bounds for the maximum order of an induced acyclic subgraph
par: Asgarli, Shamil, et autres
Publié: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
par: Xu, Weilun, et autres
Publié: (2025)

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

Upper tails of subgraph counts in directed random graphs
par: Park, Jiyun
Publié: (2024)

Large expander subgraphs in high genus triangulations
par: Lions, Tanguy, et autres
Publié: (2026)

Extremal eigenvalues of outerplanar graphs
par: Yu, Guanglong
Publié: (2024)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
par: Allred, Sarah, et autres
Publié: (2025)

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

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
par: Sun, Jin, et autres
Publié: (2025)

$t$-tone colorings of outerplanar and Halin graphs
par: Bazzal, Hadeel Al, et autres
Publié: (2026)

Truncated degree AT-orientations of outerplanar graphs
par: Deng, Chenglong, et autres
Publié: (2024)

Odd 4-coloring of outerplanar graphs
par: Kashima, Masaki, et autres
Publié: (2024)

On the maximum second eigenvalue of outerplanar graphs
par: Brooks, George, et autres
Publié: (2023)

Precoloring 3-extension on outerplanar graphs
par: Deng, Xingchao, et autres
Publié: (2026)

Counting subgraphs of coloring graphs
par: Asgarli, Shamil, et autres
Publié: (2024)

Spanning subgraphs and spectral radius in graphs
par: Zhou, Sizhong
Publié: (2025)

A note on vertex-critical induced subgraphs of shift graphs
par: Kaiser, Tomáš, et autres
Publié: (2026)

Maximum odd induced subgraph of a graph concerning its chromatic number
par: Wang, Tao, et autres
Publié: (2022)

Forbidden induced subgraphs in iterative higher order line graphs
par: Sanghi, Aryan, et autres
Publié: (2024)

Induced subgraphs of graphs with large deficiency
par: Sun, Jin, et autres
Publié: (2025)

Maximizing subgraph counts in regular graphs
par: Lippner, Gabor, et autres
Publié: (2026)

Improved bounds for acyclic coloring parameters
par: Kirousis, Lefteris, et autres
Publié: (2022)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
par: Qin, Mingsong, et autres
Publié: (2025)