云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(60172003)

国家自然科学基金(60172003): 作品数：28被引量：30H指数：3; 导出分析报告; 相关作者：刘桂真颜谨禹继国胡发胜胡晓敏更多>>; 相关机构：山东大学曲阜师范大学杭州电子工业学院山东师范大学更多>>; 相关期刊：《Acta Mathematicae Applicatae Sinica》《数学物理学报（A辑）》《应用数学》《系统科学与数学》更多>>; 相关主题：英文F二分图GRAPHS最小度更多>>; 相关领域：理学经济管理文化科学更多>>

图的分数κ-因子(英文)被引量：3: 《工程数学学报》2005年第2期377-380,共4页禹继国刘桂真; NSFC(60172003)NSF(Z200A02)of Shandong Province of ChinaResearch Foun-dation of Doctoral Discipline of Higher ducation(20040422004)DRF of QUNU; 令G是一个连通的n阶范型图。证明了若n≥4,则G有分数1-因子。若δ(G)≥k且n≥8k2+12k+6,则G有分数k-因子。; 关键词：图因子分数1-因子分数κ-因子

A polynomial algorithm for finding (g,f)-colorings orthogonal to stars in bipartite graphs被引量：2: 《Science China Mathematics》2005年第3期322-332,共11页LIU Guizhen & DENG Xiaotie Department of Mathematics, Shandong University, Jinan 250100, China Department of Computer Science, The City University of Hong Kong, Hong Kong, China; This work was patially suported by a research grant(CityU1056/01E)of Hong Kong Research Grant Council;the National Natural Science Foundation of China(Grants No.19831080,60172003);NSFSD(Z2000A02).; Let G be a bipartite graph with vertex set V(G) and edge set E(G), and let g and f be two nonnegative integer-valued functions defined on V(G) such that g(x) ≤f(x)for every vertex x of V(G). A(g,f)-coloring of G is a...; 关键词：BIPARTITE graph (g f)-coloring (g f)-factor ORTHOGONAL coloring.

K_(1,n)-自由图中的(g,f)-因子: 《山东大学学报（理学版）》2005年第1期18-21,共4页卞秋菊李乐学; 国家自然科学基金资助项目 (60 172 0 0 3 ); 设图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)-因子 K1 n-自由图最小度

4一致C-超图的最小边数的上界(英文): 《应用数学》2004年第4期623-628,共6页刁科凤刘桂真; SupportedbyNNSF(6 0 172 0 0 3) ,NSF(Z2 0 0A0 2 )ofShangdongProvinceofChina; 主要讨论了 4一致C 超图的最小边数与最小上色数的关系 ,给出了上色数为 3的 4一致C 超图的最小边数的一个上界 .; 关键词：混合超图严格染色上色数点对图

VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS: 《Journal of Systems Science & Complexity》2004年第4期532-537,共6页YANJin LIUGuizhen; This research is supported by the National Natural Science Foundation of China(60172003) and NSF of Shandong Province(Z2000A02).; H. Wang considered the minimum degrees condition that G has largevertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjointcycles in bipartite graphs in this paper. We prove t...; 关键词：GRAPHS bipartite graphs QUADRILATERALS cycles

关于图的分数k-可扩性的若干结果(英文)被引量：4: 《工程数学学报》2004年第4期567-573,共7页马英红刘桂真; This Work is Supported by a Research Grant NSFC(10201019,60172003)and NSFSD(Z2000A02); 一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子G_h,使得对任意的e∈M有h(e)=1。我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-...; 关键词：图分数因子分数κ-可扩图

二分图中含有完美对集的2-因子被引量：2: 《数学物理学报（A辑）》2004年第4期475-479,共5页王骁力; 国家自然科学基金(60172003)资助; 该文证明若G是2n阶均衡二分图,δ(G)≥(2n-1)／3,则对任何正整数k,n≥4k时,任给G的一个完美对集M,G中存在一个包含M的所有边的恰含k个分支的2-因子(k=1,n=5且δ(G)=3除外).特别k=2时,在条件n≥5且δ(G)≥(n+2)／2下,结论也成立.这里所...; 关键词：均衡二分图完美对集 2-因子 M-2-因子

(g,f)-FACTORS WITH SPECIAL PROPERTIES IN BIPARTITE (mg,mf)-GRAPHS: 《Applied Mathematics(A Journal of Chinese Universities)》2004年第2期133-139,共7页BianQiuju LiuGuizhen; Supported by the National Natural Science Foundation of China( 60 1 72 0 0 3) ;NSF of Shandongprovince ( Z2 0 0 0 A0 2 ); 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-connec...; 关键词：CONNECTIVITY edge-connectivety bipartite (mg mf)-graph (g f)-factor vertex cover.

邻接叶边交换森林图的连通性被引量：1: 《山东大学学报（理学版）》2004年第6期49-51,57,共4页李乐学刘桂真; 国家自然科学基金资助项目 (60 172 0 0 3 ); 证明了若图G是 2 连通的 ,则图G的邻接叶边交换森林图是连通的 .; 关键词：树图森林图邻接叶边交换森林图

系列平行图的围长和分数色数: 《山东大学学报（理学版）》2004年第6期63-66,共4页王光辉禹继国; 国家自然科学基金资助项目 (60 172 0 0 3 );山东省自然科学基金资助项目 (Z2 0 0 0A0 2 ); 讨论了系列平行图的围长和分数色数的关系 ,给出了系列平行图的分数色数的一个上界 .; 关键词：分数色数围长上界平行

国家自然科学基金(60172003)