Buchumschlag

Algorithmic releases on the spanning trees of suitable graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Imbesi, Maurizio, La Barbiera, Monica, Saraceno, Santo
Format:	Preprint
Veröffentlicht:	2017
Schlagworte:	Combinatorics Primary 68R10, Secondary 05C05, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

A greedy heuristic for graph burning
von: García-Díaz, Jesús, et al.
Veröffentlicht: (2024)

The zero blocking numbers of grid graphs
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

Zero blocking numbers of graphs with complexity results
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

On dispersability of some circulant graphs
von: Kainen, Paul C., et al.
Veröffentlicht: (2021)

Reconstructing a graph from the distance matrix of its boundary
von: Cáceres, José, et al.
Veröffentlicht: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Three results towards the approximation of special maximum matchings in graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

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

Solving the $106$ years old $3^k$ points problem with the clockwise-algorithm
von: Ripà, Marco
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)

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

Quota Trees
von: White, Tad
Veröffentlicht: (2024)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
von: Contreras-Mendoza, Fernando Esteban, et al.
Veröffentlicht: (2022)

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

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

Extremal Trees With Prescribed Burning Numbers
von: Leong, Eugene Jun Tong, et al.
Veröffentlicht: (2025)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

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

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

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Coloring graphs as complete graph invariants
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

A Note on Graph Burning of Path Forests
von: Tan, Ta Sheng, et al.
Veröffentlicht: (2023)

Recolouring Homomorphisms to triangle-free reflexive graphs
von: Lee, Jae-baek, et al.
Veröffentlicht: (2021)

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

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

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
von: Balachandran, Niranjan, et al.
Veröffentlicht: (2021)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
von: Kim, Hyobin, et al.
Veröffentlicht: (2021)

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

Regular bipartite decompositions of pseudorandom graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

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

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

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

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

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

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

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