Copertina

Colouring the interference digraph of a set of requests in a bidirected tree

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Boulier, Hugo, Coudert, David, Havet, Frédéric, Pirot, François
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics 05C15, 94C15, 68R1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

The Existence and Structure of Universal Partial Cycles
di: Fillmore, Dylan, et al.
Pubblicazione: (2023)

Packing, Hitting, and Colouring Squares
di: Caoduro, Marco, et al.
Pubblicazione: (2022)

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

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

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

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

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

A Weak Structural Form of Commutative Equivalence in Finite Codes
di: Kraizberg, Dean
Pubblicazione: (2026)

Hamiltonian dynamics of Boolean networks
di: Zapata-Cortés, Arturo, et al.
Pubblicazione: (2025)

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

Two-colorings of finite grids: variations on a theorem of Tibor Gallai
di: Dumitru, Bogdan, et al.
Pubblicazione: (2025)

Colourings of $(m, n)$-coloured mixed graphs
di: MacGillivray, Gary, et al.
Pubblicazione: (2020)

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

Identifying faulty edges in resistive electrical networks
di: Fiedorowicz, Barbara, et al.
Pubblicazione: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)

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

Universal partial tori
di: Carey, William D., et al.
Pubblicazione: (2024)

Local Search Improvements for Soft Happy Colouring
di: Shekarriz, Mohammad Hadi, et al.
Pubblicazione: (2025)

KKL theorem for the influence of a set of variables
di: Przybyłowski, Tomasz
Pubblicazione: (2024)

Manifolds from Partitions
di: Knill, Oliver
Pubblicazione: (2024)

Radio labelling of two-branch trees
di: Bantva, Devsi, et al.
Pubblicazione: (2022)

Skip Letters for Short Supersequence of All Permutations
di: Tan, Oliver
Pubblicazione: (2022)

A characterization of positive spanning sets with ties to strongly connected digraphs
di: Cornaz, Denis, et al.
Pubblicazione: (2024)

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

Optimal radio labelings of the Cartesian product of the generalized Peterson graph and tree
di: Vasoya, Payal, et al.
Pubblicazione: (2023)

Orthogonal Latin Squares of Order Ten with Two Relations: A SAT Investigation
di: Bright, Curtis, et al.
Pubblicazione: (2025)

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

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
di: Allagan, J., et al.
Pubblicazione: (2025)

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

Counting the number of inequivalent arithmetic expressions on $n$ variables
di: Stošić, Ivan, et al.
Pubblicazione: (2024)

The Gallai Vertex Problem is $Θ_2^p$-Complete
di: Nikabadi, Amir, et al.
Pubblicazione: (2026)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
di: Pant, Priyanshu
Pubblicazione: (2026)

An information-theoretic proof of the Shannon-Hagelbarger theorem
di: Anantharam, Venkat
Pubblicazione: (2023)

Weighted domination models and randomized heuristics
di: Dijkstra, Lukas, et al.
Pubblicazione: (2022)

Measuring Ransomware Lateral Movement Susceptibility via Privilege-Weighted Adjacency Matrix Exponentiation
di: Tyagi, Satyam, et al.
Pubblicazione: (2025)