学科分类
/ 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)-消去.这个领域并条件在一定程度上是最好的.

  • 标签: 领域并条件 分数消去图
  • 简介:Inthispaperweworkwiththeordinarydiffentialequationu′′u3=0andobtainsomeinterestingphenomenaconcerningblow-up,blow-uprate,life-spann,zerosandcriticalpointsofsolutionstothisequation.

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

  • 标签: 整谱图 主特征值 丢番图方程 鸡尾酒会图 完全图
  • 简介: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)的所有的整谱

  • 标签: 整谱图 主特征值 鸡尾酒会图 完全二部图
  • 简介:关于一般的的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章,我们研究了若干种影响的Pfaffian性的运算.

  • 标签: Pfaffian图 运算 完美匹配.
  • 简介:G是局部紧群,f是G上的右一致连续函数,本文讨论L^∞(G)中一个闭凸不变集的关系式/Co{Lxf:x∈G}^11·11^∞=/{¢*f:¢∈P’(G)}^11·11^∞(f∈RUC(G))。由此式易得出RUC(G)上的左不变平均与拓扑左不变平均的等价关系。

  • 标签: 卷积 左不变平均 拓扑不变平均 一致连续函数 闭凸不变集