Cover Image

An extension of the Lindström-Gessel-Viennot theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lee, Yi-Lin
Format:	Preprint
Published:	2021
Subjects:	Combinatorics 05A15, 05C30, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A matrix for counting paths in acyclic colored digraphs
by: Bera, Sudip
Published: (2022)

Counting geodesic paths in graphs
by: Knor, Martin, et al.
Published: (2026)

The subpath number of cactus graphs
by: Knor, Martin, et al.
Published: (2025)

Invitation to the subpath number
by: Knor, Martin, et al.
Published: (2025)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

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

On Gyárfás' Path-Colour Problem
by: Cameron, Ben, et al.
Published: (2025)

Rainbow cycles through specified vertices
by: Liu, Henry
Published: (2024)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Spectral radius and Hamiltonian properties of graphs, II
by: Ge, Jun, et al.
Published: (2016)

On the $P$-vertex problem in Bipartite Graphs
by: Arunkumar, G., et al.
Published: (2025)

Combinatorial study of the q-Catalan triangle and its generalizations
by: Wirdane, Youssouf
Published: (2026)

The Neighbor-Locating-Chromatic Number of Pseudotrees
by: Alcon, Liliana, et al.
Published: (2019)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

On two conjectures of Hoàng
by: Chen, Hongzhang, et al.
Published: (2026)

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

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
by: Agrahari, Gyaneshwar, et al.
Published: (2025)

Vertex degrees in grid graphs associated with 213-avoiding permutations
by: Huamaní, N. B.
Published: (2026)

The 3-state Potts model on planar triangulations: explicit algebraic solution
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

Average Hitting Times and Recurrence Structures I: Powers of Cycle Graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2026)

The Pinnacle Sets of a Graph
by: Bozeman, Chassidy, et al.
Published: (2024)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

Shameful Inequalities for List and DP Coloring of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

Sperner's colorings of hypergraphs arising from edgewise triangulations
by: Jojić, Duško, et al.
Published: (2025)

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

Pseudo-Gorenstein$^{*}$ Graphs
by: Hibi, Takayuki, et al.
Published: (2026)

Fertility fibres and coproduct coefficients in the LOT Hopf algebra
by: Zhu, Zhicheng, et al.
Published: (2026)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
by: Dejter, Italo J.
Published: (2023)

Trace identities for quiver representations
by: Kassel, Adrien, et al.
Published: (2026)

Enumeratively Chromatic-Choosable Theta Graphs
by: Chi, Yanghong, et al.
Published: (2026)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
by: Mehiri, El-Mehdi
Published: (2025)