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

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

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

简介：记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图.此是比Faudree等人的定理进一步的结果.

简介：一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈．Alon，Sudakov和Zaks（2001）猜想：每一个简单图G是无到（△（G）＋2）-边可染的，其中△（G）是G的最大度．本文对2-外平面图族证明了该猜想成立．

简介：如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路，则称G有P3-因子．本文证明了对任何一个2-边连通图G，只要G的边数能被3整除，则G的线图就有P3-因子。

简介：本文给出了２－连通图有Ｈａｍｉｌｔｏｎ圈的又一个充分条件．定理设Ｇ为有ｎ（ｎ＞３）个顶点的２－连通图，如果对Ｇ中任意两个顶点ｕ、ｖ，当ｄ（ｕ，ｖ）＝２时，都有ｍａｘ（ｄ（ｕ），ｄ（ｖ））≥ｎ／２，则Ｇ有Ｈａｍｉｌｔｏｎ圈．证用反证法．假设Ｇ没有Ｈａｍ...

简介：证明了图2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10,v≡0,5(mod10).更多还原

简介：企业内部控制规范体系正式实施一年多来，总体平稳，但在具体实施过程中，部分企业还存在理解认识上的不到位和实际执行上的偏差。为了稳步推进企业内部控制规范体系贯彻实施，经研究，现就有关问题解释如下：

简介：本文研究了围长为2的本原极小强连通有向图的1-指数，证明了：当n为偶数时{4，5，7，8，9，11，…，2n-7，2n-5，2n-4}真包含En（1）。

简介：<正>(a1/2)2和（a2）1/2兄妹俩,一来到花果山就受到众猴儿的青睐,争相和他俩交朋友,哪知有的小猴对他俩不礼貌,有时还受到了委屈,于是他俩就到猴王那里去告状,兄妹俩来到猴王面前,深深行了个鞠躬礼说:“报告猴王,小猴儿常把我俩张冠李戴,用我俩来解题时,

简介：关于一般的图的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章中，我们研究了若干种影响图的Pfaffian性的运算．

简介：<正>新的《数学课程标准(实验稿)》中强调:"教材所选择的素材应尽量来源于自然、社会与科学中的现象和实际问题".因此,以其他学科知识为素材的中考数学题——学科渗透型试题,近几年来倍受命题者的关注.所谓学科渗透型试题包含两层含义:一是运用数学知识解决其他学科的问题;

简介：Hypersubstitutions是印射操作符号到相应arities的术语的地图砰。他们作为使ahyperidentity和归纳的概念精确到M-hyperidentities的一个方法被介绍。每身份作为亢奋的身份在满足的一个变化被称为固体。如果每身份是为子集Mof的M-hyperidentity所有亢奋的替换的集合，变化被称为M固体。在亢奋的替换的单音的标志和一种给定的类型的代数学的所有变化的格子的潜水艇格子之间有一个Galois连接。因此，知道怎么有趣、有用半组或在到M固体变化的相应格子的性质的这个Galois连接下面的亢奋的替换转移的单音的标志性质ofmonoids。在这篇论文，我们学习类型(2,2)的eachhypersubsfitution的顺序，即，周期的subsemigroup的顺序由类型的所有亢奋的替换的单音的标志的thathypersubstitution产生了(2，2)。主要结果是顺序是1，2，3，4或无限。

简介：设图G是一个简单图，图G的补图记为^-G，如果G的谱都是整数，就称G是整谱图．鸡尾酒会图CP（n）=K2n-nK2（K2n是2n阶完全图）和完全图Kα都是整谱图．本文确定了图类^-αKα∪βCP（b）中的所有整谱图．

简介：给出了一些新的紧图，并对不是超紧的紧图作了一些讨论．

简介：<正>我们通常通过"数形结合"的方法判断过定点的直线与双曲线x2/a2-y2/b2=1能否相切,强调对图形的感知能力。本文拟用严格的代数方法说明定点与双曲线的位置关系对切线条数及切点位置的影响。

简介：给出了一些新的紧图，并对不是超紧的紧图作了一些讨论

简介：首先研究了Kleene-Stone代数的由素滤子生成的同余关系的性质,然后在此基础上给出了Kleene-Stone代数的分类,最后证明了对每个KS-n代数L(n),存在一个商代数L(n)/～嵌入于有限的KS-n代数Ω(n)中.

简介：设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)-临界图.