学科分类
/ 1
14 个结果
  • 简介:AgraphissaidtobeK1,4-freeifitdoesnotcontainaninducedsubgraphisomorphictoK1,4.Letkbeanintegerwithk≥2.WeprovethatifGisaK1,4-freegraphoforderatleast11k-10withminimumdegreeatleastfour,thenGcontainskvertex-disjointcopiesofK1+(K1∪K2).

  • 标签: 不相交 最小度 FREE图 顶点 吉隆坡 曲线图
  • 简介:让一,b,k,r是有1一b和r的nonnegative整数2。让G是有$n的顺序n的一张图>\tfrac{{(+b)(r(+b)-2)+ak}}{一}$。在这份报纸,我们首先为部分的所有显示出描述(一,b,k)批评的图。然后使用结果,我们证明G都是部分的(一,b,k)批评如果$\delta(G)\geqslant\tfrac{{(r-1)b^2}}{一}+k$并且$|N_G(x_1)\cupN_G(x_2)\cup\cdots\cupN_G(x_r)|\geqslant\tfrac{{bn+ak}}{{+b}}$为任何独立子集{x1,x2,,xr}在G。而且,这被显示出条件$|N_G(x_1)上的更低的界限\cupN_G(x_2)\cup\cdots\cupN_G(x_r)|\geqslant\tfrac{{bn+ak}}{{+b}}$是在某感觉可能的最好,并且它是Lus的延期以前的结果。

  • 标签: 临界图 分数 非负整数 使用结果 子集 下界
  • 简介:让G是2是的一张图,和k一个积极整数。图G是部分independentset-deletablek-factor-critical(简言之,部分ID-k-factor-critical),如果官方补给为每个独立人士的部分k因素设定我G。有约束力的数字绑图G的(G)被定义为$$bind(G)=min\left\{{\frac{{\left|{N_G(X)}\right|}}{{\left|X\right|}}:\not0\neX\subseteqV(G),N_G(X)\neV(G)}\right\}在这份报纸的.$$,如果,图G是部分ID-k-factor-critical,这被证明如果n6k9并且绑(G)$>\frac{{(3k-1)(n-1)}}{{kn-2k+2}}$。

  • 标签: 临界图 结合数 分数 K-因子 K-因子 BIND
  • 简介:本文研究了k-非常极凸空间的问题,利用k维体积定义了k-非常极凸空间,使用k-非常极凸的概念,得到了k-非常极凸空间的性质和一些特征,推广了k-drop凸空间.

  • 标签: κ维体积 κ-非常极凸 κ-drop凸