简介:设Gl和岛是两个连通图,则G1和G2的Kronecker积GIXG2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)=((ul,vl)(u2,u2):ulu2∈E(G1),ulu2∈.E(G2)).我们证明了G×Kn(n〉4)超连通图当且仅当k(G)n〉6(G)(n-1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果圪(G)=δ(G),则G×Kn(n〉3)超连通图.这个结果加强了郭利涛等人的结果.
简介:令u(n)表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U~*(n-3,0,0).本文证明了在u(n)中具有最小hyper-Wiener指数的单圈图是U~*(n-3,0,0).
简介:一、启发提问1.形状如y=ax2这样的函数叫什么函数,其中a的条件是什么?2.二次函数y=ax2(a≠0)的图象是一条以点为顶点,以为对称轴的一条.3.二次函数y=ax2(a≠0)的开口方向由确定.当a>0时,开口;当a<0时,开口.二、读书指导1.对于形如y=ax2(a≠0)这样的函数,我们叫做二次函数,而y=ax2(a≠0)是二次函数中最简单的形式,我们称它为最简式.2.函数y=ax2(a≠0).自变量x的取值范围是全体实数,由x2≥0可知当a>0时,函数值y≥0;当a<0时,函数值y≤0.3.函数y=ax2(a≠0)的图象是以原点为顶点,以y轴为对称轴的一条抛物线.当a>0时,开口向上;