Copertina

Characterization of Split Comparability Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dwary, Tithi, Mozhui, Khyodeno, Krishna, K. V.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

On the Conjecture of the Representation Number of Bipartite Graphs
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)

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

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

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

Word-Representability of Graphs with respect to Split Recomposition
di: Dwary, Tithi, et al.
Pubblicazione: (2024)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

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

Exact Biclique Partition number of Split Graphs
di: Babu, Anand, et al.
Pubblicazione: (2025)

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

On a Characterization of Spartan Graphs
di: Misra, Neeldhara, et al.
Pubblicazione: (2025)

Characterization of Circular-arc Graphs: III. Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
di: Frasser, Carlos E.
Pubblicazione: (2026)

Comparing Width Parameters on Graph Classes
di: Brettell, Nick, et al.
Pubblicazione: (2023)

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

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
di: Charbit, Pierre, et al.
Pubblicazione: (2025)

A note on the exact partition polytope of Frieze and Teng
di: Narayanan, Krishna, et al.
Pubblicazione: (2026)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
di: Palagiri, V. S. R., et al.
Pubblicazione: (2024)

Characterizing Large Clique Number in Tournaments
di: Crew, Logan, et al.
Pubblicazione: (2026)

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

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
di: Botler, F., et al.
Pubblicazione: (2024)

Graph Theory
di: Gilbert, Jesse D.
Pubblicazione: (2011)

Characterizing and Transforming DAGs within the I-LCA Framework
di: Hellmuth, Marc, et al.
Pubblicazione: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

On Threshold Compatibility Graphs
di: Hakim, Sheikh Azizul, et al.
Pubblicazione: (2026)

On Modular Edge Colourings of Graphs
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

Enumerating Two-Orbit Graphs
di: Seka, David, et al.
Pubblicazione: (2026)

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

Bounds on Path Energy of Graphs
di: Narke, Amol P., et al.
Pubblicazione: (2022)

Graph Reconstruction with Connectivity Queries
di: Kluk, Kacper, et al.
Pubblicazione: (2024)

On Realizing Reconfiguration Graphs of Cliques
di: Hoang, Duc A.
Pubblicazione: (2026)

On Generalizations of Pairwise Compatibility Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2021)

On the Cop Number of String Graphs
di: Das, Sandip, et al.
Pubblicazione: (2024)

On Tuza's Conjecture in Dense Graphs
di: Chahua, Luis, et al.
Pubblicazione: (2024)

Vertex Ranking of Degenerate Graphs
di: Iacono, John, et al.
Pubblicazione: (2024)

Ramanujan Graphs and Interlacing Families
di: Srivastava, Nikhil
Pubblicazione: (2024)