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 条
  • [41] Local time of random walks on graphs
    Zatloukal, Vaclav
    PHYSICAL REVIEW E, 2021, 104 (04)
  • [42] RANDOM-WALKS ON COLORED GRAPHS
    CONDON, A
    HERNEK, D
    RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) : 285 - 303
  • [43] RANDOM-WALKS ON DEBRUIJN GRAPHS
    MORI, TF
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1992, 37 (01) : 158 - 160
  • [44] Isospectral reductions and quantum walks on graphs
    Kempton, Mark
    Tolbert, John
    ALGEBRAIC COMBINATORICS, 2024, 7 (01): : 225 - 243
  • [45] Random walks systems on complete graphs
    Alves, Oswaldo S. M.
    Lebensztayn, Elcio
    Machado, Fabio P.
    Martinez, Mauricio Z.
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2006, 37 (04): : 571 - 580
  • [46] Galois graphs: Walks, trees and automorphisms
    Brunat, JM
    Lario, JC
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (02) : 135 - 148
  • [47] Random walks on edge transitive graphs
    Palacios, JL
    Renom, JM
    STATISTICS & PROBABILITY LETTERS, 1998, 37 (01) : 29 - 34
  • [48] Integer sequences from walks in graphs
    Estrada, Ernesto
    de la Pena, Jose A.
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2013, 19 (03) : 78 - 84
  • [49] Random Walks on Complete Multipartite Graphs
    Chang, Xiao
    Xu, Hao
    PURE AND APPLIED MATHEMATICS QUARTERLY, 2015, 11 (03) : 393 - 402
  • [50] Reversible random walks on dynamic graphs
    Shimizu, Nobutaka
    Shiraga, Takeharu
    RANDOM STRUCTURES & ALGORITHMS, 2023, 63 (04) : 1100 - 1136