Buchumschlag

Optimal Adjacency Labels for Subgraphs of Cartesian Products

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Esperet, Louis, Harms, Nathaniel, Zamaraev, Viktor
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms Combinatorics 05C78, 05C76, 68R10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

The Behavior of Tree-Width and Path-Width under Graph Operations and Graph Transformations
von: Gurski, Frank, et al.
Veröffentlicht: (2024)

Adjacency Labeling Schemes for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Reconfiguration of Independent Transversals
von: Buys, Pjotr, et al.
Veröffentlicht: (2024)

Tight bounds on adjacency labels for monotone graph classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Symmetric-Difference (Degeneracy) and Signed Tree Models
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
von: Onofri, Elia
Veröffentlicht: (2024)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
von: Oum, Sang-il, et al.
Veröffentlicht: (2026)

The Upper Clique Transversal Problem
von: Milanič, Martin, et al.
Veröffentlicht: (2023)

A note on the strength of a hypercube
von: Huggan, Melissa A., et al.
Veröffentlicht: (2025)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
von: Munaro, Andrea, et al.
Veröffentlicht: (2022)

Obstructions to Erdős-Pósa Dualities for Minors
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

The Minimum Subgraph Complementation Problem
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2025)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

Branch-width of represented matroids in matrix multiplication time
von: Choi, Mujin, et al.
Veröffentlicht: (2026)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
von: Atherton, William, et al.
Veröffentlicht: (2024)

The Algorithmic Phase Transition of Random Graph Alignment Problem
von: Du, Hang, et al.
Veröffentlicht: (2023)

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

Colorful Minors
von: Protopapas, Evangelos, et al.
Veröffentlicht: (2025)

Embedding Graphs of Simple Treewidth into Sparse Products
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

On the Complexity of Distance-$d$ Independent Set Reconfiguration
von: Hoang, Duc A.
Veröffentlicht: (2022)

Cops and Robbers on Multi-Layer Graphs
von: Enright, Jessica, et al.
Veröffentlicht: (2023)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)

Analyzing Network Robustness via Residual Closeness
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2026)

Awesome graph parameters
von: Štorgel, Kenny Bešter, et al.
Veröffentlicht: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
von: Milanič, Martin, et al.
Veröffentlicht: (2024)

Antimagicness of Tensor product for some wheel related graphs with star
von: Latchoumanane, Vinothkumar, et al.
Veröffentlicht: (2023)

Group Vertex Magicness of H-join and Generalised Friendship Graph
von: Balamoorthy, S., et al.
Veröffentlicht: (2024)

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

Subgraph-universal planar graphs for trees
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)

Optimal Hardness of Online Algorithms for Large Independent Sets
von: Gamarnik, David, et al.
Veröffentlicht: (2025)

Self-identifying codes in direct products of complete graphs with paths and cycles
von: Liu, Jihong, et al.
Veröffentlicht: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

A $5/4$-Approximation for Two-Edge Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2024)

Spectra of Group Vertex Magic Graphs
von: Balamoorthy, S., et al.
Veröffentlicht: (2024)

Optimal Behaviour in Extremal Bounds for $σ$-Irregularity
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

BFS versus DFS for random targets in ordered trees
von: Dimitrov, Stoyan, et al.
Veröffentlicht: (2024)