Buchumschlag

Minimum length word-representants of graph products

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Srinivasan, Eshwar, Hariharasubramanian, Ramesh
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On semi-transitive orientability of circulant graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2024)

Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2025)

Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2025)

Representation number of word-representable co-bipartite graph
von: Das, Biswajit, et al.
Veröffentlicht: (2025)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2026)

p-complete square-free Word-representation of Word-representable Graphs
von: Das, Biswajit, et al.
Veröffentlicht: (2025)

On Patterns and Languages in 1-11-Representations of Graphs
von: Das, Biswajit, et al.
Veröffentlicht: (2026)

Word-Representability of Shift Graphs
von: Roy, Suchanda, et al.
Veröffentlicht: (2026)

Characterization of Word-Representable Near-Triangulations
von: Roy, Suchanda, et al.
Veröffentlicht: (2026)

On the Word-Representability of 5-Regular Circulant Graphs
von: Roy, Suchanda, et al.
Veröffentlicht: (2025)

Word-Representability of Split Graphs with Independent Set of Size 4
von: Roy, Suchanda, et al.
Veröffentlicht: (2025)

Palindromic length of infinite aperiodic words
von: Rukavicka, Josef
Veröffentlicht: (2024)

Minimum stationary values of sparse random directed graphs
von: Cai, Xing Shi, et al.
Veröffentlicht: (2020)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
von: Richomme, Gwenaël
Veröffentlicht: (2025)

A characterization of uniquely representable two-directional orthogonal ray graphs
von: Takaoka, Asahi
Veröffentlicht: (2024)

Enumeration in the lattice of $q$-decreasing words
von: Baril, Jean-Luc, et al.
Veröffentlicht: (2025)

On core of categorical product of (di)graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

3-colorable planar graphs have an intersection segment representation using 3 slopes
von: Gonçalves, Daniel
Veröffentlicht: (2025)

Maximal number of subword occurrences in a word
von: Fang, Wenjie
Veröffentlicht: (2024)

Critical exponent of binary words with few distinct palindromes
von: Dvořáková, L'ubomíra, et al.
Veröffentlicht: (2023)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Characterization of Double-Arborescences and their Minimum-Word-Representants
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Minimum Spanning Tree Cycle Intersection Problem
von: Dubinsky, Manuel, et al.
Veröffentlicht: (2021)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
von: Garzón, E. M., et al.
Veröffentlicht: (2024)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
von: Brause, Christoph, et al.
Veröffentlicht: (2022)

Coarse Menger property of quasi-minor excluded graphs and length spaces
von: Liu, Chun-Hung
Veröffentlicht: (2026)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
von: Devillez, Gauvain, et al.
Veröffentlicht: (2018)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2023)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Effects of graph operations on star pairwise compatibility graphs
von: Monti, Angelo, et al.
Veröffentlicht: (2024)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

Diameter of the inversion graph
von: Havet, Frédéric, et al.
Veröffentlicht: (2024)

Colouring t-perfect graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Contractions in perfect graph
von: Dupont-Bouillard, Alexandre, et al.
Veröffentlicht: (2024)