A linear bound for the Colin de Verdière parameter $\mu$ for graphs embedded on surfaces - Archive ouverte HAL Accéder directement au contenu
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)$.
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 : CC BY - Paternité

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⟩
65 Consultations
26 Téléchargements

Partager

Gmail Facebook X LinkedIn More