DOAJ Open Access 2022

On the Boolean dimension of a graph and other related parameters

Maurice Pouzet Hamza Si Kaddour Bhalchandra Thatte

Lihat Sumber DOI

Abstrak

We present the Boolean dimension of a graph, we relate it with the notions of inner, geometric and symplectic dimensions, and with the rank and minrank of a graph. We obtain an exact formula for the Boolean dimension of a tree in terms of a certain star decomposition. We relate the Boolean dimension with the inversion index of a tournament.

Topik & Kata Kunci

Mathematics

Penulis (3)

Maurice Pouzet

Hamza Si Kaddour

Bhalchandra Thatte

Format Sitasi

APA MLA BibTeX

Pouzet, M., Kaddour, H.S., Thatte, B. (2022). On the Boolean dimension of a graph and other related parameters. https://doi.org/10.46298/dmtcs.7437

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.7437

Informasi Jurnal

Tahun Terbit: 2022
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.7437
Akses: Open Access ✓