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

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

简介：本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。

简介：本文定义了边临界图,并对其进行了研究,主要得到了以下性质:1)若G是△(G)边临界图,则G必为星图S△(G);2)若G是△(G)+1边临界图,则G没有割边;3)若G是△(G)+1边临界图,则对任意边uv,有d(u)+d(v)≥△(G)+2;4)若G是△(G)=3的简单连通图,且ν(G)是偶数,χ/(G)=△(G)+1,则存在点v∈V(G),使χ/(G-v)=χ/(G)=△(G)+1。此外,我们还提出猜想:"若G是简单图,G是△(G)+1边临界图,则ν(G)为奇数",并证明了此猜想与猜想"若G是简单图,ν(G)是偶数,χ/(G)=△(G)+1,则存在点v∈V(G),使χ/(G-v)=△(G)+1。"是等价的等结论。

简介：图的临界群是图生成树数目的一个加细．它是定义在图上的一个有限交换群。其群结构是图的一个精细不变量，与图的Laplacian理论密切相关．由此确定了Sm·Cn的临界群的结构，证明Sm·Cn的临界群同构于Z2^（m-2）n＋2＋Z2m^n-2＋Z2mn.

简介：在图G=（V,E）中,令SE（G）.如果E／S中的任一条边都与S中的至少一条边关联,则称S为图G的一个边控制集.边控制集问题,即在G中找到一个基数最小的边控制集,是一个在近似算法和参数化复杂度领域被广泛研究的基础但重要的NP-hard问题.若对于简单图G的补图中的任意一条边e,都有G＋e的边控制数小于G的边控制数,则称图G是边控制临界图.主要研究了边控制临界图的性质与结构.

简介：图的临界群决定了其支撑树的内部结构,因而支撑树的很多性质可以通过研究图的临界群得到.作为顶点数有限的图,其临界群是一个有限生成的群.该群的生成元的数目显示了群结构的复杂性.所需要用到的生成元的最小数目即为临界群的秩.在不引起混淆的情况下,临界群的秩也被称为图的秩.秩越小,临界群的需要的生成元的数目也就越小,研究的难度也相应越小.有一部分图的秩的下界可以通过计算直接得到.

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

简介：讨论了连续可微的一一变换下,集合与函数的Lebesgue可测性问题,对相应结论给出了简明而严格的证明,利用文中结果证明了Lebesgue积分的变量替换公式。

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

简介：摘要 : 图 是一个简单连通图， ，如果 中任意两个顶点在 中均不邻接，则称 是一个独立集 (independent set)；记 为图 中 独立集的数目， 为图 G的独立数 (independent number)，即最大独立集中顶点的数目，于是有 。

简介：<正>拙文《柳亚子佚著<图南集>及其他》刊出后,远居美国的柳无忌先生便来信问及《图南集》的情况。为此,我除去函柳先生交流外,并感到有责任将所得《图南集》的资料公诸同好。这里,就手上《图南集》诗,用以检视前些时出版的《磨剑室诗词集》(以下简称《诗词集》,上海人民出版社,1985年1月)的一些阙失,作为对柳亚子研

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

简介：n为非负整数序列，若存在以该序列为度序列的图，则称n为可图的，特别的，若此图是一个定向图，该序列则称为是定向可图的，本文提出了一个判断序列是否为定向可图的充分必要条件，并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。

简介：设G是一个有限的简单连通图.D(G)表示V(G)的一个子集,它的每一个点至少有一个最大匹配不覆盖它.A(G)表示V(G)-D(G)的一个子集,它的每一个点至少和D(G)的一个点相邻.最后设C(G)=V(G)-A(G)-D(G).在这篇文章中,下面的被获得.(1)设u∈V(G).若n≥1和G是n-可扩的,则(a)C(G-u)=和A(G-u)∪{u}是一个独立集,(b)G的每个完美匹配包含D(G-u)的每个分支的一个几乎完美匹配,并且它匹配A(G-u)∪{u}的所有点与D(G-u)的不同分支的点.(2)若G是2-可扩的,则对于u∈V(G),A(G-u)∪{u}是G的一个最大障碍且G的最大障碍的个数是2或者是｜V(G)｜.(3)设X=Cay(Q,S),则对于u∈Q,(a)A(X-u)==C(G-u)和X-u是一个因子临界图,或者(b)C(X-u)=和X的两部是A(X-u)∪{u}和D(X-u)且｜A(X-u)∪{u}｜=｜D(X-u)｜.(4)设X=Cay(Q,S),则对于u∈Q,A(X-u)∪{u}是X的一个最大障碍且X的最大障碍的个数是2或者是｜Q｜.更多还原

简介：祖勒·希哲第一讲赞美安拉,述者之口舌难陈其本然,智者之睿智莫测其本体。他默示其至交易卜拉欣:“你当为环行者和虔修者清理我的房屋”,他将其圣地作为畏惧者和进入者投靠和求护的地方。我赞美安拉,知感他的恩典和馈赠,知感他的博施与惠赐。我作证:万物非主,惟有安拉,他真乃独一,绝无伙伴。凭此证言,真主将向我们增赐其宏恩;凡以此证言

简介：拉比尔·萨尼第一讲赞美安拉,他把拜功作为其男女穆民众仆必遵的天命,并使之成为正教之柱,善功之本。我们的养育之主——赞他清净玄高——已把每日五个时辰的拜功作为我等之

简介：<正>选择正确的储蓄方式,获取最佳收益,是广大储户十分关心的问题。据对巧用存本取息储蓄方式与定期储蓄进行比较计算,发现巧用存本取息储蓄方式有利可图。举例如下:例一、某储户存入5年定期存款1万元,按现行利率11.55‰(月利)计算,到期可得利息为:10000×5×12×11.55‰=6930.00(元)

简介：随着私家车的普及，让洗车行业更加有市场。然而，车主们对低端的洗车店普遍不放心．而高档洗车店又会觉得费用贵，洗车中出现很多尴尬。而且排队洗车的时间往往比路上堵车的时间还久．也让很多车主无奈。

简介：美国休斯敦大学科学家们的研究发现了一种在非超导材料上诱发超导特性的方法，同时还可以增加已知超导材料的效率，对于提高超导体应用可行性是一个突破。