Title
Word-representability of Toeplitz graphs
Abstract
Distinct letters x and y alternate in a word w if after deleting in w all letters but the copies of x and y we either obtain a word of the form xyxy⋯ (of even or odd length) or a word of the form yxyx⋯ (of even or odd length). A graph G=(V,E) is word-representable if there exists a word w over the alphabet V such that letters x and y alternate in w if and only if xy is an edge in E.
Year
DOI
Venue
2019
10.1016/j.dam.2019.07.013
Discrete Applied Mathematics
Keywords
DocType
Volume
Toeplitz graph,Word-representable graph,Riordan graph,Pattern
Journal
270
ISSN
Citations 
PageRank 
0166-218X
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Gi-Sang Cheon15218.59
Jin-ha Kim232918.78
Minki Kim322.06
Sergey Kitaev419439.35