Buchumschlag

A greedy heuristic for graph burning

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	García-Díaz, Jesús, Cornejo-Acosta, José Alejandro, Sánchez, Joel Trejo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics 05C85 (Primary) 68R05, 90C05, 90C59 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Minimal $L^p$-congestion spanning trees on weighted graphs
von: Lafuente, Alberto Castejón, et al.
Veröffentlicht: (2025)

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

4-cop-win graphs have at least 19 vertices
von: Turcotte, Jérémie, et al.
Veröffentlicht: (2020)

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

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

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

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

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

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

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

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

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

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

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

Lower Bounds for the Pfaffian Number of Graphs
von: Junchaya, Enrique, et al.
Veröffentlicht: (2026)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

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

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

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2023)

Fulkerson duality for modulus of spanning trees and partitions
von: Truong, Huy, et al.
Veröffentlicht: (2023)

Matroid reinforcement and sparsification
von: Truong, Huy, et al.
Veröffentlicht: (2024)

On the joint embedding property for cographs and trees
von: Carter, Daniel
Veröffentlicht: (2024)

Totally equimodular matrices: decomposition and triangulation
von: Chervet, Patrick, et al.
Veröffentlicht: (2025)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2024)

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

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

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2022)

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

How Local Separators Shape Community Structure in Large Networks
von: Frenkel, Sarah, et al.
Veröffentlicht: (2025)

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

Cops and robbers pebbling in graphs
von: Clarke, Nancy, et al.
Veröffentlicht: (2023)

A new density limit for unanimity in majority dynamics on random graphs
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)

Solution Numbers for Eight Blocks to Madness Puzzle
von: Johnson, Inga, et al.
Veröffentlicht: (2024)

Young domination on Hamming rectangles
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management
von: Asif, Tauseef, et al.
Veröffentlicht: (2024)

Computing the forcing spectrum of outerplanar graphs in polynomial time
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

Pathographs and some (un)decidability results
von: Carter, Daniel, et al.
Veröffentlicht: (2025)

Domination Reliability
von: Dohmen, Klaus, et al.
Veröffentlicht: (2011)

A note on the structure of locally finite planar quasi-transitive graphs
von: Giocanti, Ugo
Veröffentlicht: (2024)