可图序列

作品数:62被引量:40H指数:4
导出分析报告
相关领域:理学文化科学更多>>
相关作者:尹建华陈纲李炯生胡黎莉郭纪云更多>>
相关机构:海南大学漳州师范学院宁夏大学中国科学技术大学更多>>
相关期刊:《南京师大学报(自然科学版)》《烟台大学学报(自然科学与工程版)》《西北师范大学学报(自然科学版)》《数学物理学报(A辑)》更多>>
相关基金:国家自然科学基金福建省自然科学基金海南省自然科学基金福建省教育厅资助项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一个实现包含圈C_(3),…,C_(l)可图序列问题的渐近解
《数学学报(中文版)》2021年第3期443-454,共12页李光明 尹建华 
海南省自然科学基金高层次人才资助项目(2019RC085);国家自然科学基金资助项目(11961019)。
一个非增的非负整数序列π=(d_(1),…,d_(n))称为是可图的如果它是一个n个顶点的简单图G的度序列.一个可图序列π=(d_(1),…,d_(n))称为是蕴含3Cl-可图的如果π有一个实现包含每一个长为r的圈,其中3≤r≤l.众所周知,如果一个关于l个顶...
关键词:可图序列 实现 蕴含3Cl-可图序列 
关于路与完全图的蕴含Ramsey数
《海南大学学报(自然科学版)》2018年第3期212-215,共4页杜晋智 尹建华 李莎莎 
海南省自然科学基金(2016CXTD004)
对于一个n项非增的非负整数序列π=(d_1,…,d_n),若其是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现.给定一个图H,如果π的某个实现包含H作为子图,则称π是蕴含H可图的.给出了当2≤n≤5,t≥2时r_(pot)(P_n,K_t)的确切...
关键词:度序列 可图序列 蕴含Ramsey数 
关于蕴含K_(1~r,s)可图序列的一个充分条件
《宁夏大学学报(自然科学版)》2018年第3期203-206,共4页高楠 尹梦晓 杨锋 
国家自然科学基金资助项目(51407037);广西自然科学基金资助项目(2014GXNSFAA118361;2014GXNSFBA118274)
设K_(1~r,s)为k_1×k_2×…×k_(r+1)的完全(r+1)部图,其中k1=k2=…=kr=1,kr+1=s.将YIN提出的蕴含K12,s、K13,s可图序列的一个充分条件推广到一般情况,给出了s≥r≥2,n≥s+r条件下,n项可图序列π=(d1,d2,…,dn)蕴含K1r,s可图的一个充分...
关键词: 图序列 完全多部图 
k-正则可图序列的公平划分问题
《南京师大学报(自然科学版)》2018年第2期1-7,共7页李海燕 郭锦 
海南省科协青年科技英才创新计划(QCXM201806)
设π=(d_1,d_2,…,d_n)是非负整数序列,π_1,π_2是将π的所有元素划分为两部分后的两个子序列.如果-1≤|π_1|-|π_2|≤1,则称π_1,π_2是π的一个平衡二部划分,其中|π_i|(i=1,2)表示π_i中的元素数目.设k和n是两个正整数,π=(k^n)是k...
关键词: 度序列 k-正则可图序列 平衡划分 公平划分 
(k,k-1)-双正则可图序列的公平划分
《应用数学进展》2018年第4期423-428,共6页李海燕 郭锦 
海南省自然科学基金(No. 20161003, 20161002);国家自然科学基金(No. 11601108)。
设π= (d1,d2,…,dn)是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列。如果-1≤|π1|-| π2|≤1,则称π1 π2 是π的一个平衡二部划分,其中|πi|(i=1,2)表示 πi中的元素数目。设k和m是两个正整数,π= (km,(k-1)m)...
关键词: 度序列 (km (k-1)m)-双正则可图序列 公平划分 
关于蕴含Ramsey数r_(pot)(K_n-ke,K_t-qe)问题
《海南大学学报(自然科学版)》2016年第4期319-323,共5页马珩博 尹建华 
海南省自然科学基金(2016CXTD004)
对于一个非增的非负整数序列π=(d_1,d_2,,…,d_n),如果π是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现.给定一个图G,可图序列π称为是蕴含G可图的,如果π有一个实现包含G作为子图.对于2个简单图G_1和G_2,存在一个...
关键词:蕴含Ramsey数 可图序列 实现 
区间上二部可图序列刻划定理的推广
《长沙大学学报》2016年第2期4-5,共2页郭纪云 蔡白光 
海南省自然科学基金资助项目(批准号:20151004;114001)
设Pm=p1,…,pm及Qn=q1,…,qn是两个由非负整数构成的不增序列.如果存在一个简单X,Y-二部图G使得X中的顶点的度分别为p1,…,pm且Y中的顶点的度分别为q1,…,qn,那么称序列对(Pm,Qn)是二部可图的,并称二部图G为(Pm,Qn)的一个实现.如果(Pm,...
关键词:二部可图序列 区间上二部可图序列 t-二部可图序列 
Gale-Ryser型刻划定理的一个推广
《应用数学进展》2016年第1期121-123,共3页郭纪云 王冬梅 
海南省自然科学基金资助项目(20151004)。
设Pm= p1,…,Pm及Qn=q1,…,qn 是两个由非负整数构成的不增序列。如果存在一个简单X,Y-二部图使得X中的顶点的度分别为 且Y中的顶点的度分别为 ,那么称序列对 是二部可图的。如果二部可图且任何两个来自不同部集的顶点之间最多连有t条边...
关键词: 二部可图序列 t-二部可图序列 
γ-可图序列与γ-完全子图被引量:1
《数学学报(中文版)》2013年第3期369-380,共12页尹建华 
国家自然科学基金资助项目(11161016,11261015,10861006)
一个r-图是一个无环的无向图,其中任何两个顶点之间至多被r条边连接.一个m+1个顶点的r-完全图,记为K_(m+1)^((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图...
关键词:r-图 r-完全图 r-可图序列 
蕴含A_(r+1)^(m)-可图序列刻划定理的一个构造性证明
《海南大学学报(自然科学版)》2013年第2期103-105,共3页郭纪云 蔡白光 
海南省教育厅基金项目(Hjkj2813-09)
采用构造性方法证明了蕴含A_(r+1)^(m)-可图序列刻划定理.
关键词:m-可图序列 Rao定理 Ar+1^(m)-可图序列 
检索报告 对象比较 聚类工具 使用帮助 返回顶部