Buchumschlag

Majority Dynamics and Internal Partitions of Random Regular Graphs: Experimental Results

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Arkhipov, Pavel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

Asynchronous Majority Dynamics on Binomial Random Graphs
von: Mohan, Divyarthi, et al.
Veröffentlicht: (2023)

Partitions of Graphs into Special Bipartite Graphs
von: Győrffy, Lajos, et al.
Veröffentlicht: (2024)

Radon Partitions of Random Gaussian Polytopes
von: White, Moshe
Veröffentlicht: (2025)

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
von: Manurangsi, Pasin
Veröffentlicht: (2026)

A new bound in Majority Dynamics on Random Graphs
von: Jaffe, Sean
Veröffentlicht: (2025)

Vertex Partitioning and $p$-Energy of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Further Results on the Majority Roman Domination in graphs
von: Emadi, Azam Sadat, et al.
Veröffentlicht: (2024)

Sparse Partitions of Graphs with Bounded Clique Number
von: Girão, António, et al.
Veröffentlicht: (2024)

10 Problems for Partitions of Triangle-free Graphs
von: Balogh, József, et al.
Veröffentlicht: (2022)

On Clique Graphs and Clique Regular Graphs
von: Petro, Robert R., et al.
Veröffentlicht: (2025)

Partition of Sparse Graphs into Two Forests with Bounded Degree
von: Yancey, Matthew
Veröffentlicht: (2024)

On the Existence of Partition of the Hypercube Graph into 3 Initial Segments
von: Soloway, Ethan, et al.
Veröffentlicht: (2025)

The Partition Dimension of Corona Product of Complete and Wheel Graph
von: Yusuf, Muhammad Ahnaf, et al.
Veröffentlicht: (2025)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
von: Lo, Allan, et al.
Veröffentlicht: (2023)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
von: Arras, Patrick, et al.
Veröffentlicht: (2024)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
von: Gutin, G., et al.
Veröffentlicht: (2025)

Counting the Number of Domatic Partition of a Graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

Word-Representability of Well-Partitioned Chordal Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

Exact Biclique Partition number of Split Graphs
von: Babu, Anand, et al.
Veröffentlicht: (2025)

A Comprehensive Study of Clique Graphs and Clique Regular Graphs
von: Phillips, Connor
Veröffentlicht: (2026)

Proper Additive Edge Colorings of Regular Graphs
von: Gossett, Ian
Veröffentlicht: (2026)

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

Local Limit of Random Regular Bipartite Planar Maps
von: Tokka, Nicolas
Veröffentlicht: (2026)

Supercritical Site Percolation on Regular Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2026)

Arborescences of Random Covering Graphs
von: Ju, Muchen, et al.
Veröffentlicht: (2024)

An Infinite Family of 6_Regular B-Cayley Graphs from the Petersen Graph
von: Anderson, Stuart E.
Veröffentlicht: (2026)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
von: Bastien, Alexander, et al.
Veröffentlicht: (2025)

Turán-Type Extremal Results for Distance-$k$ Graphs
von: He, Zhen, et al.
Veröffentlicht: (2026)

An Analysis of Graceful Coloring in a Specific r-Regular Graphs
von: D., Laavanya, et al.
Veröffentlicht: (2024)

Optimal Constructions for DNA Self-Assembly of $k$-Regular Graphs
von: Baek, Lisa, et al.
Veröffentlicht: (2025)

The Partial Partition Complex
von: Gottstein, Michael J.
Veröffentlicht: (2023)

A Self-Conjugate Partition Analog of $(t,t+1)$-Core Partitions with Distinct Parts
von: Xiong, Huan, et al.
Veröffentlicht: (2025)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2024)

An Alternative Generating Function for $k$-Regular Partitions
von: Kurşungöz, Kağan
Veröffentlicht: (2025)

A Characterization of $P_6$-Free Irredundance Perfect Graphs
von: Zverovich, Vadim, et al.
Veröffentlicht: (2026)

On the Toughness of Regular Graphs and Prisms
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2023)

On the Rigidity of Random Graphs in high-dimensional spaces
von: Peled, Yuval, et al.
Veröffentlicht: (2024)

Some Results on Critical ($P_5,H$)-free Graphs
von: Xia, Wen, et al.
Veröffentlicht: (2024)

Asymptotic Formula for $(t+1)$-Regular Partitions
von: Barman, Jayanta, et al.
Veröffentlicht: (2026)