Copertina

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Caoduro, Marco, Evans, Will, Gaede, Tao
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C62 (primary) 05C10, 05C85 (secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A coarse Tutte polynomial for hypermaps
di: Ellis-Monaghan, Joanna A., et al.
Pubblicazione: (2024)

Bi-eulerian embeddings of graphs and digraphs
di: Ellingham, M. N., et al.
Pubblicazione: (2024)

On the Boxicity of Line Graphs and of Their Complements
di: Caoduro, Marco, et al.
Pubblicazione: (2025)

Random Walks and the Meeting Time for Trees
di: Beveridge, Andrew, et al.
Pubblicazione: (2025)

Random Walks and the Best Meeting Time for Trees
di: Beveridge, Andrew, et al.
Pubblicazione: (2025)

Limiting Behavior of Resistances in Triangular Graphs
di: Hendel, Russell Jay
Pubblicazione: (2021)

Upper bounds on the odd graceful chromatic number of graphs
di: Afifurrahman, Muhammad, et al.
Pubblicazione: (2025)

Sharp thresholds for NAC-colourings and stable cuts in random graphs
di: Clinch, Katie, et al.
Pubblicazione: (2025)

Paths, Ends and The Separation Problem for Infinite Graphs
di: Carrasco-Vargas, Nicanor, et al.
Pubblicazione: (2024)

Chain Tutte polynomials
di: Wakefield, Max
Pubblicazione: (2023)

Spanning Components and Surfaces Under Minimum Vertex Degree
di: Allsop, Jack, et al.
Pubblicazione: (2025)

Turán number of four vertex-disjoint cliques
di: Kostochka, Alexandr, et al.
Pubblicazione: (2025)

Artin-Ihara L-functions for hypergraphs
di: Eyler, Mason, et al.
Pubblicazione: (2023)

Board games, random boards and long boards
di: Shaviv, Ary
Pubblicazione: (2021)

A Critical Probability for Biclique Partition of $G_{n,p}$
di: Bohman, Tom, et al.
Pubblicazione: (2022)

A Classification of Graphs through Quadratic Embedding Constants and Clique Graph Insights
di: Baskoro, Edy Tri, et al.
Pubblicazione: (2023)

Some Combinatorial Formulas Related to Diagonal Ramsey Numbers
di: Jiradilok, Pakawut
Pubblicazione: (2024)

Matching Complexes of Outerplanar Graphs
di: Bayer, Margaret, et al.
Pubblicazione: (2024)

Matrices with simple symmetric digraphs and their group inverses
di: Nandi, Raju
Pubblicazione: (2023)

Infinite grids in digraphs
di: Hamann, Matthias, et al.
Pubblicazione: (2024)

Improved bound of graph energy in terms of vertex cover number
di: Samanta, Aniruddha
Pubblicazione: (2025)

Symmetric Union Closed Families
di: M, Nived J
Pubblicazione: (2024)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
di: Solé-Pi, Oriol
Pubblicazione: (2024)

Sharp Thresholds for Factors in Random Graphs
di: Burghart, Fabian, et al.
Pubblicazione: (2024)

The hitting time of nice factors
di: Burghart, Fabian, et al.
Pubblicazione: (2024)

The total chord length of maximal outerplanar graphs
di: Broadus, Haley, et al.
Pubblicazione: (2024)

The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
di: Choudhury, Projesh Nath, et al.
Pubblicazione: (2021)

The zero blocking numbers of grid graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Zero blocking numbers of graphs with complexity results
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Universal updates of Dyck-nest signatures
di: Dejter, Italo J.
Pubblicazione: (2022)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Layered tree-independence number and clique-based separators
di: Dallard, Clément, et al.
Pubblicazione: (2025)

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

The hard-core model in graph theory
di: Davies, Ewan, et al.
Pubblicazione: (2025)

Further Results on the Quadratic Embedding Constants of Corona Graphs
di: Ferdi, et al.
Pubblicazione: (2026)

On the eigenvalues of cyclic covers of Paley graphs
di: Dinin, Natalie, et al.
Pubblicazione: (2026)

A note on the sizes of bipartite 1-planar graphs
di: Wang, Guiping
Pubblicazione: (2025)

Generic infinitesimal rigidity for rotational groups in the plane
di: La Porta, Alison, et al.
Pubblicazione: (2024)

Chain characteristic polynomials of matroids
di: Lazzaro, Gary, et al.
Pubblicazione: (2025)

Biclosed monoidal structures on the categories of digraphs and graphs
di: Grenier, Adrien, et al.
Pubblicazione: (2025)