The partial gossip problem revisited
Fuente:
arXiv
Saved in:
| Main Authors: | Kokhas, Konstantin, Bursian, Olga |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Topological Indices Among Strong Support Vertex
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Bounds on Trees with Topological Indices Among Degree Sequence
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Census Dual Graphs: Properties and Random Graph Models
by: Anderson, Sara, et al.
Published: (2026)
by: Anderson, Sara, et al.
Published: (2026)
Catching Rats in $H$-minor-free Graphs
by: Gorsky, Maximilian, et al.
Published: (2025)
by: Gorsky, Maximilian, et al.
Published: (2025)
Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)
by: Thilikos, Dimitrios M., et al.
Published: (2026)
Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
by: Ali, Shanookha, et al.
Published: (2025)
by: Ali, Shanookha, et al.
Published: (2025)
Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs
by: Hamoud, Jasem
Published: (2025)
by: Hamoud, Jasem
Published: (2025)
Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Regularities of Typical Sigma Index on Caterpillar Trees of Pendent Vertices
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Optimal Behaviour in Extremal Bounds for $σ$-Irregularity
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Excluding Pinched Spheres
by: Morelle, Laure, et al.
Published: (2025)
by: Morelle, Laure, et al.
Published: (2025)
Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
The price of homogeneity is polynomial
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)
by: Gorsky, Maximilian, et al.
Published: (2025)
Computing the forcing spectrum of outerplanar graphs in polynomial time
by: Gorsky, Maximilian, et al.
Published: (2024)
by: Gorsky, Maximilian, et al.
Published: (2024)
Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
by: Dijkstra, Lukas, et al.
Published: (2024)
by: Dijkstra, Lukas, et al.
Published: (2024)
A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)
by: Babu, Anand, et al.
Published: (2026)
Hardness and Structural Properties of Fuzzy Edge Contraction
by: Ali, Shanookha
Published: (2025)
by: Ali, Shanookha
Published: (2025)
The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
by: Abbasizanjani, Hoda, et al.
Published: (2020)
by: Abbasizanjani, Hoda, et al.
Published: (2020)
A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
by: Rockel-Wolff, Benjamin
Published: (2024)
by: Rockel-Wolff, Benjamin
Published: (2024)
Paired 2-disjoint path covers of Bcube under the partitioned edge fault model
by: Zhang, Wenjing, et al.
Published: (2025)
by: Zhang, Wenjing, et al.
Published: (2025)
On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)
by: Lin, Lan, et al.
Published: (2025)
Optimal Bounds for the k-Disjoint Paths Problem
by: Cavallaro, Dario, et al.
Published: (2026)
by: Cavallaro, Dario, et al.
Published: (2026)
Backbone coloring for graphs with degree 4
by: Michalik, Krzysztof, et al.
Published: (2024)
by: Michalik, Krzysztof, et al.
Published: (2024)
Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
by: Paul, Christophe, et al.
Published: (2024)
by: Paul, Christophe, et al.
Published: (2024)
The Local Structure Theorem for Graph Minors with finite index
by: Paul, Christophe, et al.
Published: (2025)
by: Paul, Christophe, et al.
Published: (2025)
A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)
by: Blažej, Václav, et al.
Published: (2026)
Theta-Relations Among Degree-Based Tree Indices
by: Abdullah, Duaa, et al.
Published: (2026)
by: Abdullah, Duaa, et al.
Published: (2026)
Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
by: Choi, Mujin, et al.
Published: (2025)
by: Choi, Mujin, et al.
Published: (2025)
A Constant-factor Approximation for Weighted Bond Cover
by: Kim, Eun Jung, et al.
Published: (2021)
by: Kim, Eun Jung, et al.
Published: (2021)
Killing a Vortex
by: Thilikos, Dimitrios M., et al.
Published: (2022)
by: Thilikos, Dimitrios M., et al.
Published: (2022)
Obstructions to Erdős-Pósa Dualities for Minors
by: Paul, Christophe, et al.
Published: (2024)
by: Paul, Christophe, et al.
Published: (2024)
Bounds on the Twin-Width of Product Graphs
by: Pettersson, William, et al.
Published: (2022)
by: Pettersson, William, et al.
Published: (2022)
A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
by: Asiri, Zayed, et al.
Published: (2024)
by: Asiri, Zayed, et al.
Published: (2024)
Similar Items
-
Topological Indices Among Strong Support Vertex
by: Hamoud, Jasem, et al.
Published: (2025) -
On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
by: Hamoud, Jasem, et al.
Published: (2025) -
Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
by: Hamoud, Jasem, et al.
Published: (2025) -
Bounds on Trees with Topological Indices Among Degree Sequence
by: Hamoud, Jasem, et al.
Published: (2025) -
Census Dual Graphs: Properties and Random Graph Models
by: Anderson, Sara, et al.
Published: (2026)