Buchumschlag

Spanning plane subgraphs of $1$-plane graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Noguchi, Kenta, Ota, Katsuhiro, Suzuki, Yusuke
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C10, 05C70
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Spanning bipartite quadrangulations of triangulations of the projective plane
von: Noguchi, Kenta
Veröffentlicht: (2022)

Spanning subgraphs and spectral radius in graphs
von: Zhou, Sizhong
Veröffentlicht: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
von: Brezovnik, Simon, et al.
Veröffentlicht: (2023)

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

Spanning trees for many different numbers of leaves
von: Noguchi, Kenta, et al.
Veröffentlicht: (2023)

Note on the thickness of the Cartesian product of a complete graph and a path
von: Noguchi, Kenta
Veröffentlicht: (2026)

Spanning k-trees and distance spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2025)

Outerplane bipartite graphs with isomorphic resonance graphs
von: Brezovnik, Simon, et al.
Veröffentlicht: (2023)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
von: Heering, Philipp, et al.
Veröffentlicht: (2026)

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

Chromatic number and regular subgraphs
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
von: Brezovnik, Simon, et al.
Veröffentlicht: (2024)

Spanning spheres in Dirac hypergraphs
von: Illingworth, Freddie, et al.
Veröffentlicht: (2024)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
von: Florek, Jan
Veröffentlicht: (2023)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
von: Yang, Xiwu
Veröffentlicht: (2024)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

Colour-balanced subgraphs
von: Hogan, Emma, et al.
Veröffentlicht: (2026)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

Determining the minimum size of maximal 1-plane graphs
von: Huang, Yuanqiu, et al.
Veröffentlicht: (2025)

Three results towards the approximation of special maximum matchings in graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
von: Cheng, Yangyang, et al.
Veröffentlicht: (2024)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
von: Noguchi, Kenta
Veröffentlicht: (2019)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

Adjacency spectral radius and H-factors in 1-binding graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2025)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2026)

Domination and packing in graphs
von: Dúcz, Ákos, et al.
Veröffentlicht: (2026)

Deranged Perfect Matchings on complete graph and balanced complete r-partite graph
von: Deng, Boqing
Veröffentlicht: (2025)

Toroidal Cartesian Products Where One Factor is 3-Connected
von: Badgett, Elizabeth, et al.
Veröffentlicht: (2025)

Isomorphic daisy cubes based on their $τ$-graphs
von: Che, Zhongyuan, et al.
Veröffentlicht: (2026)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

The half-monochromatic colorings of plane graphs with even polygonal faces
von: Ichihara, Kazuhiro, et al.
Veröffentlicht: (2026)

Strong majority colorings of graphs
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2026)

Relative Turán densities of ordered graphs
von: Reiher, Christian, et al.
Veröffentlicht: (2025)

Cubic vertices of minimal bicritical graphs
von: Guo, Jing, et al.
Veröffentlicht: (2023)

Sufficient conditions for even factors in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2025)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
von: Coleman, Anna, et al.
Veröffentlicht: (2024)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

Unavoidable subgraphs in Ramsey graphs
von: Reiher, Christian, et al.
Veröffentlicht: (2025)

Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
von: Zhou, Sizhong
Veröffentlicht: (2025)