Article Dans Une Revue SIAM Journal on Discrete Mathematics Année : 2024

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

Dates et versions

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

Licence

Identifiants

Citer

Camille Lanuel, Francis Lazarus, Rudi Pendavingh. A linear bound for the Colin de Verdière parameter $\mu$ for graphs embedded on surfaces. SIAM Journal on Discrete Mathematics, 2024, 38 (3), pp.2289-2296. ⟨10.1137/23M1623628⟩. ⟨hal-04010163v1⟩
115 Consultations
89 Téléchargements

Altmetric

Partager

More