Arborescences of Random Covering Graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | Ju, Muchen, Ni, Junjie, Wang, Kaixin, Xiao, Yihan |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Sharp Inner Product Correlations for Hypercube Bijections
por: Narang, Ijay, et al.
Publicado: (2025)
por: Narang, Ijay, et al.
Publicado: (2025)
On Directed Graphs with the Same Sum over Arborescence Weights
por: Ghosh, Sayani, et al.
Publicado: (2026)
por: Ghosh, Sayani, et al.
Publicado: (2026)
The Rainbow Arborescence Problem on Cycles
por: Bérczi, Kristóf, et al.
Publicado: (2025)
por: Bérczi, Kristóf, et al.
Publicado: (2025)
Rainbow Arborescence Conjecture
por: Bérczi, Kristóf, et al.
Publicado: (2024)
por: Bérczi, Kristóf, et al.
Publicado: (2024)
Characterization of Double-Arborescences and their Minimum-Word-Representants
por: Dwary, Tithi, et al.
Publicado: (2024)
por: Dwary, Tithi, et al.
Publicado: (2024)
Scarf's Algorithm on Arborescence Hypergraphs
por: Chandrasekaran, Karthekeyan, et al.
Publicado: (2024)
por: Chandrasekaran, Karthekeyan, et al.
Publicado: (2024)
Color-Constrained Arborescences in Edge-Colored Digraphs
por: Ardra, P. S., et al.
Publicado: (2025)
por: Ardra, P. S., et al.
Publicado: (2025)
On Graph Odd Edge-Colorings and Odd Edge-Coverings
por: Liu, Xiao-Chuan, et al.
Publicado: (2024)
por: Liu, Xiao-Chuan, et al.
Publicado: (2024)
On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
por: Chen, Wenchong, et al.
Publicado: (2025)
por: Chen, Wenchong, et al.
Publicado: (2025)
Covering Random Digraphs with Hamilton Cycles
por: Ferber, Asaf, et al.
Publicado: (2024)
por: Ferber, Asaf, et al.
Publicado: (2024)
Social Networks: Enumerating Maximal Community Patterns in $c$-Closed Graphs
por: Bourla, Gabriela, et al.
Publicado: (2025)
por: Bourla, Gabriela, et al.
Publicado: (2025)
Lifting Voltages in Graph Covers
por: Jonoska, Natasha, et al.
Publicado: (2025)
por: Jonoska, Natasha, et al.
Publicado: (2025)
Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
por: Dote, Aki, et al.
Publicado: (2023)
por: Dote, Aki, et al.
Publicado: (2023)
Hybrid Pipe Dreams for Key Polynomials
por: Xiao, Yihan, et al.
Publicado: (2024)
por: Xiao, Yihan, et al.
Publicado: (2024)
On the Rigidity of Random Graphs in high-dimensional spaces
por: Peled, Yuval, et al.
Publicado: (2024)
por: Peled, Yuval, et al.
Publicado: (2024)
On Independent Spanning Trees in Random and Pseudorandom Graphs
por: Draganić, Nemanja, et al.
Publicado: (2025)
por: Draganić, Nemanja, et al.
Publicado: (2025)
Hamilton Cycles in Random Graphs: a bibliography
por: Frieze, Alan
Publicado: (2019)
por: Frieze, Alan
Publicado: (2019)
Average Jaccard Index of Random Graphs
por: Feng, Qunqiang, et al.
Publicado: (2023)
por: Feng, Qunqiang, et al.
Publicado: (2023)
Hopping Forcing Number in Random $d$-regular Graphs
por: Pralat, Pawel, et al.
Publicado: (2024)
por: Pralat, Pawel, et al.
Publicado: (2024)
Domination Parameters of Graph Covers
por: Annor, Dickson Y. B.
Publicado: (2025)
por: Annor, Dickson Y. B.
Publicado: (2025)
Dirac-type Theorems for Inhomogenous Random Graphs
por: Ganesan, Ghurumuruhan
Publicado: (2024)
por: Ganesan, Ghurumuruhan
Publicado: (2024)
A Jump of the Saturation Number in Random Graphs?
por: Diskin, Sahar, et al.
Publicado: (2023)
por: Diskin, Sahar, et al.
Publicado: (2023)
DP-Coloring of Graphs from Random Covers
por: Bernshteyn, Anton, et al.
Publicado: (2023)
por: Bernshteyn, Anton, et al.
Publicado: (2023)
Cover and Hitting Times of Hyperbolic Random Graphs
por: Kiwi, Marcos, et al.
Publicado: (2022)
por: Kiwi, Marcos, et al.
Publicado: (2022)
Boundedness and Separation in the Graph Covering Number Framework
por: Goetze, Miriam, et al.
Publicado: (2025)
por: Goetze, Miriam, et al.
Publicado: (2025)
Covering Complete Geometric Graphs by Monotone Paths
por: Dumitrescu, Adrian, et al.
Publicado: (2025)
por: Dumitrescu, Adrian, et al.
Publicado: (2025)
Majority Dynamics and Internal Partitions of Random Regular Graphs: Experimental Results
por: Arkhipov, Pavel
Publicado: (2024)
por: Arkhipov, Pavel
Publicado: (2024)
Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs
por: Ferber, Asaf, et al.
Publicado: (2022)
por: Ferber, Asaf, et al.
Publicado: (2022)
Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
por: Behague, Natalie C., et al.
Publicado: (2021)
por: Behague, Natalie C., et al.
Publicado: (2021)
Limit Laws for the Distance to Fréchet Means of Random Graphs
por: Feng, Qunqiang, et al.
Publicado: (2026)
por: Feng, Qunqiang, et al.
Publicado: (2026)
Minimum Number of Monochromatic Subgraphs of a Random Graph
por: Dandi, Yatin, et al.
Publicado: (2026)
por: Dandi, Yatin, et al.
Publicado: (2026)
Connectivity of a Family of Bilateral Agreement Random Graphs
por: Dabirian, Hossein, et al.
Publicado: (2022)
por: Dabirian, Hossein, et al.
Publicado: (2022)
Random Generation of Git Graphs
por: Courtiel, Julien, et al.
Publicado: (2024)
por: Courtiel, Julien, et al.
Publicado: (2024)
Odd Covers of Complete Graphs and Hypergraphs
por: Leader, Imre, et al.
Publicado: (2024)
por: Leader, Imre, et al.
Publicado: (2024)
On the $4$-clique cover number of graphs
por: Chen, Yihan, et al.
Publicado: (2025)
por: Chen, Yihan, et al.
Publicado: (2025)
Saturation numbers for $3$-uniform Berge-$K_4$
por: Chen, Yihan, et al.
Publicado: (2026)
por: Chen, Yihan, et al.
Publicado: (2026)
On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
por: Manurangsi, Pasin
Publicado: (2026)
por: Manurangsi, Pasin
Publicado: (2026)
Random Geometric Graphs in Reflexive Banach Spaces
por: Balogh, József, et al.
Publicado: (2024)
por: Balogh, József, et al.
Publicado: (2024)
Semi-Random Graphs, Robust Asymmetry, and Reconstruction
por: Asilis, Julian, et al.
Publicado: (2025)
por: Asilis, Julian, et al.
Publicado: (2025)
Multiset Metric Dimension of Binomial Random Graphs
por: Eide, Austin, et al.
Publicado: (2025)
por: Eide, Austin, et al.
Publicado: (2025)
Ejemplares similares
-
Sharp Inner Product Correlations for Hypercube Bijections
por: Narang, Ijay, et al.
Publicado: (2025) -
On Directed Graphs with the Same Sum over Arborescence Weights
por: Ghosh, Sayani, et al.
Publicado: (2026) -
The Rainbow Arborescence Problem on Cycles
por: Bérczi, Kristóf, et al.
Publicado: (2025) -
Rainbow Arborescence Conjecture
por: Bérczi, Kristóf, et al.
Publicado: (2024) -
Characterization of Double-Arborescences and their Minimum-Word-Representants
por: Dwary, Tithi, et al.
Publicado: (2024)