Imagen de Portada

On non-planar, cycle-conformal graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Gorsky, Maximilian, Kuske, Clemens
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05C10, 05C38, 05C69, 05C70, 05C75 G.2.1; G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Quickly excluding an annotated planar graph
por: Gorsky, Maximilian, et al.
Publicado: (2026)

A note on the 2-Factor Hamiltonicity Conjecture
por: Gorsky, Maximilian, et al.
Publicado: (2024)

The price of homogeneity is polynomial
por: Gorsky, Maximilian, et al.
Publicado: (2026)

Graphs with core(G) = nucleus(G)
por: Levit, Vadim E., et al.
Publicado: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
por: Blažej, Václav, et al.
Publicado: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
por: Cavallaro, Dario, et al.
Publicado: (2026)

New results on graph matching from degree preserving growth
por: Erdős, Péter L., et al.
Publicado: (2022)

Polynomial Bounds for the Graph Minor Structure Theorem
por: Gorsky, Maximilian, et al.
Publicado: (2025)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
por: Carr, Avery
Publicado: (2026)

On treewidth and maximum cliques
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
por: Hoang, Do Trong, et al.
Publicado: (2024)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
por: Carr, Avery
Publicado: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
por: Golovach, Petr A., et al.
Publicado: (2019)

Separating Matchings in Cubic Graphs
por: Gutiérrez, Juan, et al.
Publicado: (2026)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
por: Blanco, Saúl A., et al.
Publicado: (2023)

Herscovici Conjecture on Pebbling
por: Dhivviyanandam, I., et al.
Publicado: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
por: Pokrovskiy, Alexey
Publicado: (2024)

On 1-Konig-Egervary Graphs
por: Levit, Vadim E., et al.
Publicado: (2023)

Computing the forcing spectrum of outerplanar graphs in polynomial time
por: Gorsky, Maximilian, et al.
Publicado: (2024)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
por: Hu, Zhiquan, et al.
Publicado: (2024)

Gallai's Path Decomposition for 2-degenerate Graphs
por: Anto, Nevil, et al.
Publicado: (2022)

Homomorphism Tensors and Linear Equations
por: Grohe, Martin, et al.
Publicado: (2021)

Perfect codes in Cayley graphs of Hajós groups
por: Hafidh, Yusuf, et al.
Publicado: (2025)

On the characterization of graphs with tree 3-spanners
por: Lin, Lan, et al.
Publicado: (2025)

Tournament completions of bipartite tournaments and their augmented directed cycles
por: Wong, H. W. Willie
Publicado: (2024)

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

On corona of Konig-Egervary graphs
por: Levit, Vadim E., et al.
Publicado: (2024)

A note on graphs with purely imaginary per-spectrum
por: Singh, Ranveer, et al.
Publicado: (2022)

An improved bound for 2-distance coloring of planar graphs with girth six
por: Deniz, Zakir
Publicado: (2022)

Faster parameterized algorithms for modification problems to minor-closed classes
por: Morelle, Laure, et al.
Publicado: (2022)

Vertex identification to a forest
por: Morelle, Laure, et al.
Publicado: (2024)

Sunlet factors for Cartesian products of cycles
por: Jervis, Henry, et al.
Publicado: (2025)

Prime vertex-minors of a prime graph
por: Kim, Donggyu, et al.
Publicado: (2022)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
por: Choi, Mujin, et al.
Publicado: (2025)

On Grundy indices for complete geometric graphs
por: Lara, Dolores, et al.
Publicado: (2025)

Almost Bipartite non-König-Egerváry Graphs Revisited
por: Levit, Vadim E., et al.
Publicado: (2024)

The spectral radius of $1$-planar graphs without complete subgraphs
por: Xu, Weilun, et al.
Publicado: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
por: Benevides, Fabrício Siqueira, et al.
Publicado: (2024)

Dynamic programming on bipartite tree decompositions
por: Jaffke, Lars, et al.
Publicado: (2023)