学科分类
/ 25
493 个结果
  • 简介:研究了若干科类的邻强边染色。利用在图中添加辅助点和边的方法,2构造性的证明于对于完全Kn和路Lm的笛卡尔积Kn×Lm,有xas'(KR×KTR)=△(Kn×Lm)+1,其中△(K×Lm)和X'as(Kn×Lm)分别表示Kr×Lm的最大度和邻强边色数。同理验证了n阶完全Ks的广义K(n,m)满足邻强边染色猜想。

  • 标签: 完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数
  • 简介:一、启发提问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时,开口向上;

  • 标签: 二次函数图象 交点坐标 开口方向 函数解析式 称轴 图象形状
  • 简介:G为导出匹配可扩的(简称为IM-可扩的),如果G的每一个导出匹配都包含在G的一个完美匹配.本文给出了导出匹配可扩的一些局部运算.

  • 标签: 完美匹配 导出匹配 IM-可扩的
  • 简介:试谈速度—时间象的应用贺继忠(湖南郴州市二郴州市423000)用v-t象解题往往收到简单、快捷、明确的效果。所以v-t象常用到解决力学,力学、电学综合问题的解答。运用v-t象解题既与物理过程相对应,又与公式相关连,既形象,又能洞察物理过程...

  • 标签: 加速度 时间图 运动图象 初速度 运动物体 运动方向
  • 简介:设Sn是那个对称群让={1,2,…n},B^*中所有对对换的集合和B包含于B^*,关于B的对换图W,被定义为V(Wn)=,E(Wn)={[uv]L[uv]:(uv)∈B}。如果Wn是一棵树,则这个对换图称为一棵对换树Tn。Tn是Sn的一个极小生成集。在这篇文章里,我们研究了CayleyCay(Sn,Tn)的性质,证明了Cay(Cn,Tn)是(n-1)-可扩的,即,Cay(Sn,Tn)的可扩性达到最大。

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介:G为导出匹配可扩的(简称为IM-可扩的),如果G的每一个导出匹配都包含在G的一个完美匹配.本文给出了导出匹配可扩的一些局部运算.更多还原

  • 标签: 完美匹配 导出匹配 IM-可扩的
  • 简介:将连通分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.用λ′(G)表示限制性连通度,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.如果上式等号成立,则称G是极大限制性边连通的.本文证明了:当k>|G|/2时,k正则G是极大限制性边连通的,其中k≥2,|G|≥4;k的下界在某种程度上是不可改进的.

  • 标签: 正则图 限制性边连通度 断片 分支 限制性边割
  • 简介:读《齐鲁珠坛》1998第4期周全(以下简称周老)的《复原古算具须经个性与共性检验》和《齐鲁珠坛》1998第1期王为桐、王世玉(以下简称二王)的《与‘数术记遗’八卦算辩真者商榷(一)》二文以后,我觉得他们争论的问题有些没有解决,关于对八卦算具的设想...

  • 标签: 八卦 数术记遗 钱宝琮 成书年代 古代遗物 数学史
  • 简介:简要介绍了的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的--极大外平面(Δ≠6),给出了其关联色数.

  • 标签: 关联着色 极大外平面团 猜想
  • 简介:G的一个匹配M也是G的点导出子,则称M是G的一个导出匹配.我们称G是导出匹配可扩的,若它的任何一个导出匹配可以扩充成一个完美匹配.本文我们讨论无爪的导出匹配可扩性,得出如下结论,并同时指出这些结果是最好可能的.设G是有2n个顶点的无爪,1.若G是最小度大于或等于2[n/2]+1,则G是导出匹配可扩的.2.若G是局部2连通的,则G是导出匹配可扩的.3.若G是k正则的k≥n,则G是导出匹配可扩的.

  • 标签: 无爪图 导出匹配可扩性 顶点 局部2连通图 完美匹配
  • 简介:的圈基是的一个重要结构,一个圈基的长度是该圈基中所有圈的长度之和,本文讲座了简单的圈基长度的最大值,得到了如下结果:设基圈数为k,顶点数为n的简单的圈基长度最大值为C^*,i)若k≥4且n≥k+2时,C^*-kn;Ⅱ)若k=2,3,则对任意n≥4,C^*=kn-1,Ⅲ)若n(n≥5)为奇数,则对k(k≥4)的所有可能值,C^*=kn。

  • 标签: 圈基长度 基圈数 最大值 简单图
  • 简介:如果对一个简单G的每一个与G的顶点数同奇偶的独立集I,都有G-I有完美匹配,则称G是独立集可削去的因子临界.如果G不是独立集可削去的因子临界,而对任意两个不相邻的顶点x与y,G+xy是独立集可削去的因子临界,则称G是极大非独立集可削去的因子临界.本文刻画了极大非独立集可削去的因子临界.

  • 标签: 独立集 独立集可削去的因子临界图 极大非独立集可削去的因子临界图
  • 简介:本文编制了Fourier级数解题流程,由此进行题型设计与计算。

  • 标签: FOURIER级数 流程图
  • 简介:一、启发提问1.正比例函数与一次函数有什么区别与联系,它们自变量的取值范围是什么.2.正比例函数与一次函数的象各是什么,确定它们的解析式各需要求得什么.二、读书指导1.若函数y=其中k是常数,b是,那么y叫做x的一次函数,当b=时,函数表达式变为y=,这时y是x的正比例函数.因此正比例函数是一次函数的特殊形式.2.一次函数y=kx+b(k≠0)自变量x的指数是,x的系数k必须不为0,又叫做比例系数,确定一次函数的解析式,就是要确定待定系数k、b的值.3.一次函数y=kx+b(k≠0)的象是经过(0,b)点且与正比例函数y=kx(k≠0)的象平行的一条直线.而正比例函数y=kx(k≠0)

  • 标签: 正比例函数 一次函数 函数的图象 函数解析式 函数关系式 待定系数法
  • 简介:设G是一个具有顶点集V(G)和边集E(G)的。设g和f是定义在V(G)上的两个整数值函数,使得g(x)≤f(x)对所有的点x∈V(G)都成立。结果G是一个(mg+n,mf-n)-,1≤n

  • 标签: 因子分解 正交 整数值函数