Star-Forest Decompositions of Complete Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Antić, Todor, Glišić, Jelena, Milivojčević, Milan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Geometry 05C10 (Primary) 68R10 (Secondary) G.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Reconfigurations of Plane Caterpillars and Paths
di: Antić, Todor, et al.
Pubblicazione: (2024)

Hypercube drawings with no long plane paths
di: Antić, Todor, et al.
Pubblicazione: (2026)

Extending simple monotone drawings
di: Kynčl, Jan, et al.
Pubblicazione: (2023)

Monotone Arc Diagrams with few Biarcs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)

Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)

A note on the structure of locally finite planar quasi-transitive graphs
di: Giocanti, Ugo
Pubblicazione: (2024)

Embedding Graphs of Simple Treewidth into Sparse Products
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)

On dispersability of some circulant graphs
di: Kainen, Paul C., et al.
Pubblicazione: (2021)

The number of realisations of a rigid graph in Euclidean and spherical geometries
di: Dewar, Sean, et al.
Pubblicazione: (2023)

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

Algorithmic releases on the spanning trees of suitable graphs
di: Imbesi, Maurizio, et al.
Pubblicazione: (2017)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)

Counting Kernels in Directed Graphs with Arbitrary Orientations
di: Jartoux, Bruno
Pubblicazione: (2022)

Solving the Graph Burning Problem for Large Graphs
di: Pereira, Felipe de Carvalho, et al.
Pubblicazione: (2024)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
di: Chimani, Markus, et al.
Pubblicazione: (2021)

Hamiltonian Sets of Polygonal Paths in Assembly Graphs
di: Guterman, A., et al.
Pubblicazione: (2026)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
di: Fesser, Lukas, et al.
Pubblicazione: (2023)

Wiring Switches to Light Bulbs
di: Buckley, Stephen M., et al.
Pubblicazione: (2011)

General uncrossing covering paths inside the axis-aligned bounding box
di: Ripà, Marco
Pubblicazione: (2024)

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
di: Flores-Peñaloza, David, et al.
Pubblicazione: (2024)

Computing the number of realisations of a rigid graph
di: Dewar, Sean, et al.
Pubblicazione: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Excluding surfaces as minors in graphs
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)

On plane cycles in geometric multipartite graphs
di: Ricci, Marco, et al.
Pubblicazione: (2025)

Exact Algorithms for MaxCut on Split Graphs
di: Lalovic, Marko
Pubblicazione: (2024)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
di: Liang, Kai
Pubblicazione: (2025)

Cops and Robbers on Multi-Layer Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2023)

Paired 2-disjoint path covers of Bcube under the partitioned edge fault model
di: Zhang, Wenjing, et al.
Pubblicazione: (2025)

Decompositions of Nonlinear Input-Output Systems to Zero the Output
di: Gray, W. Steven, et al.
Pubblicazione: (2023)

The Leaf Function of Penrose P2 Graphs
di: Porrier, Carole, et al.
Pubblicazione: (2023)

Bounds on the Twin-Width of Product Graphs
di: Pettersson, William, et al.
Pubblicazione: (2022)

Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
di: Chimani, Markus, et al.
Pubblicazione: (2024)

Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

The partial gossip problem revisited
di: Kokhas, Konstantin, et al.
Pubblicazione: (2026)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

Excluding Pinched Spheres
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Wiring switches to more light bulbs
di: Buckley, Stephen M., et al.
Pubblicazione: (2024)

Branch-width of represented matroids in matrix multiplication time
di: Choi, Mujin, et al.
Pubblicazione: (2026)