The Extremal Function and Colin de Verdière Graph Parameter
The Extremal Function and Colin de Verdière Graph Parameter
复制标题
极值函数和 Colin de Verdiere 图参数
DOI：
--
复制
发表时间：
2017
影响因子：
0.7
通讯作者：
Rose McCarty
中科院分区：
文献类型：
--
作者：
Rose McCarty
我们研究了柯林维迪埃参数不大于t的n顶点图的最大边数。我们推测，对于每一个整数$t$，如果$G$是一个至少有$t$顶点且Colin de Verdiere参数最多为$t$的图，则$|E(G)| leq t|V(G)|-inom{t+1}{2}$。我们观察了Colin de Verdiere参数与图补猜想的关系，并证明了图$G$的猜想边上界使得$mu(G) leq 7$，或$mu(G) geq |V(G)|-6$，或$G$的补是弦的，或$G$是弦的。
We study the maximum number of edges in an $n$ vertex graph with Colin de Verdiere parameter no more than $t$. We conjecture that for every integer $t$, if $G$ is a graph with at least $t$ vertices and Colin de Verdiere parameter at most $t$, then $|E(G)| leq t|V(G)|-inom{t+1}{2}$. We observe a relation to the graph complement conjecture for the Colin de Verdiere parameter and prove the conjectured edge upper bound for graphs $G$ such that either $mu(G) leq 7$, or $mu(G) geq |V(G)|-6$, or the complement of $G$ is chordal, or $G$ is chordal.
排除次要数的无三角形图的极值函数
影响因子：
1
作者：
Thomas, Robin;Yoo, Youngho
通讯作者：
Yoo, Youngho