ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER RELATED PARAMETERS - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER RELATED PARAMETERS

Maurice Pouzet
  • Fonction : Auteur
  • PersonId : 830436
Université Claude Bernard Lyon 1
Hamza Si Kaddour
  • Fonction : Auteur
  • PersonId : 831747
Université Claude Bernard Lyon 1
Bhalchandra D Thatte
  • Fonction : Auteur
  • PersonId : 1097431
Universidade Federal de Minas Gerais = Federal University of Minas Gerais [Belo Horizonte, Brazil]

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
Pouzet-Sikaddour-Thatte-finalversion-30-04-2021.pdf (361.37 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 : vendredi 30 avril 2021-18:47:18

Dernière modification le : mercredi 9 août 2023-09:40:15

Archivage à long terme le : samedi 31 juillet 2021-19:29:56

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

  • HAL Id : hal-03214095 , version 1

Citer

Maurice Pouzet, Hamza Si Kaddour, Bhalchandra D Thatte. ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER RELATED PARAMETERS. 2021. ⟨hal-03214095v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
117 Consultations
738 Téléchargements

Partager

More