ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER RELATED PARAMETERS - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER RELATED PARAMETERS

Résumé

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.
Fichier principal
Vignette du fichier
dmtcs-v4-final-30-03-2022.pdf (380.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03214095 , version 1 (30-04-2021)
hal-03214095 , version 2 (31-03-2022)
hal-03214095 , version 3 (29-08-2022)
hal-03214095 , version 4 (06-09-2022)

Identifiants

  • HAL Id : hal-03214095 , version 2

Citer

Maurice Pouzet, Hamza Si Kaddour, Bhalchandra D Thatte. ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER RELATED PARAMETERS. 2022. ⟨hal-03214095v2⟩
86 Consultations
505 Téléchargements

Partager

Gmail Facebook X LinkedIn More