Image de couverture de livre

Representation Number of Word-Representable Split Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dwary, Tithi, Mozhui, Khyodeno, Krishna, K. V.
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Characterization of Split Comparability Graphs
par: Dwary, Tithi, et autres
Publié: (2025)

Word-Representation of Melon Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2026)

On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Word-Representability of Well-Partitioned Chordal Graphs
par: Dwary, Tithi, et autres
Publié: (2025)

Characterization of Word-Representable Graphs using Modular Decomposition
par: Dwary, Tithi, et autres
Publié: (2024)

Characterization of Double-Arborescences and their Minimum-Word-Representants
par: Dwary, Tithi, et autres
Publié: (2024)

Word-Representability of Graphs with respect to Split Recomposition
par: Dwary, Tithi, et autres
Publié: (2024)

Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
par: Srinivasan, Eshwar, et autres
Publié: (2025)

Word-Representability of Split Graphs with Independent Set of Size 4
par: Roy, Suchanda, et autres
Publié: (2025)

Word-Representability of Shift Graphs
par: Roy, Suchanda, et autres
Publié: (2026)

On the Word-Representability of 5-Regular Circulant Graphs
par: Roy, Suchanda, et autres
Publié: (2025)

Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
par: Srinivasan, Eshwar, et autres
Publié: (2025)

Characterization of Word-Representable Near-Triangulations
par: Roy, Suchanda, et autres
Publié: (2026)

On Lexicographic Product and Multi-Word-Representability
par: Kenkireth, Benny George, et autres
Publié: (2026)

String Graphs: Product Structure and Localised Representations
par: Karol, Nikolai
Publié: (2025)

On Patterns and Languages in 1-11-Representations of Graphs
par: Das, Biswajit, et autres
Publié: (2026)

p-complete square-free Word-representation of Word-representable Graphs
par: Das, Biswajit, et autres
Publié: (2025)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
par: Cao, Yixin, et autres
Publié: (2024)

On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)

Exact Biclique Partition number of Split Graphs
par: Babu, Anand, et autres
Publié: (2025)

Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

Basis Number of Graphs Excluding Minors
par: Geniet, Colin, et autres
Publié: (2026)

Boundedness and Separation in the Graph Covering Number Framework
par: Goetze, Miriam, et autres
Publié: (2025)

Paired Disjunctive Domination Number of Middle Graphs
par: Golpek, Hande Tuncel, et autres
Publié: (2025)

Antimagic Labeling of Graphs Using Prime Numbers
par: Islam, Arafat, et autres
Publié: (2024)

Counting the Number of Domatic Partition of a Graph
par: Alikhani, Saeid, et autres
Publié: (2024)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

A Proof of Bala's General-$m$ Representation of the Harmonic Numbers
par: Niu, Tong
Publié: (2026)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
par: Schneider, Samuel, et autres
Publié: (2025)

Using Graph Theory to Derive Inequalities for the Bell Numbers
par: Hertz, Alain, et autres
Publié: (2021)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
par: Pitois, François, et autres
Publié: (2022)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
par: Jungeblut, Paul, et autres
Publié: (2022)

Representation number of word-representable co-bipartite graph
par: Das, Biswajit, et autres
Publié: (2025)

Hypergraph Representation via Axis-Aligned Point-Subspace Cover
par: Firman, Oksana, et autres
Publié: (2021)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
par: Gerke, S., et autres
Publié: (2026)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
par: Devillez, Gauvain, et autres
Publié: (2018)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
par: Lindeberg, Anna, et autres
Publié: (2024)

Exhaustive Generation of Pattern-Avoiding s-Words
par: Buick, Samuel, et autres
Publié: (2025)

Net Occurrences in Fibonacci and Thue-Morse Words
par: Guo, Peaker, et autres
Publié: (2025)