Cover Image

A characterization of terminal planar networks by forbidden structures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Miyaji, Haruki, Noguchi, Yuki, Liu, Hexuan, Suzuki, Takatora, Watanabe, Keita, Wu, Taoyang, Hayamizu, Momoko
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C75, 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Which Phylogenetic Networks are Level-k Networks with Additional Arcs? Structure and Algorithms
by: Suzuki, Takatora, et al.
Published: (2025)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

The point-thicknesses of complete multipartite graphs
by: Liu, Wenzhong, et al.
Published: (2026)

Generation of $3$-connected, planar line graphs
by: Hollowbread-Smith, Phoebe, et al.
Published: (2024)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)

Cancellation and regularity for planar, 3-connected Kronecker products
by: De March, Ruben, et al.
Published: (2024)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

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

On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Online Ramsey numbers of the claw versus cycles
by: Zhi, Hexuan, et al.
Published: (2026)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

Spanning bipartite quadrangulations of triangulations of the projective plane
by: Noguchi, Kenta
Published: (2022)

A note on the structure of locally finite planar quasi-transitive graphs
by: Giocanti, Ugo
Published: (2024)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

The excluded minors for embeddability into a compact surface
by: Georgakopoulos, Agelos
Published: (2023)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
by: Contreras-Mendoza, Fernando Esteban, et al.
Published: (2022)

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

The structure of group-labeled graphs forbidding an immersion
by: McCarty, Rose, et al.
Published: (2026)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

Subgraph-universal planar graphs for trees
by: Bergold, Helena, et al.
Published: (2024)

Spanning trees for many different numbers of leaves
by: Noguchi, Kenta, et al.
Published: (2023)

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

A Graph Minors Approach to Temporal Sequences
by: Carmesin, Johannes, et al.
Published: (2025)

Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)

Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

A characterization of regular partial cubes whose all convex cycles have the same lengths
by: Xie, Yan-Ting, et al.
Published: (2023)

Excluding Pinched Spheres
by: Morelle, Laure, et al.
Published: (2025)

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

Note on the thickness of the Cartesian product of a complete graph and a path
by: Noguchi, Kenta
Published: (2026)

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
by: Ali, Shahbaz, et al.
Published: (2021)

Counting $k$-cycles in $5$-connected planar triangulations
by: Agrahari, Gyaneshwar, et al.
Published: (2025)

The first Steklov eigenvalue of planar graphs and beyond
by: Lin, Huiqiu, et al.
Published: (2024)

Characterization of transmission irregular starlike and double starlike trees
by: Damnjanović, Ivan
Published: (2023)