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

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

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

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

简介：设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的Mycielski图M（G），研究xb（G，TG）与xb（M（G），T’）之间的关系以及xb（G，TG）与xb（M（G），T＂）之间的关系，其中Tc为G的生成树，T’，T＂分别为M（G）的两类特殊生成树．并给出当G为二部图，完全图以及Halin图时，Xb（M（G），T＂）的值．

简介：同学们到影剧院是如何找座位的,影剧院票而要几个数据.

简介：设n2≥n2≥…≥nk≥2是整数。若图G能边分解成G1+G2+…+Gk，这里X（G1）=n1,i=1,2,…k,则称G有（n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于图的色因子分解的结果，作为推论，推广了Matula和Harary等人的结果。

简介：设G是连通图。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2

简介：本文证明了：如果Ｇ是２连通无爪图且Ｇ中不含同构于Ｚ３．Ｄ的导出子图．则Ｇ是Ｈａｍｉｌｔｏｎ图（除Ｇ≌Ｇ１．Ｇ≌Ｇ２外）。

简介：图G是一个简单，图G的补图记为^－G，如果G的谱完全由整数组成，就称G是整谱图，鸡尾酒会图CP（n）=K2n-nK2（K2n是完全图）和完全二部图Kα,α都是整谱图^[1]。^—μ1表示图类^－αKα,αUβCP（b）的一个主特征值，本文确图了当^-μ1=2b＋1时，图类中^－αKα,αUβCP（b）的所有的整谱图。

简介：为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

简介：复习目标了解平面直角坐标系的基本概念、掌握点的象限性、点的坐标轴性、点的轴距性和点的对称性；理解函数的意义及三种表示方法，并会求函数自变量的取值范围；理解掌握正比例函数、反比例函数、一次函数、二次函数的图象及性质、掌握配方法、待定系数法，掌握数形结合的思想、常量与变量的辨证思想．

简介：LetSbelongtoZn-{0}.ThecirculantdigraphDCn(S)isadirectedgraphwithvertexsetZnandareset{(i,i+s):i∈Zn,s∈S},A.AdamconjecturedthatDCn(S)≌DCn(T)ifandonlyifT=uSforsomeunitumodn.InthispaperweprovethattheconjectureistrueifSisaminimalgeneratingsetofZnandthusdeterminethefullautomorphismgroupsofsuchdigraphs.Themethodsweemployarenewandeasytobeunderstood.

简介：讨论了两个图的广义联图的End-正则性,给出了当图X、y的广义联图G(y1,…ym)End-正则时,图X也End-正则应满足的条件.

简介：(满分100分,90分钟完成)(A)基础知i只达标检测一、选择题(每小题4分,共40分)1.点M(x,,·)的坐标满足”:0,则吖在().(-4)纵轴上(B)横轴上(c)纵轴或横轴上(D)、三象限角f分线IJ2.下列函数中,白变世x的取值范围为r>一!的是().㈡H=,/x+2(引一愚(C),一_圭(D)、=lv/x一2。f2一x3.拖拉机玎始1一作时.油箱中有油24升.如果.-每小时耗油4冲,)jI;幺油销中剩余油世、(升)与ll_作时fq】。(时)之问的函数天糸式是().【1)1:4x一24(0≤^≤6)(B)、:一24+4x(fj)、=24—4_

简介：全日制高中《立体几何》（必修）教材在第８３到８４页的例２中介绍了半径为Ｒ的球的直观图画法（未给证明），由于画图顺序不恰当，并且所画三个大圆直观图（椭圆）没有定量标准，使得学生学习时难以把握其画法，画出的图形往往不很直观，本文参考教材提供一种“八点定位...

简介：[美]I·格罗斯曼和W·迈格努斯在[1]中给出了群的几何图象——群的图象表示,即群的凯菜图。[1]中主要是通过正多边形和正多面体的重合运动来求群的凯菜图的。本文给出一种由群的定义关系直接求群的凯菜图的方法,我们称此种方法为基国法,并给出群的图象表示的几个应用。

简介：一、单项选择题（每小题５分，共５０分）１．已知点（３，－４），那么它到ｘ轴的距离为（　）（Ａ）３　（Ｂ）４　（Ｃ）－３　（Ｄ）５２．如果ｋ＞ｂ＞０，那么直线ｙ＝ｋｘ＋ｂ的图象必不经过（　）（Ａ）第一象限　（Ｂ）第二象限（Ｃ）第三象限　（Ｄ）第四象限３．函数ｙ＝ｋｘ的图象经过点（－２，２），那么直线ｙ＝ｋｘ－ｋ的图象经过（　）（Ａ）第二、三、四象限　（Ｂ）第一、二、三象限（Ｃ）第一、二、四象限　（Ｄ）第一、三、四象限４．满足ｂ＜０，ｃ＜０的二次函数ｙ＝ｘ２＋ｂｘ＋ｃ的图象大致是（　）　　５．两圆圆心都在ｙ轴上，且两圆相交于Ａ、Ｂ两点，若Ａ点坐标为（２，２），则Ｂ点坐标为（　）（Ａ）（２，－２）

简介：图G的一个星因子是G的一个支撑子图,其中每一个分支是一个星图.本文研究完全偶图Km,n的星因子计数,给出了Km,n存在由K个分支构成的星因子的充要条件,进而给出了Km,n星因子计数的公式.