图的分数f-因子的一类性质

给定图G的任一个子图H，给出了图G有分数f-因子含有H的每条边，或不含H的任一条边的充要条件。利用这个条件，还给出图G有分数f-因子含H或不含H的一些充分条件。     

高等数学中新换元积分法的探讨

从去掉“凑”的角度研究了换元积分法,得出了不同“凑”的新的换元积分法,提出了新的换元积分思想．     

树图的最大匹配的一个简易算法

0 前言 目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一个M—交错树,逐步扩大匹配,最终达到求出最大匹配的目的;而双图的最大匹配的网络最大流算法也具有类似的性质,即逐步调整流量来达到求最大匹配的目的。这些方法均不可避免地要对已经计算过的点(或线)在不同程度上重新进行计算,即便当图是树图时也是如此。这样当图的点数相当大时,其计算量是很大的。本文根据[4]提出的理论和结论,给出了树图的最大匹配的一种简易算法。该算法设有重复计算,从而在计算量上比上述诸方法大大降低。由该算法还能同时给出树图邻接矩阵的秩和行列式的值。     

关于蕴函置换法的讨论

定义了命题逻辑中蕴函置换的概念,建立了蕴涵置换法,最后指出了蕴涵置换法的使用范围     

外科医生问题

0前言 美国数学家马丁·迦德纳在“啊哈!灵机一动” (“Aha!lnsight”)[1]一书中介绍了许多横跨现代科学重要分支的问题,同时介绍了某些已告解决或悬而未决的问题,其中一个就我所知至今尚未解决的问题便是外科医生问题:给定n名外科医生必须对k名病人施行手术,要保证他们以及病人相互都不冒感染疾病的危险,那么最少要用几副手套? (这里假设手套两面均可用,并且可重复使用)显然,当n=3,k=1,即三名外科医生一个病人最少要     

两个图同谱的充要条件

0 引言 有相同特征多项式的两个图称为是同谱的。至今为止,除了按定义直接计算特征多项式外,还没有简单的办法通过图的邻接矩阵A的性质,或者通过图的组合性质来判定两个图是否同谱,本文利用顿公式,找到了图的特征多项式系数与该图的组合性质的关系,从而得到了两个图同谱的一个充要条件,这个充要条件在代数上表现为两个图的邻接矩阵各L次幂的迹均相等;在图的组     

一类群图的特征与性质

提出了群图的概念。给出一类特殊群图的特征与性质。     

图中子图的正交(g,f)-因子分解

设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g(x)≤f(x)。证明了以下结果:如果G是一个(mg+r,mf-r)-图,1≤r相似文献   

分数因子存在的两个充分条件

给定图G=(V,E),设g:V→Z,f:V→Z和h:E→[0,1]是3个函数，其中Z是整数集，如果所有x∈V，均有g(x)≤∑x∈eh(e)≤f(x)，就称Gh=(V,Eh)是G的一个分数（g,f)-因子，其中x∈e表示x与e关联，Eh={e|e∈E且h(e)≠0}。给出了图有分数（g,f)-因子的2个新的充分条件。     

在X~′(K_P)-边着色完全图K_P中的置入问题(英文)

给出了图G是在K_p中(l,m,n)可置入的概念,证明了下列结果,设这p是系数,且p≥3。 (1)长度的p的圈是在K_P中((p-1)/2,X~1(K_p),X~1(K_p))可置入的,此处X~1(K_p)是K_p的边着色数。 (2)长度为p的圈C_p是在K_p中((p-1)/2,X~1(C_p),X~1(C_p))可置入的,此处X~1(C_p)和X~1(K_p)分别是C_p和K_p的边着色数。