Cover Image

Branching Ratios of Input Trees for Directed Multigraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Boldi, Paolo, Stewart, Ian
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C12, 05C20, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)

On the strong geodeticity in the corona type product of graphs
by: Sonar, Bishal, et al.
Published: (2024)

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

Babai Numbers and Babai Spectra of Paths and Cycles
by: Johnson, Peter, et al.
Published: (2024)

Diameter of General Knödel Graphs
by: Musawi, Seyed Reza, et al.
Published: (2020)

Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)

Minimal Trails in Restricted DAGs
by: Derumigny, Alexis, et al.
Published: (2025)

Number of edges with shortest cycle k in a Kautz graph
by: Faber, Vance
Published: (2025)

Paths with two blocks in oriented graphs of large minimum semi-degree
by: Chen, Bin, et al.
Published: (2025)

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

Long antipaths and anticycles in oriented graphs
by: Chen, Bin, et al.
Published: (2024)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
by: Chen, Bin, et al.
Published: (2026)

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

A generalisation of Menger's theorem in bidirected graphs
by: Ghorbani, Ebrahim, et al.
Published: (2025)

On the $k$-linkage problem for generalizations of semicomplete digraphs
by: Zhou, Jia, et al.
Published: (2025)

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

Solutions to the linkage conjecture in tournaments
by: Zhou, Jia, et al.
Published: (2024)

On the 2-Linkage Problem for Split Digraphs
by: Chen, Xiaoying, et al.
Published: (2026)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

Spectral influence in networks: An application to Input-Output analysis
by: Riane, Nizar
Published: (2023)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
by: Dong, David
Published: (2024)

Katz similarity index comparisons
by: Evans, Emily J., et al.
Published: (2025)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)

The $H$-linkage problems in sparse robustly expanding digraphs
by: Wang, Zhilan, et al.
Published: (2026)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
by: Li, Shisheng
Published: (2026)

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
by: Li, Hengzhe, et al.
Published: (2024)

Star arboricity relaxed book thickness of $K_n$
by: Kainen, Paul C.
Published: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Infinite grids in digraphs
by: Hamann, Matthias, et al.
Published: (2024)