Imagen de Portada

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Paul, Indrajit, Das, Ashok Kumar
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics Combinatorics 05C62, 68R10, 05C12, 05C15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Bipartite Powers of Certain Classes of Bipartite Graphs
por: Paul, Indrajit, et al.
Publicado: (2024)

Vertex ordering characterizations of interval r-graphs
por: Paul, Indrajit, et al.
Publicado: (2026)

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

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

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

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

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

Infinite families of planar graphs of a given injective chromatic number
por: Daneels, Matias, et al.
Publicado: (2024)

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

Resolvability of Hamming Graphs
por: Laird, Lucas, et al.
Publicado: (2019)

On the $d$-independence number in 1-planar graphs
por: Biedl, Therese, et al.
Publicado: (2024)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
por: Bonomo-Braberman, Flavia, et al.
Publicado: (2023)

Closeness and Residual Closeness of Harary Graphs
por: Golpek, Hande Tuncel, et al.
Publicado: (2023)

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

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

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)

Boundedness for proper conflict-free and odd colorings
por: Jiménez, Andrea, et al.
Publicado: (2023)

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

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

Dirac's theorem and the switch geometry of perfect matchings
por: Kang, Ross J., et al.
Publicado: (2026)

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

Radio number for the Cartesian product of a tree and a complete graph
por: Vasoya, Payal, et al.
Publicado: (2024)

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)

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

Improper coloring of toroidal graphs
por: Kolačkovská, Alexandra, et al.
Publicado: (2025)

Subchromatic numbers of powers of graphs with excluded minors
por: Cortés, Pedro P., et al.
Publicado: (2023)

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

Odd coloring of 2-boundary planar graphs and beyond
por: Liu, Weichan, et al.
Publicado: (2022)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
por: Asiri, Zayed, et al.
Publicado: (2024)

The $χ$-binding function of $d$-directional segment graphs
por: Duraj, Lech, et al.
Publicado: (2023)

Metric representations by minimal graphs
por: Franco-Sánchez, Víctor, et al.
Publicado: (2026)

Symmetric Domino Tilings of Aztec Diamonds
por: Paul, Pravakar, et al.
Publicado: (2024)

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

The non-existence of some Moore polygons and spectral Moore bounds
por: Cioabă, Sebastian M., et al.
Publicado: (2025)

The Local Structure Theorem for Graph Minors with finite index
por: Paul, Christophe, 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)