Buchumschlag

Exact Biclique Partition number of Split Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Babu, Anand, Jacob, Ashwin
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

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)

Biclique immersions in graphs with independence number 2
von: Botler, Fábio, et al.
Veröffentlicht: (2023)

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

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

Counting the Number of Domatic Partition of a Graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
von: Dai, Mengyao, et al.
Veröffentlicht: (2025)

Exact number of flips required to sort a burnt stack of pancakes
von: Jäger, Gerold, et al.
Veröffentlicht: (2026)

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

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

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2024)

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

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

Partition games
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

Reconsideration of Tangle and Ultrafilter using Separation and Partition
von: Fujita, Takaaki
Veröffentlicht: (2023)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
von: Bok, Jan, et al.
Veröffentlicht: (2025)

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

EPPA numbers of graphs
von: Bradley-Williams, David, et al.
Veröffentlicht: (2023)

Cop numbers of periodic graphs
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2023)

C sequential optimization numbers
von: Hui, Zile
Veröffentlicht: (2024)

Computing the clique number of tournaments
von: Aubian, Guillaume
Veröffentlicht: (2024)

On the inversion number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2021)

Dichromatic number of chordal graphs
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

A note on distance-hereditary graphs whose complement is also distance-hereditary
von: Jacob, Hugo
Veröffentlicht: (2025)

A note on the Alon-Saks-Seymour problem
von: Fox, Jacob
Veröffentlicht: (2026)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Acyclic dichromatic number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

The chromatic number of triangle-free hypergraphs
von: Li, Lina, et al.
Veröffentlicht: (2022)

Linear versus centred chromatic numbers
von: Bose, Prosenjit, et al.
Veröffentlicht: (2022)

Intersecting families with covering number $3$
von: Kupavskii, Andrey
Veröffentlicht: (2024)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

Bipartite Turán number of paths and other trees
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Balanced-chromatic number and Hadwiger-like conjectures
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

The Frank number and nowhere-zero flows on graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

More results on the $z$-chromatic number of graphs
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2023)

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

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

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

Induced matching treewidth and tree-independence number, revisited
von: Alon, Noga, et al.
Veröffentlicht: (2025)