Buchumschlag

On the Word-Representability of 5-Regular Circulant Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Roy, Suchanda, Hariharasubramanian, Ramesh
Format:	Preprint
Veröffentlicht:	2025
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

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

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

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

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

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

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)

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

Minimum length word-representants of graph products
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2024)

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

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

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

Word-Representation of Melon Graphs
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2026)

Representation Number of Word-Representable Split Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

Word-Representability of Well-Partitioned Chordal Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

Characterization of Word-Representable Graphs using Modular Decomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

On Lexicographic Product and Multi-Word-Representability
von: Kenkireth, Benny George, et al.
Veröffentlicht: (2026)

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

On the Conjecture of the Representation Number of Bipartite Graphs
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

String Graphs: Product Structure and Localised Representations
von: Karol, Nikolai
Veröffentlicht: (2025)

Exhaustive Generation of Pattern-Avoiding s-Words
von: Buick, Samuel, et al.
Veröffentlicht: (2025)

Net Occurrences in Fibonacci and Thue-Morse Words
von: Guo, Peaker, et al.
Veröffentlicht: (2025)

Regular packing of rooted hyperforests with root constraints in hypergraphs
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2023)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
von: Arras, Patrick, et al.
Veröffentlicht: (2024)

Characterization of Circular-arc Graphs: III. Chordal Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2024)

Graph Theory
von: Gilbert, Jesse D.
Veröffentlicht: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
von: Frasser, Carlos E.
Veröffentlicht: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2021)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
von: Pitois, François, et al.
Veröffentlicht: (2022)

On Threshold Compatibility Graphs
von: Hakim, Sheikh Azizul, et al.
Veröffentlicht: (2026)

Almost Perfect Mutually Unbiased Bases that are Sparse
von: Kumar, Ajeet, et al.
Veröffentlicht: (2024)

On Modular Edge Colourings of Graphs
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

On a Characterization of Spartan Graphs
von: Misra, Neeldhara, et al.
Veröffentlicht: (2025)

Characterization of Split Comparability Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

Enumerating Two-Orbit Graphs
von: Seka, David, et al.
Veröffentlicht: (2026)

Bounds on Path Energy of Graphs
von: Narke, Amol P., et al.
Veröffentlicht: (2022)

Graph Reconstruction with Connectivity Queries
von: Kluk, Kacper, et al.
Veröffentlicht: (2024)

On Realizing Reconfiguration Graphs of Cliques
von: Hoang, Duc A.
Veröffentlicht: (2026)