Random walk labelings of perfect trees and other graphs

Sela Fried; Toufik Mansour

doi:10.2989/16073606.2025.2458800

Random walk labelings of perfect trees and other graphs

Sela Fried, Toufik Mansour

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

A random walk labeling of a graph G is any labeling of G that could have been obtained by performing a random walk on G. Continuing two recent works, we calculate the number of random walk labelings of perfect trees, combs, and double combs, the torus C₂ × C_n, and the graph obtained by connecting three path graphs at their ends.

Original language	English
Pages (from-to)	879-901
Number of pages	23
Journal	Quaestiones Mathematicae
Volume	48
Issue number	6
DOIs	https://doi.org/10.2989/16073606.2025.2458800
State	Published - 2025

Bibliographical note

Publisher Copyright:
© 2025 NISC (Pty) Ltd.

Keywords

Random walk
graph labeling
perfect tree

ASJC Scopus subject areas

Mathematics (miscellaneous)

Access to Document

10.2989/16073606.2025.2458800

Cite this

@article{247fa2e3d85848edba43e6bcd027633d,

title = "Random walk labelings of perfect trees and other graphs",

abstract = "A random walk labeling of a graph G is any labeling of G that could have been obtained by performing a random walk on G. Continuing two recent works, we calculate the number of random walk labelings of perfect trees, combs, and double combs, the torus C2 × Cn, and the graph obtained by connecting three path graphs at their ends.",

keywords = "Random walk, graph labeling, perfect tree",

author = "Sela Fried and Toufik Mansour",

note = "Publisher Copyright: {\textcopyright} 2025 NISC (Pty) Ltd.",

year = "2025",

doi = "10.2989/16073606.2025.2458800",

language = "English",

volume = "48",

pages = "879--901",

journal = "Quaestiones Mathematicae",

issn = "1607-3606",

publisher = "Taylor and Francis",

number = "6",

}

TY - JOUR

T1 - Random walk labelings of perfect trees and other graphs

AU - Fried, Sela

AU - Mansour, Toufik

PY - 2025

Y1 - 2025

N2 - A random walk labeling of a graph G is any labeling of G that could have been obtained by performing a random walk on G. Continuing two recent works, we calculate the number of random walk labelings of perfect trees, combs, and double combs, the torus C2 × Cn, and the graph obtained by connecting three path graphs at their ends.

AB - A random walk labeling of a graph G is any labeling of G that could have been obtained by performing a random walk on G. Continuing two recent works, we calculate the number of random walk labelings of perfect trees, combs, and double combs, the torus C2 × Cn, and the graph obtained by connecting three path graphs at their ends.

KW - Random walk

KW - graph labeling

KW - perfect tree

UR - https://www.scopus.com/pages/publications/85216659334

U2 - 10.2989/16073606.2025.2458800

DO - 10.2989/16073606.2025.2458800

M3 - Article

AN - SCOPUS:85216659334

SN - 1607-3606

VL - 48

SP - 879

EP - 901

JO - Quaestiones Mathematicae

JF - Quaestiones Mathematicae

IS - 6

ER -

Random walk labelings of perfect trees and other graphs

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this