A linear bound for the Colin de Verdière parameter $\mu$ for graphs embedded on surfaces - Archive ouverte HAL
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2023

A linear bound for the Colin de Verdière parameter $\mu$ for graphs embedded on surfaces

Résumé

We provide a combinatorial and self-contained proof that for all graphs $G$ embedded on a surface $S$, the Colin de Verdière parameter $\mu(G)$ is upper bounded by $7 − 2\chi(S)$.

Domaines

Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
A_linear_bound_for_the_Colin_de_Verdiere_parameter_for_graphs_embedded_on_surfaces.pdf (332.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Paternité

Camille Lanuel  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04010163

Soumis le : mercredi 1 mars 2023-16:02:29

Dernière modification le : lundi 9 décembre 2024-03:21:12

Archivage à long terme le : vendredi 2 juin 2023-16:52:28

Télécharger pour visualiser

Dates et versions

hal-04010163 , version 1 (01-03-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04010163 , version 1

Citer

Camille Lanuel, Francis Lazarus, Rudi Pendavingh. A linear bound for the Colin de Verdière parameter $\mu$ for graphs embedded on surfaces. 2023. ⟨hal-04010163⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS INRIA G-SCOP G-SCOP_OSP_OC PERSYVAL-LAB UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO ANR
109 Consultations
78 Téléchargements

Partager

More