简介：本文应用强完美图定理，解决了二次型图的完美图判别问题．

简介：设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)的可扩性达到最大.

简介：结合自己的工作，对Gowers-Maurey系列成果获Fields奖以来的研究的新动态作一综述。本文是上篇，主要讨论含遗传不可分解空间在内的G－M型空间的若干品种。

简介：一个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.

简介：代数表示理论是上个世纪七十年代初兴起的代数学的—个新的分支，而倾斜理论是研究代数表示理论的重要工具之一．本文主要对Dn型路代数倾斜模在其对应的AR-箭图上的结构特点进行研究．通过对Dn型路代数A的AR-箭图ΓA分析，证明了：Dn型路代数倾斜模T的—个必要条件是。〈T〉中至少有三个边缘点．

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

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

简介：在简单图的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了图G不存在f-因子时的一个结论.

简介：本文构造了一系列方程,由这些方程可以得到一年中任何一天、一天中任何一个时刻、从地球上任何纬度观察的太阳在天空中的位置。由这些方程出发,给出了太阳每年一次的8字形图的解释。这些方程还可以预测日出与日落时间。结合对8字形图的理解,本文证明了日出开始变早的时间为什么不是恰好在冬至时刻,而是在冬至以后的一段时间。在方程的构造中,模型假定地球环绕太阳运行的轨道是一个圆,且沿轨道匀速运动,利用日出的预测时间来评估由这个假设所引起的误差。

简介：对于给定的图H，若存在可图序列π的一个实现包含H作为子图，则称π为蕴含H-可图的．Gould等人考虑了下述极值问题的变形：确定最小的偶整数σ（H，n），使得每个满足σ（π）≥σ（H，n）的n项可图序列π=（d1，d2，…，dn）是蕴含H-可图的，其中σ（π）=∑di．本文刻划了蕴含K4＋P2-可图序列，其中K4＋P2是向致的一个顶点添加两条悬挂边后构成的简单图．这一刻划导出σ（K4＋P2，n）的值．

简介：讨论了一种3度正则网络,这类网络具有较小的网络直径,本文给出了网络直径、网络支撑树和欧拉环游的数目的公式.

简介：图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.