Buchumschlag

Word-Representability of Graphs with respect to Split Recomposition

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dwary, Tithi, Krishna, K. V.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics 68R10, 68R15, 05C90, 06A07
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Degree Realization by Bipartite Multigraphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Symmetric properties and two variants of shuffle-cubes
von: Lü, Huazhong, et al.
Veröffentlicht: (2021)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Extremal Results on Conflict-free Coloring
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2023)

Orthogonal Latin Squares of Order Ten with Two Relations: A SAT Investigation
von: Bright, Curtis, et al.
Veröffentlicht: (2025)

Myrvold's Results on Orthogonal Triples of $10 \times 10$ Latin Squares: A SAT Investigation
von: Bright, Curtis, et al.
Veröffentlicht: (2025)

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

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

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

Computational methods for finding bi-regular cages
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

An efficient algorithm for generating transmission irregular trees
von: Stošić, Ivan, et al.
Veröffentlicht: (2025)

Weighted domination models and randomized heuristics
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2022)

Sorting inversion sequences
von: Mansour, Toufik, et al.
Veröffentlicht: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

On Supmodular Matrices
von: Onn, Shmuel
Veröffentlicht: (2023)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
von: Okada, Yuto, et al.
Veröffentlicht: (2026)

Graphs whose vertices of degree at least 2 lie in a triangle
von: Forte, Vinicius L. do, et al.
Veröffentlicht: (2022)

Linear extensions of finite posets
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

Reducing Dominating Sets in Graphs
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2024)

A Note on Small Percolating Sets on Hypercubes via Generative AI
von: Bérczi, Gergely, et al.
Veröffentlicht: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
von: Liu, Jinhao, et al.
Veröffentlicht: (2025)

The damage number of the Cartesian product of graphs
von: Huggan, Melissa A., et al.
Veröffentlicht: (2023)

Degree Realization by Bipartite Cactus Graphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Symmetry classes of Hamiltonian cycles
von: Baligacs, Julia, et al.
Veröffentlicht: (2025)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, 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)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Dirac's theorem and the switch geometry of perfect matchings
von: Kang, Ross J., et al.
Veröffentlicht: (2026)

Stack and Queue Numbers of Graphs Revisited
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

Note on Min-k-Planar Drawings of Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2024)

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

SAT-Based Search for Minwise Independent Families
von: Iurlano, Enrico, et al.
Veröffentlicht: (2024)

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

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