Cover Image

Square-free Word-representation of Word-representable Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Das, Biswajit, Hariharasubramanian, Ramesh
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

p-complete square-free Word-representation of Word-representable Graphs
by: Das, Biswajit, et al.
Published: (2025)

Word-representability of co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

Representation number of word-representable co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

Word-Representability of Shift Graphs
by: Roy, Suchanda, et al.
Published: (2026)

On Patterns and Languages in 1-11-Representations of Graphs
by: Das, Biswajit, et al.
Published: (2026)

On the Word-Representability of 5-Regular Circulant Graphs
by: Roy, Suchanda, et al.
Published: (2025)

Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
by: Srinivasan, Eshwar, et al.
Published: (2025)

Word-Representability of Split Graphs with Independent Set of Size 4
by: Roy, Suchanda, et al.
Published: (2025)

Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
by: Srinivasan, Eshwar, et al.
Published: (2025)

Characterization of Word-Representable Near-Triangulations
by: Roy, Suchanda, et al.
Published: (2026)

Minimum length word-representants of graph products
by: Srinivasan, Eshwar, et al.
Published: (2024)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
by: Srinivasan, Eshwar, et al.
Published: (2026)

On semi-transitive orientability of circulant graphs
by: Srinivasan, Eshwar, et al.
Published: (2024)

Word-Representable Graphs and Locality of Words
by: Böll, Philipp, et al.
Published: (2025)

A Tighter Upper Bound for the Number of Distinct Squares in Circular Words
by: Li, Shuo, et al.
Published: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
by: Mozhui, Khyodeno, et al.
Published: (2025)

Binary Words Containing Few Abelian Squares
by: Fazekas, Szilard Zsolt, et al.
Published: (2026)

Graphs of Reduced Words and Some Connections
by: Adeyemo, Praise
Published: (2024)

Word-Representation of Melon Graphs
by: Mozhui, Khyodeno, et al.
Published: (2026)

Word Chain Generators for Prefix Normal Words
by: Adamson, Duncan, et al.
Published: (2025)

Word-Representability of Well-Partitioned Chordal Graphs
by: Dwary, Tithi, et al.
Published: (2025)

Representation Number of Word-Representable Split Graphs
by: Dwary, Tithi, et al.
Published: (2025)

Characterization of Word-Representable Graphs using Modular Decomposition
by: Dwary, Tithi, et al.
Published: (2024)

Infinite Words with very Low Factor Complexity: an introduction to Combinatorics on Words
by: Andrieu, Mélodie
Published: (2026)

Words Avoiding Tangrams
by: Dębski, Michał, et al.
Published: (2024)

Words avoiding the morphic images of most of their factors
by: Ochem, Pascal, et al.
Published: (2025)

$2$-word-$π$-representable Graphs
by: Adamson, Duncan, et al.
Published: (2026)

Matroid lifts and representability
by: Bernstein, Daniel Irving, et al.
Published: (2023)

Characterizations of Perfectly Clustering Words
by: Lapointe, Mélodie, et al.
Published: (2024)

Spectral Analysis of Word Statistics
by: Even-Zohar, Chaim, et al.
Published: (2020)

On the Number of Rational Power Factors in a Finite Word
by: Li, Shuo, et al.
Published: (2026)

A Symmetry Property of Christoffel Words
by: Lanciault, Yan, et al.
Published: (2024)

Exhaustive Generation of Pattern-Avoiding s-Words
by: Buick, Samuel, et al.
Published: (2025)

On Lexicographic Product and Multi-Word-Representability
by: Kenkireth, Benny George, et al.
Published: (2026)

Most $q$-matroids are not representable
by: Degen, Sebastian, et al.
Published: (2024)

Haar graphical representations of finite groups and an application to poset representations
by: Morris, Joy, et al.
Published: (2024)

Black-White Cell Capacity in $k$-ary Words and Permutations
by: Fried, Sela
Published: (2025)

Mutually Abelian-Bordered Binary Words
by: Maity, Anuran, et al.
Published: (2025)

Flattened Catalan Words
by: Baril, Jean-Luc, et al.
Published: (2024)

Characterization of Double-Arborescences and their Minimum-Word-Representants
by: Dwary, Tithi, et al.
Published: (2024)