Cover Image

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cranston, Daniel W., Li, Jiaao, Su, Bo, Wang, Zhouningxin, Wei, Chunyan
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Planar Graphs with Homomorphisms to the 9-cycle
by: Cranston, Daniel W., et al.
Published: (2024)

Characterization of strongly $\mathbb{Z}_\ell$-connected graphs of small order
by: Li, Jiaao, et al.
Published: (2026)

10-list Recoloring of Planar Graphs
by: Cranston, Daniel W.
Published: (2024)

Frustration indices of signed subcubic graphs
by: Chen, Sirui, et al.
Published: (2025)

Equitably Coloring Planar and Outerplanar Graphs
by: Cranston, Daniel W., et al.
Published: (2025)

On Edge Coloring of Multigraphs
by: Jing, Guangming
Published: (2023)

Equitable Coloring in 1-Planar Graphs
by: Cranston, Daniel, et al.
Published: (2023)

List Packing and Correspondence Packing of Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2024)

A Note on Odd Colorings of 1-Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2022)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Fractional balanced chromatic number of signed subcubic graphs
by: Hu, Xiaolan, et al.
Published: (2025)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
by: Cranston, Daniel W., et al.
Published: (2022)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

High-Dimensional $p$-Normed Flows
by: Li, Chenxing, et al.
Published: (2026)

Odd Colorings of Sparse Graphs
by: Cranston, Daniel W.
Published: (2022)

Kempe Equivalent List Colorings
by: Cranston, Daniel W., et al.
Published: (2021)

Line Multigraphs of Hypergraphs
by: Cardoso, Kauê
Published: (2026)

Non-Homotopic Drawings of Multigraphs
by: Girão, António, et al.
Published: (2024)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
by: Cranston, Daniel W., et al.
Published: (2022)

Kempe Classes and Almost Bipartite Graphs
by: Cranston, Daniel W., et al.
Published: (2023)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

Positive and negative 3-energies of graphs
by: Chen, Zhengbo, et al.
Published: (2026)

Eulerian Directed Multigraphs
by: Silberger, Donald
Published: (2024)

A Multigraph Characterization of Permutiple Strings
by: Holt, Benjamin V.
Published: (2025)

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
by: Choi, Ilkyoo, et al.
Published: (2025)

Multigraph edge-coloring with local list sizes
by: Dhawan, Abhishek
Published: (2023)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
by: Cranston, Daniel W., et al.
Published: (2020)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
by: Bastien, Alexander, et al.
Published: (2025)

Multigraphs and Time Ordered Isserlis-Wick formulae
by: Cacciatori, Sergio, et al.
Published: (2025)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

The 3-restricted Edge-Connectivity of Strong Product Graphs
by: Wang, Wenxin, et al.
Published: (2026)

Degree Realization by Bipartite Multigraphs
by: Bar-Noy, Amotz, et al.
Published: (2025)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
by: Bok, Jan, et al.
Published: (2025)

A Tverberg-type problem of Kalai: Two negative answers to questions of Alon and Smorodinsky, and the power of disjointness
by: Chen, Wenchong, et al.
Published: (2025)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
by: Goetze, Miriam, et al.
Published: (2024)

The Restricted Edge-Connectivity of Strong Product Graphs
by: Ye, Hazhe, et al.
Published: (2024)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
by: Li, Hengzhe, et al.
Published: (2024)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
by: Bok, Jan, et al.
Published: (2021)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
by: Büngener, Aaron
Published: (2025)

Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic
by: Weiß, Meike, et al.
Published: (2024)