Continued Fractions and Unique Factorization on Digraphs

Continued Fractions and Unique Factorization on Digraphs

We show that the characteristic series of walks (paths) between any two vertices of any finite digraph or weighted digraph G is given by a universal continued fraction of finite depth involving the simple paths and simple cycles of G. A simple path is a walk forbidden to visit any vertex more than o...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Giscard, P, Thwaite, S, Jaksch, D
Formáid:	Journal article
Foilsithe / Cruthaithe:	2012

Míreanna comhchosúla

Digraphs with unique annihilating polynomial : ladder digraphs /
de réir: 185867 Lam, Kah-Seng, et al.
Foilsithe / Cruthaithe: ([198)

Evaluating Matrix Functions by Resummations on Graphs: the Method of Path-Sums
de réir: Giscard, P, et al.
Foilsithe / Cruthaithe: (2011)

On digraphs with unique annihilating polynomials /
de réir: 185867 Lam, Kah-Seng, et al.
Foilsithe / Cruthaithe: ([198)

Exact Inference on Gaussian Graphical Models of Arbitrary Topology using Path-Sums
de réir: Giscard, P, et al.
Foilsithe / Cruthaithe: (2014)

An Exact Formulation of the Time-Ordered Exponential using Path-Sums
de réir: Giscard, P, et al.
Foilsithe / Cruthaithe: (2014)

Exact inference on Gaussian graphical models of arbitrary topology using path-sums
de réir: Giscard, P, et al.
Foilsithe / Cruthaithe: (2016)

The complete product of annihilatingly unique digraphs
de réir: C. S. GAN
Foilsithe / Cruthaithe: (2005-01-01)

Existence and uniqueness of solutions to the norm minimum problem on digraphs
de réir: Wang Chong
Foilsithe / Cruthaithe: (2022-10-01)

The Uniqueness of Almost Moore Digraphs with Degree 4 And Diameter 2
de réir: Rinovia Simanjuntak, et al.
Foilsithe / Cruthaithe: (2019-01-01)

Digraph Decompositions and Monotonocity in Digraph Searching
de réir: Kreutzer, S, et al.
Foilsithe / Cruthaithe: (2008)

Digraph Decompositions and Monotonocity in Digraph Searching
de réir: Kreutzer, S, et al.
Foilsithe / Cruthaithe: (2008)

Impartial Digraphs
de réir: Zhao, Yufei, et al.
Foilsithe / Cruthaithe: (2021)

Graphs and digraphs /
de réir: 306823 Behzad, Mehdi
Foilsithe / Cruthaithe: (1979)

Graphs and digraphs /
de réir: 305202 Chartrand, Gary, et al.
Foilsithe / Cruthaithe: (2005)

Graphs and digraphs /
de réir: 305202 Chartrand, Gary, et al.
Foilsithe / Cruthaithe: (1986)

Power on Digraphs
de réir: Hans Peters, et al.
Foilsithe / Cruthaithe: (2016-01-01)

The existence of subdigraphs with orthogonal factorizations in digraphs
de réir: Sizhong Zhou, et al.
Foilsithe / Cruthaithe: (2021-11-01)

On the Optimality of 3-Restricted Arc Connectivity for Digraphs and Bipartite Digraphs
de réir: Zhang Yaoyao, et al.
Foilsithe / Cruthaithe: (2022-05-01)

Minimal positive realizations of linear continuous-time fractional descriptor systems: Two cases of an input-output digraph structure
de réir: Markowski Konrad Andrzej
Foilsithe / Cruthaithe: (2018-03-01)

Fractional domination and fractional total domination on Cayley digraphs of transformation semigroups with fixed sets
de réir: Nuttawoot Nupo, et al.
Foilsithe / Cruthaithe: (2024-04-01)

Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
de réir: Wang Ruixia, et al.
Foilsithe / Cruthaithe: (2013-05-01)

4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
de réir: Hernández-Cruz César
Foilsithe / Cruthaithe: (2013-05-01)

H-kernels by walks in H-colored digraphs and the color-class digraph
de réir: Hortensia Galeana-Sánchez, et al.
Foilsithe / Cruthaithe: (2016-08-01)

Invertibility of digraphs and tournaments
de réir: Alon, N, et al.
Foilsithe / Cruthaithe: (2024)

Antipodal graphs and digraphs
de réir: Garry Johns, et al.
Foilsithe / Cruthaithe: (1993-01-01)

Nonderogatory Unicyclic Digraphs
de réir: Diego Bravo, et al.
Foilsithe / Cruthaithe: (2007-01-01)

Extremal Irregular Digraphs
de réir: Górska Joanna, et al.
Foilsithe / Cruthaithe: (2018-08-01)

Reach Energy of Digraphs
de réir: V Mahalakshmi, et al.
Foilsithe / Cruthaithe: (2022-12-01)

Randić energy of digraphs
de réir: Roberto Cruz, et al.
Foilsithe / Cruthaithe: (2022-11-01)

Skew equienergetic digraphs
de réir: Harishchandra S. Ramane, et al.
Foilsithe / Cruthaithe: (2016-03-01)

On d-Fibonacci digraphs
de réir: C. Dalfó, et al.
Foilsithe / Cruthaithe: (2021-10-01)

The Manhattan product of digraphs
de réir: Francesc Comellas, et al.
Foilsithe / Cruthaithe: (2013-04-01)

On arc-coloring of digraphs
de réir: Małgorzata Zwonek
Foilsithe / Cruthaithe: (2006-01-01)

Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs
de réir: Ruixia Wang, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Ultralarge Rydberg dimers in optical lattices
de réir: Vaucher, B, et al.
Foilsithe / Cruthaithe: (2008)

Tunable Supersolids of Rydberg Excitations Described by Quantum Evolutions on Graphs
de réir: Giscard, P, et al.
Foilsithe / Cruthaithe: (2011)

Topological Structures on Vertex Set of Digraphs
de réir: K. Lalithambigai, et al.
Foilsithe / Cruthaithe: (2023-03-01)

Acyclic Subgraphs of Planar Digraphs
de réir: Golowich, Noah, et al.
Foilsithe / Cruthaithe: (2015)

Digraphs : theory, algorithms and applications /
de réir: Bang-Jensen, Jorgen, 1960-, et al.
Foilsithe / Cruthaithe: (2002)

Partially complemented representations of digraphs
de réir: Elias Dahlhaus, et al.
Foilsithe / Cruthaithe: (2002-01-01)