Image de couverture de livre

Series-Parallel and Planar Graphs for Efficient Broadcasting

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Evangelista, David, Harutyunyan, Hovhannes A., Khanlari, Aram
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Source-Oblivious Broadcast
par: Fraigniaud, Pierre, et autres
Publié: (2025)

A Linear-Time 1.5-Approximation for Broadcasting in k-Cycle Graphs
par: Bringolf, Jeffrey, et autres
Publié: (2025)

On Hardness and Approximation of Broadcasting in Structured Graphs
par: Bringolf, Jeffrey, et autres
Publié: (2025)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
par: Bharadwaj, et autres
Publié: (2025)

Adjacency and Broadcast Dimension of Grid and Directed Graphs
par: Madhukara, Rachana
Publié: (2022)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Competitively Constructed Planar Graphs
par: Pegden, Wesley, et autres
Publié: (2025)

Weak Degeneracy of Planar Graphs
par: Bernshteyn, Anton, et autres
Publié: (2024)

Local Weak Degeneracy of Planar Graphs
par: Davies, Ewan, et autres
Publié: (2025)

Saturated Partial Embeddings of Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)

10-list Recoloring of Planar Graphs
par: Cranston, Daniel W.
Publié: (2024)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
par: Karamchedu, Mithra, et autres
Publié: (2025)

Acyclic List Colouring Locally Planar Graphs
par: Postle, Luke, et autres
Publié: (2024)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par: Dujmović, Vida, et autres
Publié: (2022)

Colouring Complete Multipartite and Kneser-type Digraphs
par: Harutyunyan, Ararat, et autres
Publié: (2023)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
par: Bastien, Alexander, et autres
Publié: (2025)

A Note on Odd Colorings of 1-Planar Graphs
par: Cranston, Daniel W., et autres
Publié: (2022)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
par: Hajjar, Sara Al
Publié: (2025)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
par: Cho, Eun-Kyung, et autres
Publié: (2022)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Maximal Mumford Curves from Planar Graphs
par: Kummer, Mario, et autres
Publié: (2024)

Face-hitting Dominating Sets in Planar Graphs
par: Francis, P., et autres
Publié: (2024)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
par: Elvin, Gabriel, et autres
Publié: (2025)

A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
par: Jędrzejewicz, Piotr, et autres
Publié: (2025)

Equitably Coloring Planar and Outerplanar Graphs
par: Cranston, Daniel W., et autres
Publié: (2025)

Equitable Coloring in 1-Planar Graphs
par: Cranston, Daniel, et autres
Publié: (2023)

On Planarity of Graphs in Homotopy Type Theory
par: Prieto-Cubides, Jonathan, et autres
Publié: (2021)

Interval edge-colorings of Cartesian products of graphs II
par: Petrosyan, Petros A., et autres
Publié: (2024)

Complexity results on locally-balanced $2$-partitions of graphs
par: Gharibyan, Aram H., et autres
Publié: (2024)

Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts
par: Kalyanasundaram, Subrahmanyam, et autres
Publié: (2026)

Planar Graphs with Ore-degree at Most seven is strongly $13$-edge-colorable
par: Nelson, Seth, et autres
Publié: (2025)

Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)

Bruhat Preclosure
par: Dermenjian, Aram
Publié: (2025)

On Proximity and other Distance Parameters in Planar Graphs
par: Dankelmann, Peter, et autres
Publié: (2025)

List Packing and Correspondence Packing of Planar Graphs
par: Cranston, Daniel W., et autres
Publié: (2024)

Paths and Intersections: Exact Emulators for Planar Graphs
par: Li, George Z., et autres
Publié: (2025)

Saturated Partial Embeddings of Maximal Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)

Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
par: Harutyunyan, Ararat, et autres
Publié: (2026)