7 papers
On Patterns and Languages in 1-11-Representations of Graphs
Biswajit Das, Ramesh Hariharasubramanian
A 1-11-representation of a graph is a word over the alphabet such that two distinct vertices and are adjacent if and only if the restricted word (obta…
Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
Eshwar Srinivasan, Ramesh Hariharasubramanian
The class of word-representable graphs, introduced in connection with the study of the Perkins semigroup by Kitaev and Seif, has attracted significant attention in combinatorics an…
On the Word-Representability of 5-Regular Circulant Graphs
Suchanda Roy, Ramesh Hariharasubramanian
A graph is word-representable if there exists a word over the alphabet such that, for any two distinct vertices , if and only if and…
Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
Eshwar Srinivasan, Ramesh Hariharasubramanian
A graph with vertex set and edge set is said to be word-representable if there exists a word over the alphabet such that, for any two distinct letters…
Word-Representability of Split Graphs with Independent Set of Size 4
Suchanda Roy, Ramesh Hariharasubramanian
A pair of letters and are said to alternate in a word if, after removing all letters except for the copies of and from , the resulting word is of the form $x…
p-complete square-free Word-representation of Word-representable Graphs
Biswajit Das, Ramesh Hariharasubramanian
A graph G(V, E) is word-representable if there exists a word w over V such that distinct letters x and y alternate in w iff . We introduce p-complete squares and p-comple…