On the Boolean dimension of a graph and other related parameters - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science 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.

Domaines

Combinatoire [math.CO]
Fichier principal
Vignette du fichier
pst-dmtcs-episciences.pdf (377.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Hamza Si Kaddour  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03214095

Soumis le : mardi 6 septembre 2022-12:36:23

Dernière modification le : mercredi 3 juillet 2024-09:00:06

Télécharger pour visualiser

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

Citer

Maurice Pouzet, Hamza Si Kaddour, Bhalchandra D Thatte. On the Boolean dimension of a graph and other related parameters. Discrete Mathematics and Theoretical Computer Science, 2022, vol. 23 no. 2, special issue in honour of Maurice Pouzet, ⟨10.46298/dmtcs.7437⟩. ⟨hal-03214095v4⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ST-ETIENNE CNRS ICJ UNIV-LYON1 INSA-LYON EC-LYON INSMI INSA-GROUPE UDL
105 Consultations
706 Téléchargements

Altmetric

Partager

More