国家自然科学基金(11271230)

作品数:6被引量:1H指数:1
导出分析报告
相关作者:颜谨丁录顺李硕王光辉张绍华更多>>
相关机构:山东大学昌吉学院更多>>
相关期刊:《山东大学学报(理学版)》《Acta Mathematicae Applicatae Sinica》《数学进展》《运筹学学报(中英文)》更多>>
相关主题:4-圈CLIQUE3-正则图3-连通Z3更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-6
视图:
排序:
Disjoint Cliques in Claw-free Graphs
《Acta Mathematicae Applicatae Sinica》2018年第1期19-34,共16页Su-yun JIANG Jin YAN 
Supported by the National Natural Science Foundation of China(Grant No.11271230,11671232)
A graph is said to be claw-free if it does not contain an induced subgraph isomorphic to K_(1,3). Let s and k be two integers with 0≤s≤k and let G be a claw-free graph of order n. In this paper, we investigate cli...
关键词:claw-free graphs disjoint clique degree condition 
图中点不交的4-圈
《应用数学进展》2016年第3期399-405,共7页衣晓宁 颜谨 
国家自然科学基金资助项目(11271230)。
令G是一个顶点数为n的图,满足 ,k是任意正整数。假设 ,则图G包含k个独立的4-圈。
关键词:点不交  4-圈 
图中相互独立的4-圈和8-圈
《山东大学学报(理学版)》2015年第2期1-4,31,共5页张绍华 颜谨 李硕 
国家自然科学基金资助项目(11271230);山东省自然科学基金资助项目(ZR2012AM023)
设G是一个含有4k个顶点的简单图,若δ(G)≥2k,则G包含k-2个4-圈和1个8-圈,使得这k-1个圈是相互独立的。在此基础上证明了:若G是一个含有4k(k≥4)个顶点的图,δ(G)≥2k,则下列两种情况中至少有一种成立:(1)G包含k-3个4-圈和1个12-圈;(2)...
关键词: 点不交 4-圈 8-圈 
均衡二部图中点不交的4-圈和6-圈(英文)
《数学进展》2015年第1期61-65,共5页李硕 颜谨 陈文雅 
This work is supported by NSFC(No.11271230);FSRPHEXJ(No.XJEDU2012I37,No.XJEDU2012I38)
设G=(V_1,V_2,E)是一个均衡二部图满足|V_1|=|V_2|=n.令δ_(1,1)(G)=min{d(x)+d(y)|x∈V_1,Y∈V_2}.Amar猜想对任意的s个整数(n_1,n_2,…,n_s),n=n_1+n_2+…+n_s,其中n_i≥2.若δ_(1,1)(G)≥n+s,则G含s个点不交的圈,其长分别为2n_1,2n_2...
关键词:均衡二部图 4-圈 分解 
不含三角形图的正常染色路和正常染色圈被引量:1
《运筹学学报》2014年第3期116-120,共5页丁录顺 王光辉 颜谨 
国家自然科学基金(No.11271230);山东省自然科学基金(No.ZR2012AM023)
图G为边染色图,对G中的任一顶点v,定义v的色度d^c(v):G中与顶点v相关联的边中不同染色的数目.用δ~c(G)表示图G的最小色度,即δ~c(G)=min{d^c(v):v∈G}.若图G为不含三角形的边染色图,且δ~c(G)≥2,则G含长为4d-2的正常染色路或长至少为2...
关键词: 正常染色路 正常染色圈 
3-正则图的Z_3-连通性
《山东大学学报(理学版)》2012年第12期22-24,共3页丁录顺 颜谨 
国家自然科学基金资助项目(11271230);山东省自然科学基金资助项目(ZR2012AM023)
得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。
关键词: 二分图 3-正则图 Z3-流 Z3-连通 
检索报告 对象比较 聚类工具 使用帮助 返回顶部