Walks in Graphs

被引：0
|
作者：
Lee, Gilbert [1 ]
机构：
[1] Univ Victoria, Victoria, BC, Canada
来源：
FORMALIZED MATHEMATICS | 2005年 / 13卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We define walks for graphs introduced in [9], introduce walk attributes and functors for walk creation and modification of walks. Subwalks of a walk are also defined. In our rendition, walks are alternating finite sequences of vertices and edges.
引用
收藏
页码：253 / 269
页数：17
相关论文
共 50 条
  • [21] Short random walks on graphs
    Barnes, G
    Feige, U
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (01) : 19 - 28
  • [22] Walks and regular integral graphs
    Stevanovic, Dragan
    de Abreu, Nair M. M.
    de Freitas, Maria A. A.
    Del-Vecchio, Renata
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 119 - 135
  • [23] Open quantum walks on graphs
    Attal, S.
    Petruccione, F.
    Sinayskiy, I.
    PHYSICS LETTERS A, 2012, 376 (18) : 1545 - 1548
  • [24] Random Walks on Random Graphs
    Cooper, Colin
    Frieze, Alan
    NANO-NET, 2009, 3 : 95 - +
  • [25] Random walks on quasirandom graphs
    Barber, Ben
    Long, Eoin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [26] Walks and eigenvalues of signed graphs
    Stanic, Zoran
    SPECIAL MATRICES, 2023, 11 (01):
  • [27] Inequalities for the Number of Walks in Graphs
    Hanjo Täubig
    Jeremias Weihmann
    Sven Kosub
    Raymond Hemmecke
    Ernst W. Mayr
    Algorithmica, 2013, 66 : 804 - 828
  • [28] On the speed of random walks on graphs
    Virág, B
    ANNALS OF PROBABILITY, 2000, 28 (01): : 379 - 394
  • [29] RANDOM-WALKS ON GRAPHS
    GERL, P
    LECTURE NOTES IN MATHEMATICS, 1986, 1210 : 285 - 303
  • [30] Inequalities for the number of walks in graphs
    Institut für Mathematik, Technische Universität München, Garching
    D-85748, Germany
    不详
    D-78457, Germany
    不详
    D-85748, Germany
    Meet. Anal. Algorithmics Comb., ANALCO, (26-39):
12345