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

University of Haifa

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 - 1 Jan 2025

Keywords

Random walk
graph labeling
perfect tree

All Science Journal Classification (ASJC) codes

Mathematics (miscellaneous)

Access to Document

10.2989/16073606.2025.2458800

Cite this

@article{91ec62184133445eae81704c580556df,

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",

month = jan,

day = "1",

doi = "10.2989/16073606.2025.2458800",

language = "الإنجليزيّة",

volume = "48",

pages = "879--901",

journal = "Quaestiones Mathematicae",

issn = "1607-3606",

publisher = "Taylor and Francis Ltd.",

number = "6",

}

TY - JOUR

T1 - Random walk labelings of perfect trees and other graphs

AU - Fried, Sela

AU - Mansour, Toufik

PY - 2025/1/1

Y1 - 2025/1/1

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 - http://www.scopus.com/inward/record.url?scp=85216659334&partnerID=8YFLogxK

U2 - 10.2989/16073606.2025.2458800

DO - 10.2989/16073606.2025.2458800

M3 - مقالة

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

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this