검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The Expected Distance of Shortest Path-Based In-Trees along Spanning Root Mobility on Grid Graph 그리드 그래프의 스패닝 루트 이동성을 따른 최단 경로 기반 트리 내 예상 거리

Yoshihiro KANEKO

  • 조회수

    0

  • 이것을 인용

요약 :

이 논문은 그리드 그래프에서 최단 경로 기반의 트리 내(in-tree)를 다루고 있습니다. 루트는 모든 정점 사이에서 이동해야 합니다. 이러한 스패닝 이동성 패턴으로서 해밀턴 경로 또는 주기를 기반으로 하는 루트 궤적이 논의됩니다. 이러한 궤적을 따라 각 정점은 루트까지의 최단 경로에서 다음 홉을 무작위로 선택합니다. 이러한 가정 하에서 이 논문은 S-경로라고 불리는 루트 궤적이 최소 예상 대칭 차이를 제공한다는 것을 보여줍니다. 수치 실험에서는 Right-cycle이라는 또 다른 궤적도 최소 결과를 제공한다는 것을 보여줍니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.9 pp.1071-1077
발행일
2020/09/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2019KEP0003
원고의 종류
Special Section PAPER (Special Section on Circuits and Systems)
범주

작성자

Yoshihiro KANEKO
  Gifu University

키워드