Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
paths in graphs
Description:
Sequences of vertices in a graph connected by edges, studied in graph theory and combinatorics.
Primary topic:
Advanced Graph Theory Research (33%)
Related topics:
Advanced Graph Theory Research (33%),
Limits and Structures in Graph Theory (10%),
Graph theory and applications (9%)
OpenAlex ID:
keywords/paths-in-graphs
On Minimal Blocks
1968
·
Michael D. Plummer
·
Transactions of the American Mathematical Society
·
107
PDF
Analytic combinatorics : functional equations, rational and algebraic functions
2001
·
Philippe Flajolet
, Robert Sedgewick
·
HAL
·
75
PDF
Clutter percolation and random graphs
1980
·
Colin McDiarmid
·
Mathematical programming studies
·
71
On a Class of Matroids Arising From Paths in Graphs
1972
·
J. H. Mason
·
Proceedings of the London Mathematical Society
·
69
Probability distributions with summary graph structure
2011
·
Nanny Wermuth
·
Bernoulli
·
67
PDF
A spectral approach to the Randić index
2005
·
J.A. Rodríguez
·
Linear Algebra and its Applications
·
50
PDF
Structural Properties of Twin-Free Graphs
2007
·
Irène Charon
, Iiro Honkala
, et al.
·
The Electronic Journal of Combinatorics
·
43
PDF
Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs
1982
·
Masakazu Nasu
·
Discrete Mathematics
·
43
Computation of biopolymers: A general approach to different problems
1993
·
A.V. Finkelstein
, M.A. Roytberg
·
Biosystems
·
41
Parameterized algorithm for 3-path vertex cover
2019
·
Dekel Tsur
·
Theoretical Computer Science
·
40
Graph theory
2016
·
Leigh Metcalf
, William Casey
·
Elsevier eBooks
·
36
Paths with restricted degrees of their vertices in planar graphs
1999
·
Stanislav Jendroľ
·
Czechoslovak Mathematical Journal
·
28
PDF
KMS states on the -algebras of reducible graphs
2014
·
ASTRID AN HUEF
, MARCELO LACA
, et al.
·
Ergodic Theory and Dynamical Systems
·
27
PDF
Inverses of triangular matrices and bipartite graphs
2013
·
R.B. Bapat
, E. Ghorbani
·
Linear Algebra and its Applications
·
26
Embedding balanced P3 -designs into (balanced) P4 -designs
2007
·
Mario Gionfriddo
, Gaetano Quattrocchi
·
Discrete Mathematics
·
23
PDF
Path chromatic numbers of graphs
1989
·
Jin Akiyama
, Hiroshi Era
, et al.
·
Journal of Graph Theory
·
23
A generalization of dirac’s theorem
1985
·
Stephen C. Locke
·
COMBINATORICA
·
23
Noncommutative symmetric functions and laplace operators for classical Lie algebras
1995
·
Alexander Molev
·
Letters in Mathematical Physics
·
22
PDF
Parity theorems for paths and cycles in graphs
1986
·
J. A. Bondy
, F. Y. Halberstam
·
Journal of Graph Theory
·
22
A simple graph theoretic characterization of reachability for positive linear systems
2004
·
Christian Commault
·
Systems & Control Letters
·
20
Breaking the rhythm on graphs
2007
·
Noga Alon
, Jarosław Grytczuk
·
Discrete Mathematics
·
18
PDF
Paths in graphs
2001
·
B. Bollobás
, A. Sarkar
·
Studia Scientiarum Mathematicarum Hungarica
·
18
PDF
On Realizability of a Set of Trees
1961
·
S. Hakimi
·
IRE Transactions on Circuit Theory
·
18
Graphs which are locally paths
1989
·
T. D. Parsons
, Tomaž Pisanski
·
Banach Center Publications
·
16
PDF
Ensembles libres de chemins dans un graphe
1986
·
Christophe Reutenauer
·
Bulletin de la Société mathématique de France
·
16
PDF
Show more works
View as search
Works count:
139
Citation count:
1,269
Year
Topic
Type