Cover Image

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Chun-Hung, Yoo, Youngho
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tree-width of a graph excluding an apex-forest or a wheel as a minor
by: Liu, Chun-Hung, et al.
Published: (2025)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
by: Liu, Chun-Hung
Published: (2022)

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

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
by: Borradaile, Glencora, et al.
Published: (2017)

Spanning subdivisions in dense digraphs
by: Lee, Hyunwoo
Published: (2023)

Weak diameter choosability of graphs with an excluded minor
by: Crouch, Joshua, et al.
Published: (2023)

Packing cycles in undirected group-labelled graphs
by: Thomas, Robin, et al.
Published: (2020)

Hamilton cycles in random digraphs with minimum degree at least one
by: Cooper, Colin, et al.
Published: (2023)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

New minor minimal non-apex graphs
by: Pavelescu, Andrei, et al.
Published: (2026)

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

Edge disjoint Hamilton cycles in random digraphs of constant minimum degree
by: Cooper, Colin, et al.
Published: (2026)

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

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
by: Kwon, O-joung, et al.
Published: (2024)

Defective coloring is perfect for minors
by: Liu, Chun-Hung
Published: (2022)

Coarse Menger property of quasi-minor excluded graphs and length spaces
by: Liu, Chun-Hung
Published: (2026)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
by: Girão, António, et al.
Published: (2023)

Packing edge-colorings of subcubic outerplanar graphs
by: Li, Sijin, et al.
Published: (2024)

Divisible subdivisions of graphs in subdivisions of complete graphs
by: Hou, Xinmin, et al.
Published: (2025)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
by: Zhang, Zhenhao, et al.
Published: (2026)

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

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

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)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
by: Yuan, Xiaoli, et al.
Published: (2023)

Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation
by: Liu, Chun-Hung, et al.
Published: (2020)

Spectral extremal problems on outerplanar and planar graphs
by: Yin, Xilong, et al.
Published: (2024)

Extremal $Q$-index problem in outerplanar graphs
by: Cai, Jin, et al.
Published: (2026)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
by: Claus, Quentin, et al.
Published: (2026)

A new condition on dominated pair degree sum for a digraph to be supereulerian
by: Dong, Changchang, et al.
Published: (2024)

Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
by: Liu, Chun-Hung, et al.
Published: (2020)

Sufficient conditions for the variation of toughness under the distance spectral in graphs involving minimum degree
by: Li, Peishan
Published: (2025)

The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)

Competition graphs of degree bounded digraphs
by: Chu, Hojin, et al.
Published: (2023)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

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

Packing $A$-paths of length zero modulo a prime
by: Thomas, Robin, et al.
Published: (2020)

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
by: Zhong, Jiaxu, et al.
Published: (2026)

Tight Minimum Degree Conditions for Apex‐Outerplanar Minors and Subdivisions in Graphs and Digraphs
by: Chun‐Hung Liu, et al.
Published: (2026)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
by: Cheng, Yangyang, et al.
Published: (2024)