公共文化服务平台

3-正则图的分割问题是NP-完全问题: 2003年; 证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.; 刁科凤李继乾王志雄周惠山; 关键词：3-正则图 NP-完全问题

直接消耗系数最优调整的研究被引量：5: 2004年; 研究了如何根据最终需求的结构来调整原有的消耗系数 ,使得调整后的消耗系数矩阵的右正特征矢量是最终需求结构 .; 胡发胜王明栋贾传亮; 关键词：直接消耗系数矩阵投入产出法

(g,f)-FACTORS WITH SPECIAL PROPERTIES IN BIPARTITE (mg,mf)-GRAPHS被引量：1: 2004年; Let G be a bipartite graph and g and f be two positive integer-valued functions defined on vertex set V(G) of G such that g(x)≤f(x).In this paper,some sufficient conditions related to the connectivity and edge-connectivity for a bipartite (mg,mf)-graph to have a (g,f)-factor with special properties are obtained and some previous results are generalized.Furthermore,the new results are proved to be the best possible.; BianQiuju LiuGuizhen; 关键词：CONNECTIVITY

二分图中相互独立的圈: 2002年; 证明了下面的结论 :设k 1是一个整数 ,G =(V1,V2 ;E)是一个二分图 ,满足 |V1| =|V2 | =n 2k + 1。若对G中任意两个不相邻的顶点x∈V1,y∈V2 ,都有d(x) +d(y) 2k + 2 ,并且δ(G) 2 ,则G包含k个相互独立的圈 .; 颜谨; 关键词：二分图顶点集图论

图的分数κ-因子(英文)被引量：3: 2005年; 令G是一个连通的n阶范型图。证明了若n≥4,则G有分数1-因子。若δ(G)≥k且n≥8k2+12k+6,则G有分数k-因子。; 禹继国刘桂真

一类外平面图的有界染色被引量：1: 2004年; 图G的k 有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色 .图G的k 有界染色数 χk(G)是指对图G进行k 有界染色所用的最少颜色数 .讨论一类外平面图的k 有界染色 ,给出能在多项式时间内确定其k 有界染色数的一些充分条件 .; 战新刚; 关键词：外平面图

一类经济模型的均衡增长被引量：1: 2004年; 给出了一类宏观经济模型 .假定国民经济有n个部门 ,当第t年的生产是增长的 ,假定用i部门产出高于投入的增量的αi 倍作为第t+ 1年消费 ,剩余的作为第t+ 1年的投入 .证明了该模型可以均衡增长 ,并举例说明均衡增长有时是唯一可行的增长 ,有时不是 .; 胡发胜; 关键词：直接消耗系数矩阵

广义分数可扩图被引量：1: 2004年; 设G是一个图 ,n ,k和d为整数 ,定义了图G的分数亏格 d对集 ,给出了图有分数亏格 d对集的充要条件和分数 (n ,k ,d) 图的定义 ,并研究了其一系列性质 .; 卞秋菊

图有分数因子的联结数和最小度条件被引量：3: 2004年; 研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件。当k≥2时,给出了一个图有分数k-因子的两个充分条件,并证明了所得结果是最好可能的.; 禹继国刘桂真; 关键词：联结数

K_(1,n)-自由图中的(g,f)-因子: 2005年; 设图G是连通的K1,n 自由图 ,即不包含K1,n作为导出子图的图 .g(x) ,f(x)是定义在V(G)上的非负整数函数 ,且g(x) f(x) .若G的一个支撑子图满足对任意的x∈V(F) ,有g(x) dF(x) f(x) ,则称F为G的 (g ,f) 因子 .得到了连通的K1,n 自由图存在 (g ,f) 因子的与最小度有关的充分条件 .; 卞秋菊李乐学; 关键词：(G,F)-因子最小度

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(60172003)