简介：若图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是导出匹配可扩的．

简介：<正>一、知识回顾1、反比例函数图象是双曲线,图象关于原点成中心对称,反比例函数的图象的两支都无限地接近但永远不

简介：图的圈基是图的一个重要结构，一个圈基的长度是该圈基中所有圈的长度之和，本文讲座了简单图的圈基长度的最大值，得到了如下结果：设基圈数为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。

简介：为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level（G）=0的具有唯一完美匹配的饱和图G,并且确定了具有唯一完美匹配图的D-图的边数的紧上界。

简介：在近几年全国各省市的中考以及初中数学竞赛中，我们经常会看到这样一类数学问题，在平面直角坐标系中，判定两条直线是否垂直，或者一个三角形是否是直角三角形．这里我们介绍三种处理此类问题的方法．

简介：<正>随着新课程理念的全面推进,从小学到中学,探究题可以说比比皆是,层出不穷,而且形式多样.有一类是"规律型探究题",趣味性强,难度一般,对于水平中

简介：非均匀有理Ｂ样条（ＮＵＲＢＳ）是ＣＡＤ设计中广泛使用的技术。本文基于平面几何知识给出了三角形约束的圆与椭圆曲线的ＮＵＲＢＳ表示，为工程设计中使用这类曲线提供了可计算性。

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

简介：枚举法与树图在概率中的应用刘长乃（北京经济学院）古典概率的计算是概率论中最基本、最重要的内容之一，学好古典概率的计算对后续课程的学习是非常重要的。然而对于初学概率的学生来说这是较难掌握也是容易出错的地方，特别是对有利事件数的计算，不是遗漏就是重复计算...

简介：设H是阶为n的连通图.在H的某一个顶点上悬挂一棵阶为j的树,得到图H_j,用H_j表示这样的图形族.本文证明:当j充分大时,有r(G,H_j)=(x(G)-1)(n+j-1)+s(G),其中x(G),s(G)分别表示图G的色数和色数剩余.

简介：本文编制了Ｆｏｕｒｉｅｒ级数解题流程图，由此进行题型设计与计算。

简介：<正>近年来,中考题中出现了一些以二次函数图象为已知条件的选择题.对这类问题需要我们从二次函数图像中提取信息从而得出正确结论.那么怎样才能快速获得有效信息呢?我们可以从以下几个方面考虑.

简介：一、启发提问１．正比例函数与一次函数有什么区别与联系，它们自变量的取值范围是什么．２．正比例函数与一次函数的图象各是什么，确定它们的解析式各需要求得什么．二、读书指导１．若函数ｙ＝其中ｋ是常数，ｂ是，那么ｙ叫做ｘ的一次函数，当ｂ＝时，函数表达式变为ｙ＝，这时ｙ是ｘ的正比例函数．因此正比例函数是一次函数的特殊形式．２．一次函数ｙ＝ｋｘ＋ｂ（ｋ≠０）中自变量ｘ的指数是，ｘ的系数ｋ必须不为０，又叫做比例系数，确定一次函数的解析式，就是要确定待定系数ｋ、ｂ的值．３．一次函数ｙ＝ｋｘ＋ｂ（ｋ≠０）的图象是经过（０，ｂ）点且与正比例函数ｙ＝ｋｘ（ｋ≠０）的图象平行的一条直线．而正比例函数ｙ＝ｋｘ（ｋ≠０）

简介：给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度.

简介：设G是一个具有顶点集V（G)和边集E（G）的图。设g和f是定义在V（G）上的两个整数值函数，使得g(x)≤f(x)对所有的点x∈V(G)都成立。结果G是一个（mg+n,mf-n）-图，1≤n

简介：设Sn是那个对称群.让〈n〉={1,2,…,n},B*表示Sn中所有对换的集合和BB*.关于B的对换图Wn被定义为V(Wn)=〈n〉,E(Wn)={[uv]:(uv)∈B}.如果Wn是一棵树,则这个对换图称为一棵对换树Tn.Tn是Sn的一个极小生成集.在这篇文章里,我们研究了Cayley图Cay(Sn,Tn)的性质.证明了Cay(Sn,Tn)是(n-2)-可扩的,即,Cay(Sn,Tn)的可扩性达到最大.

简介：一个r-klee-图递归定义为一个r＋1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r-klee-图的Hamilton-连通性和着色问题.我们证明了：每一个r-klee-图是Hamilton-连通的和它的色数是r;如果r是奇数,则它的边色数是r;如果r是偶数,则它的边色数是r＋1.

简介：充分利用图的字典积的结构证明了以下结论:如果图G_1的每连通分支都非平凡,图G_2的阶数大于3,那么它们的字典积G_1[G_2]具有非零3-流.

简介：Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈图都存在一个l-连图子图,我们证明了对无三圈图,k(l)≤216·3-3l2.

简介：一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使图G正常标号的最小标号.如果一个图的任何两个圈不含有公共边,则称这个图为仙人掌图.显然树是它的一个子图类.对于任何树T,有△(T)+1≤λ(T)≤△(T)+2.本文中我们证明了在一些条件下,这个界也适用于仙人掌图.