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 条
  • [1] ON MINIMUM WALKS IN GRAPHS
    HEDETNIE.S
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1968, 15 (03): : 453 - &
  • [2] ON THE WALKS ON CAYLEY GRAPHS
    Arezoomand, Majid
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (03): : 481 - 490
  • [3] On walks in molecular graphs
    Gutman, I
    Rücker, C
    Rücker, G
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2001, 41 (03): : 739 - 745
  • [4] MATCHINGS AND WALKS IN GRAPHS
    GODSIL, CD
    JOURNAL OF GRAPH THEORY, 1981, 5 (03) : 285 - 297
  • [5] Walks and the spectral radius of graphs
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (01) : 257 - 268
  • [6] PAGERANK AND RANDOM WALKS ON GRAPHS
    Chung, Fan
    Zhao, Wenbo
    FETE OF COMBINATORICS AND COMPUTER SCIENCE, 2010, 20 : 43 - 62
  • [7] Coalescent random walks on graphs
    Tian, Jianjun Paul
    Liu, Zhenqiu
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 202 (01) : 144 - 154
  • [8] Inequalities for the Number of Walks in Graphs
    Taeubig, Hanjo
    Weihmann, Jeremias
    Kosub, Sven
    Hemmecke, Raymond
    Mayr, Ernst W.
    ALGORITHMICA, 2013, 66 (04) : 804 - 828
  • [9] Controllability of quantum walks on graphs
    Albertini, Francesca
    D'Alessandro, Domenico
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2012, 24 (03) : 321 - 349
  • [10] Quantum walks on quotient graphs
    Krovi, Hari
    Brun, Todd A.
    PHYSICAL REVIEW A, 2007, 75 (06)
12345