The Extremal Function and Colin de Verdière Graph Parameter

Electronic Journal Of Combinatorics

Rose McCarty¹ 

关键词: Graph theory;    Planar graphs;    Graph parameters;    Colin de Verdière parameter;    Extremal graph theory;    Extremal function;    Graph complements;    Chordal graphs;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

The Colin de Verdière parameter $\mu(G)$ is a minor-monotone graph parameter with connections to differential geometry. We study the conjecture that for every integer $t$, if $G$ is a graph with at least $t$ vertices and $\mu(G) \leq t$, then $|E(G)| \leq

【 授权许可】

Others