Word-Representable Graphs: a Survey
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Applied and Industrial Mathematics"
DOI: 10.1134/s1990478918020084
Abstract: Letters x and y alternate in a word w if after deleting all letters but x and y in w we get either a word xyxy... or a word yxyx... (each of these words can… read more here.
Keywords: word; graphs survey; word representable; representable graphs ... See more keywords
Certain Distance-Based Topological Indices of Parikh Word Representable Graphs
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Mathematics"
DOI: 10.1155/2021/5567663
Abstract: Relating graph structures with words which are finite sequences of symbols, Parikh word representable graphs (PWRGs) were introduced. On the other hand, in chemical graph theory, graphs have been associated with molecular structures. Also, several… read more here.
Keywords: topological indices; graphs; word representable; representable graphs ... See more keywords