A Search Problem in the Complete Graph
碩士 === 國立彰化師範大學 === 數學系所 === 99 === Abstract Two people walk randomly in a complete graph with n equal-distanced vertices. We want to find the distribution of the first meeting time under two different definitions of meeting . The first is that meeting occurs only at vertices, and the second is that...
Main Authors: | YU-CIAN WANG, 王郁茜 |
---|---|
Other Authors: | SHOOU-REN HSIAU |
Format: | Others |
Language: | zh-TW |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/98045519271517623991 |
Similar Items
-
Coherence as resource in scattering quantum walk search on complete graph
by: Yun-Long Su, et al.
Published: (2018-07-01) -
Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
by: A. I. Antonov, et al.
Published: (2015-03-01) -
Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
by: A. I. Antonov, et al.
Published: (2012-01-01) -
The Node-Searching Problem on Block Graphs and Unicyclic Graphs
by: Hsin-Hung Chou, et al.
Published: (2004) -
An Efficient Algorithm for the Interval Graph Completion Problem on Primitive Starlike Graphs
by: Chi-Kang Chen, et al.
Published: (2002)