学科分类
/ 25
500 个结果
  • 简介:P1(G)是指这样的G的所有k路作为P1(G)的顶点集,两个不同的顶点在Pk(G)邻接当且仅当它们所对应的两条k路的并为G的(k+1)路或k圈,那么,完美图猜想对于路P3(G)是成立的。

  • 标签: 顶点集 邻接 猜想 对应 成立 完美
  • 简介:G是一个.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).G被称为(g,f,n)-临界,如果删去G的任意n个顶点后的子都含有G的(g,f)-因子.本文给出了是(a,b,n)-临界几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)<f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界.

  • 标签: (G F)-因子 (g f n)-临界图
  • 简介:在简单的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了G不存在f-因子时的一个结论.

  • 标签: 简单图 因子 F-因子 度和
  • 简介:G是一个,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈y(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)一,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子,则G中含有一个子R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k〈m.

  • 标签: 因子 (G F)-因子分解 正交因子分解 因子分解 子图 正交
  • 简介:一个单圈G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G删去唯一圈的顶点及其关联边后得到的导出子均不含完美匹配.单圈的邻接矩阵的最大行列式是4.

  • 标签: 单圈图 邻接矩阵 完美匹配 最大行列式 特征多项式
  • 简介:一个称为分数(g,f,m)一消去若删除任意m条边后的剩余子依然存在分数(g,f)一因子.本文证明若G的阶为n,1≤n≤g(x)≤f(x)-△≤b-△对任意顶点x∈V(G)成立,δ(G)≥(b-△)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/a+△且|NG(x1)∪NG(x2)|≥(b-△)n/a+b对任意不相邻顶点x1和x2都成立,则G是分数(g,f,m)-消去.这个领域并条件在一定程度上是最好的.

  • 标签: 领域并条件 分数消去图
  • 简介:在教学,经常会遇到条件不明确的问题,学生常顾此失彼,导致少解或漏解,这需要对不明确条件逐一分析讨论、做出正确的判断,这就是物理分类思想。

  • 标签: 分类思想 物理教学 中学 教学方法
  • 简介:

  • 标签:
  • 简介:G是一个简单G的补图记为^-G,如果G的谱都是整数,就称G是整谱.鸡尾酒会CP(n)=K2n-nK2(K2n是2n阶完全)和完全Kα都是整谱.本文确定了类^-αKα∪βCP(b)的所有整谱

  • 标签: 整谱图 主特征值 丢番图方程 鸡尾酒会图 完全图
  • 简介:在一篇最近的文章[物理信A372(2008)417],王等。建议了一个方法,它被叫(G'/G)扩大方法,寻找非线性的进化方程的旅行波浪答案。包含KdV方程,mKdV方程,变体Boussinesq方程,和Hirota一种奶油色的陶器方程的参数的旅行波浪解决方案被使用这个方法获得。他们想(G'/G)扩大方法是一个新方法和许多非线性的进化方程的更多的旅行波浪答案能被获得。在这篇论文,我们将证明(G'/G)扩大方法等价于扩大tanh功能方法。

  • 标签: BOUSSINESQ方程 非线性演化方程 函数法 展开法 tanh函数方法 MKDV方程
  • 简介:Inthispaper,wefirstdeterminetherelationsamongthebestboundsAandBoftheg-frame,theg-frameoperatorSandthepre-frameoperatorQandgiveanecessaryandsufficientconditionforag-framewithboundsAandBinacomplexHilbertspace.Wealsointroducethedefinitionofag-framesequenceandobtainanecessaryandsufficientconditionforag-framesequencewithboundsAandBinacomplexHilbertspace.Lastly,weconsiderthestabilityofag-framesequenceforacomplexHilbertspaceunderperturbation.

  • 标签: 希尔伯特空间 空间框架 序列 充分必要条件 集团
  • 简介:数学学习离不开思维,数学探索需要通过思维来实现,在初中数学教学逐步渗透数学思想方法,有助于培养学生的思维能力,形成良好的数学思维习惯,既符合新课程标准的要求,也是进行数学素质教育的一个切入点.

  • 标签: 数学教学 分类思想 渗透 初中 数学思想方法 数学素质教育
  • 简介:在这份报纸,我们与安装时间和多重假期认为BMAP/G/1是G队列。积极顾客和否定顾客的到达分别地跟随一个批Markovian到达过程(BMAP)和Markovian到达过程(地图)。当服务者正在工作时,一个否定顾客的到达在系统移开所有顾客。一旦系统倒空,服务器为一个假期离开并且被允许拿重复(多重)假期。由使用增补变量方法和审查技术,我们获得队列长度分布。我们也基于更新理论获得忙时期的平均数。

  • 标签: 多重休假 队列 时间 设置 服务器系统 到达过程
  • 简介:A(k;g)-graphisak-regulargraphwithgirthg.A(k;g)-cageisa(k;g)-graphwiththeleastpossiblenumberofvertices.Letf(k;g)denotethenumberofverticesina(k;g)-cage.Thegirthpairofagraphgivesthelengthofashortestoddandashortestevencycle.Afc-regulargraphwithgirthpair(g,h)iscalleda(k;g,h)-graph.A(k;g,h)-cageisa(k;g,h)-graphwiththeleastpossiblenumberofvertices.Letf(k;g,h)denotethenumberofverticesina(k;g,h)-cage.Inthispaper,weprovethefollowingstrictinequalityf(k;h-1,h)

  • 标签: CAGES GRAPH GIRTH pair REGULAR GRAPH
  • 简介:In[1],ShenGuangyuconstructedseveralclassesofnewsimpleLiealgebrasofcharacteristic2,whicharecalledthevariationsofG2.Inthispaper,theauthorsinvestigatetheirderivationalgebras.ItisshownthatG2anditsvariationsallpossessuniquenondegenerateassociativeforms.TheauthorsalsofindsomenonsingularderivationsofViGfori=3,4,5,6,andtherebyconstructsomeleft-symmetricstructuresonViGfori=3,4,5,6.Someerrorsaboutthevariationsofsi(3,F)in[1]arecorrected.

  • 标签: 变分 导子代数 结合型 左对称结构 LIE代数 特征
  • 简介:Thispaperprovesthat,underthehypothesisg(t,0,0)≡0andsomenaturalassumptions,thegeneratorgofabackwardstochasticdifferentialequationcanbeuniquelydeterminedbythecorrespondingg-expectationswithallterminalconditions.ThemainresultofthispaperalsoconfirmsandextendsPengShige'sconjecture.

  • 标签: 递归随机微分方程 比较定理 g-条件期望 价格预测
  • 简介:Inthispaper,asufficientconditionforboundednessandpersistenceofthesolu1/ofthefollowingdelaydifferenceequationisobtained.AconjecturebyG.Ladasisprovedherexn-1=A/x^pn+B/x^qn-1,n=0,1,...whereA,B,p,q,x-1,xo∈(0,∞).

  • 标签: 充分条件 时滞微分方程 正解 负半循环
  • 简介:G是一个简单,G的补图记为^-G,如果G的谱完全由整数组成,就称G是整谱,鸡尾酒会CP(n)=K2n-nK2(K2n是完全)和完全二部Kα,α都是整谱^[1]。^—μ1表示类^-αKα,αUβCP(b)的一个主特征值,本文确了当^-μ1=2b+1时,^-αKα,αUβCP(b)的所有的整谱

  • 标签: 整谱图 主特征值 鸡尾酒会图 完全二部图