尹建华
- 作品数：35 被引量：51H指数：4
- 供职机构：海南大学更多>>
- 发文基金：国家自然科学基金海南省自然科学基金博士科研启动基金更多>>
- 相关领域：理学经济管理自动化与计算机技术更多>>
- 关于Erds-Jacobson-Lehel问题的门槛(英文)
- 2002年
- 设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k
- 尹建华李炯生
- 关键词：度序列
- pósa-条件下的图的Z_4-连通性被引量：1
- 2010年
- 一个满足pósa-条件且阶至少为3的简单图G是A-连通的当且仅当G≠C4,其中A是阶至少为4的阿贝尔群.
- 张岳尹建华
- 几乎2-强二部竞赛图及其得分序列(英文)
- 2003年
- 设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分.对于u∈Y,记L(u)={v∈V(Tm,n)|u→v且s(v)=n-1}和J(u)={v∈V(Tm,n)|v→u且s(v)=1}.对于v∈X,L(v)和J(v)的定义是类似的.一个强的二部竞赛图Tm,n称为是几乎2-强的,如果对于每一个x∈V(Tm,n),Tm,n-x-L(x)-J(x)是强的.刻划了蕴含几乎2-强二部得分序列的特征.此结论包含了蕴含2-强二部得分序列的特征.
- 尹建华
- 关键词：二部竞赛图
- 图论在海南旅游管理中的应用
- 2011年
- 图论在生活中应用广泛,本文中对图论思想在旅游景区旅游景点的安排、游览区客人的合理安排、最大程度利用景区的资源为游客提供更优质高效的服务方面作一些简单探讨。
- 黄晓妃尹建华
- 关键词：最短路径最大流
- 图中的度序列(英文)
- 2006年
- 给出了一个非减的非负整数序列是某个图的度序列的一个新刻划.
- 彼尔查达.萨里费登尹建华
- 关键词：度序列
- 具有A-连通实现二部可图对的一个注记
- 2016年
- 设S=(a_1,…,a_m;b_1,…,b_n),其中a_1,…,a_m和b_1,…,b_n是2个非增的非负整数序列.如果存在一个简单二部图G=(X∪Y,E),使得a_1,…,a_m和b_1,…,b_n分别是X和Y中顶点的度,则称S=(a_1,…,a_m;b_1,…,b_n)为一个二部可图对.设A是一个阿贝尔群(以"0"为单位元的加法群),定义σ(A,m,n)是最小的正整数k使得每一个二部可图对S=(a_1,…,a_m;b_1,…,b_n)满足a_m,b_n≥2且σ(S)=a_1+…+a_m≥k时都有一个A-连通实现,确定了当|A|=4且m≥n≥3时,σ(A,m,n)的下界和当|A|=6且m≥n≥2时,σ(A,m,n)的下界.
- 关晶欣尹建华
- 关于蕴含Ramsey数r_(pot)(K_n-ke,K_t-qe)问题
- 2016年
- 对于一个非增的非负整数序列π=(d_1,d_2,,…,d_n),如果π是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现.给定一个图G,可图序列π称为是蕴含G可图的,如果π有一个实现包含G作为子图.对于2个简单图G_1和G_2,存在一个最小的正整数k,使得对于任何k项可图序列π,都满足π是蕴含G_1可图的或者π的补序列π是蕴含G_2可图的,正整数k记为r_(pot)(G_1,G_2),称为是G_1和G_2的蕴含Ramsey数.Busch等[3]给出了r_(pot)(G,K_t)的一个下界,并确定了当n≥t≥3时,r_(pot)(K_n,K_t)的值.笔者进一步给出了r_(pot)(G,K_t-qe)的一个下界,并确定了当n≥t≥4时,r_(pot)(Kn,K_t-e)之值,其中K_t-qe表示从t阶完全图K_t中去掉q条独立边后所得到的图.
- 马珩博尹建华
- 关键词：可图序列
- 几类二部图的pebbling数被引量：1
- 2010年
- Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).作者们验证了三类二部图的2-pebbling性质以及当H为此类二部图,G为一个2-pebbling性质的图时,Graham猜想成立.
- 高泽图尹建华
- 关键词：PEBBLING数GRAHAM猜想二部图
- 有一个实现包含K_(r+1)的可图序列
- 2009年
- 设K_(r+1)是一个r+1个顶点的完全图.一个可图序列π=(d_1,d_2,…,d_n)称为是蕴含K_(r+1)-可图的,如果π有一个实现包含K_(r+1)作为子图.该文进一步研究了蕴含K_(r+1)-可图序列的一些新的条件,证明了这些条件包含文献[14,10,11]中的一些主要结果和当n≥(5r)/2+1时,σ(K_(r+1),n)之值(此值在文献[2]中被猜测,在文献[6,7,8,3]中被证实).此外,确定了所有满足n≥5,d_5≥4且不蕴含K_5-可图序列π=(d_1,d_2,…,d_n)的集合.
- 尹建华
- 关键词：完全图度序列
- 数值优化算法中若干重要算法的研究
- 欧宜贵王志刚尹建华文涛高泽图王平
- 该项研究属于线性与非线性规划研究领域的应用基础研究。主要包括以下内容：建立了处理一类非光滑非线性方程组的超线性收敛ODE型信赖域算法，数值实验说明了算法的有效性，这为研究非光滑变分不等式问题提供了可借鉴的方法；基于信赖域...
- 关键词：
- 关键词：非线性规划
