Imagen de Portada

Prime Multiple Missing Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Ghosh, Shamik
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Discrete Mathematics 05C75, 11P32, 68R10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
por: Gollin, J. Pascal, et al.
Publicado: (2023)

Structure of $k$-Matching-Planar Graphs
por: Hendrey, Kevin, et al.
Publicado: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
por: Okada, Yuto, et al.
Publicado: (2026)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2024)

The Local Structure Theorem for Graph Minors with finite index
por: Paul, Christophe, et al.
Publicado: (2025)

An efficient algorithm for generating transmission irregular trees
por: Stošić, Ivan, et al.
Publicado: (2025)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
por: Furmańczyk, Hanna, et al.
Publicado: (2020)

Paired many-to-many 2-disjoint path cover of Johnson graphs
por: Liu, Jinhao, et al.
Publicado: (2025)

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

Extremal Results on Conflict-free Coloring
por: Bhyravarapu, Sriram, et al.
Publicado: (2023)

Symmetric properties and two variants of shuffle-cubes
por: Lü, Huazhong, et al.
Publicado: (2021)

Improved bounds for acyclic coloring parameters
por: Kirousis, Lefteris, et al.
Publicado: (2022)

The damage number of the Cartesian product of graphs
por: Huggan, Melissa A., et al.
Publicado: (2023)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
por: Paul, Indrajit, et al.
Publicado: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
por: Paul, Christophe, et al.
Publicado: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
por: Inoue, Yuta, et al.
Publicado: (2024)

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

Approximating branchwidth on parametric extensions of planarity
por: Thilikos, Dimitrios M., et al.
Publicado: (2023)

Catching Rats in $H$-minor-free Graphs
por: Gorsky, Maximilian, et al.
Publicado: (2025)

Approximate Sampling of Graphs with Near-$P$-stable Degree Intervals
por: Erdős, Péter L., et al.
Publicado: (2022)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
por: Hatzel, Meike, et al.
Publicado: (2024)

Analyzing Network Robustness via Residual Closeness
por: Golpek, Hande Tuncel, et al.
Publicado: (2026)

Small-scale operations on graphic sequences
por: Rusu, Irena
Publicado: (2026)

Boolean combinations of graphs
por: Adenwalla, Sarosh, et al.
Publicado: (2024)

Word-Representability of Graphs with respect to Split Recomposition
por: Dwary, Tithi, et al.
Publicado: (2024)

Symmetry classes of Hamiltonian cycles
por: Baligacs, Julia, et al.
Publicado: (2025)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
por: Fesser, Lukas, et al.
Publicado: (2023)

Bounds on the Twin-Width of Product Graphs
por: Pettersson, William, et al.
Publicado: (2022)

String attractors of some simple-Parry automatic sequences
por: Gheeraert, France, et al.
Publicado: (2023)

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

Temporal Exploration of Random Spanning Tree Models
por: Baguley, Samuel, et al.
Publicado: (2025)

Stack and Queue Numbers of Graphs Revisited
por: Hliněný, Petr, et al.
Publicado: (2023)

Note on Min-k-Planar Drawings of Graphs
por: Hliněný, Petr, et al.
Publicado: (2024)

Hereditary Graph Product Structure and $\cal H$-clique-width
por: Hliněný, Petr, et al.
Publicado: (2024)

The Directed Disjoint Paths Problem with Congestion
por: Bentert, Matthias, et al.
Publicado: (2025)

Colorful Minors
por: Protopapas, Evangelos, et al.
Publicado: (2025)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
por: Paul, Indrajit, et al.
Publicado: (2025)

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

Census Dual Graphs: Properties and Random Graph Models
por: Anderson, Sara, et al.
Publicado: (2026)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
por: Alekseyev, Max A.
Publicado: (2023)