Word-representability of co-bipartite graph
Fuente:
arXiv
Saved in:
| Main Authors: | Das, Biswajit, Hariharasubramanian, Ramesh |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Representation number of word-representable co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)
by: Das, Biswajit, et al.
Published: (2025)
Square-free Word-representation of Word-representable Graphs
by: Das, Biswajit, et al.
Published: (2024)
by: Das, Biswajit, et al.
Published: (2024)
p-complete square-free Word-representation of Word-representable Graphs
by: Das, Biswajit, et al.
Published: (2025)
by: Das, Biswajit, et al.
Published: (2025)
On Patterns and Languages in 1-11-Representations of Graphs
by: Das, Biswajit, et al.
Published: (2026)
by: Das, Biswajit, et al.
Published: (2026)
Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
by: Srinivasan, Eshwar, et al.
Published: (2025)
by: Srinivasan, Eshwar, et al.
Published: (2025)
Minimum length word-representants of graph products
by: Srinivasan, Eshwar, et al.
Published: (2024)
by: Srinivasan, Eshwar, et al.
Published: (2024)
Word-Representability of Shift Graphs
by: Roy, Suchanda, et al.
Published: (2026)
by: Roy, Suchanda, et al.
Published: (2026)
Characterization of Word-Representable Near-Triangulations
by: Roy, Suchanda, et al.
Published: (2026)
by: Roy, Suchanda, et al.
Published: (2026)
On the Word-Representability of 5-Regular Circulant Graphs
by: Roy, Suchanda, et al.
Published: (2025)
by: Roy, Suchanda, et al.
Published: (2025)
Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
by: Srinivasan, Eshwar, et al.
Published: (2025)
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)
by: Roy, Suchanda, et al.
Published: (2025)
On semi-transitive orientability of circulant graphs
by: Srinivasan, Eshwar, et al.
Published: (2024)
by: Srinivasan, Eshwar, et al.
Published: (2024)
Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
by: Srinivasan, Eshwar, et al.
Published: (2026)
by: Srinivasan, Eshwar, et al.
Published: (2026)
On a bipartite graph defined on groups
by: Das, Shrabani, et al.
Published: (2024)
by: Das, Shrabani, et al.
Published: (2024)
On bipartite biregular large graphs
by: Araujo-Pardo, G., et al.
Published: (2024)
by: Araujo-Pardo, G., et al.
Published: (2024)
On quadratic embeddability of bipartite graphs and theta graphs
by: Młotkowski, Wojciech, et al.
Published: (2024)
by: Młotkowski, Wojciech, et al.
Published: (2024)
Flow polytopes for extensions of bipartite graphs
by: Braun, Benjamin, et al.
Published: (2025)
by: Braun, Benjamin, et al.
Published: (2025)
On the construction of cospectral nonisomorphic bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2021)
by: Kannan, M. Rajesh, et al.
Published: (2021)
Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)
by: Kral, Daniel, et al.
Published: (2020)
Obstruction characterization of co-TT graphs
by: Das, Ashok Kumar, et al.
Published: (2023)
by: Das, Ashok Kumar, et al.
Published: (2023)
Non-bipartite graphs without theta subgraphs
by: Fang, Longfei, et al.
Published: (2025)
by: Fang, Longfei, et al.
Published: (2025)
Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)
by: Guo, Songlin, et al.
Published: (2025)
The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)
by: Chen, Guo, et al.
Published: (2025)
Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)
by: Jin, Yuxin, et al.
Published: (2026)
The distinguishing number of complete bipartite and crown graphs
by: Chen, Lei, et al.
Published: (2026)
by: Chen, Lei, et al.
Published: (2026)
Spectral expansion properties of pseudorandom bipartite graphs
by: Fan, Dandan, et al.
Published: (2024)
by: Fan, Dandan, et al.
Published: (2024)
On bipartite $(1,1,k)$-mixed graphs
by: Dalfó, C., et al.
Published: (2024)
by: Dalfó, C., et al.
Published: (2024)
Packing large balanced trees into bipartite graphs
by: Fernandes, Cristina G., et al.
Published: (2024)
by: Fernandes, Cristina G., et al.
Published: (2024)
Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)
by: Anderson, James, et al.
Published: (2022)
The Ferrers bound for spanning trees in bipartite graphs
by: Ho, Boon Suan
Published: (2026)
by: Ho, Boon Suan
Published: (2026)
Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)
by: Antony, Dhanyamol, et al.
Published: (2023)
Counting independent sets in expanding bipartite regular graphs
by: Collares, Maurício, et al.
Published: (2025)
by: Collares, Maurício, et al.
Published: (2025)
Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
by: Liu, Xiangge, et al.
Published: (2025)
by: Liu, Xiangge, et al.
Published: (2025)
Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)
by: Akhmejanova, Margarita, et al.
Published: (2025)
Nonorientable genus embedding of nearly complete bipartite graphs
by: Lv, Shengxiang
Published: (2023)
by: Lv, Shengxiang
Published: (2023)
Balanced bipartite distance of $K_4$-free graphs
by: Balogh, József, et al.
Published: (2026)
by: Balogh, József, et al.
Published: (2026)
A note on the lacking polynomial of the complete bipartite graph
by: Alofi, Amal, et al.
Published: (2024)
by: Alofi, Amal, et al.
Published: (2024)
Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)
by: Fernández, Camila, et al.
Published: (2024)
Antimagic labellings of (k, 2)-bipartite biregular graphs
by: Beaudoire, Grégoire, et al.
Published: (2024)
by: Beaudoire, Grégoire, et al.
Published: (2024)
Connectivity keeping paths for k-connected bipartite graphs
by: Ji, Meng
Published: (2023)
by: Ji, Meng
Published: (2023)
Similar Items
-
Representation number of word-representable co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025) -
Square-free Word-representation of Word-representable Graphs
by: Das, Biswajit, et al.
Published: (2024) -
p-complete square-free Word-representation of Word-representable Graphs
by: Das, Biswajit, et al.
Published: (2025) -
On Patterns and Languages in 1-11-Representations of Graphs
by: Das, Biswajit, et al.
Published: (2026) -
Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
by: Srinivasan, Eshwar, et al.
Published: (2025)