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 条
  • [11] Controllability of quantum walks on graphs
    Francesca Albertini
    Domenico D’Alessandro
    Mathematics of Control, Signals, and Systems, 2012, 24 : 321 - 349
  • [12] Quantum walks on general graphs
    Kendon, Viv
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2006, 4 (05) : 791 - 805
  • [13] Random walks on graphs: A survey
    Lovasz, L
    COMBINATORICS, PAUL ERDOS IS EIGHTY, VOL. 2, 1996, 2 : 353 - 397
  • [14] Eulerian Walks in Temporal Graphs
    Andrea Marino
    Ana Silva
    Algorithmica, 2023, 85 : 805 - 830
  • [15] Staggered quantum walks on graphs
    Portugal, Renato
    PHYSICAL REVIEW A, 2016, 93 (06)
  • [16] Quantum walks on directed graphs
    Montanaro, Ashley
    QUANTUM INFORMATION & COMPUTATION, 2007, 7 (1-2) : 93 - 102
  • [17] Modulus of families of walks on graphs
    Albin, Nathan
    Sahneh, Faryad Darabi
    Goering, Max
    Poggi-Corradini, Pietro
    COMPLEX ANALYSIS AND DYNAMICAL SYSTEMS VII, 2017, 699 : 35 - 55
  • [18] Eulerian Walks in Temporal Graphs
    Marino, Andrea
    Silva, Ana
    ALGORITHMICA, 2023, 85 (03) : 805 - 830
  • [19] Quantum walks on Cayley graphs
    Acevedo, OL
    Gobron, T
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (03): : 585 - 599
  • [20] Random walks on periodic graphs
    Kazami, Takahiro
    Uchiyama, Kohei
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (11) : 6065 - 6087