国家自然科学基金(10861006)

作品数:10被引量:7H指数:2
导出分析报告
相关作者:尹建华范英梅尹梦晓高泽图张岳更多>>
相关机构:海南大学广西大学更多>>
相关期刊:《高校应用数学学报(A辑)》《Science China Mathematics》《Acta Mathematicae Applicatae Sinica》《广西师范大学学报(自然科学版)》更多>>
相关主题:可图序列度序列GRAPHICBESEQUENCE更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
A Characterization for a Sequence to be Potentially K_(r+1) — e-graphic
《Acta Mathematicae Applicatae Sinica》2013年第4期787-792,共6页Jian-hua YIN Ye WANG 
Supported by National Natural Science Foundation of China(Nos.11161016 and 10861006)
Let n 〉 r, let lr --- (dl,d2,-,dn) be a non-increasing sequence of nonnegative integers and let Kr+l - e be the graph obtained from Kr+l by deleting one edge. If zr has a realization G containing Kr+l - e as a s...
关键词:GRAPH degree sequence potentially Kr+1 - e-graphic sequence 
γ-可图序列与γ-完全子图被引量: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-可图序列 
The 2-pebbling Property for Dense Graphs
《Acta Mathematica Sinica,English Series》2013年第3期557-570,共14页Ze Tu GAO Jian Hua YIN 
Supported by National Natural Science Foundation of China (Grant Nos. 11161016 and 10861006);Natural Science Foundation of Hainan Province of China (Grant No. 112004)
Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move on G consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The pebbling number f(G) is the small...
关键词:Pebbling number 2-pebbling property bipartite graph 
Graphic Sequences with a Realization Containing Intersecting Cliques
《Acta Mathematica Sinica,English Series》2012年第2期405-416,共12页Jian Hua YIN Yan Fang DENG 
Supported by National Natural Science Foundation of China(Grant No.10861006);SRF for ROCS,SEM
Let r ≥1, k ≥ 2 and Fm1,… k;r denote the most general definition of a friendship graph,
关键词:Degree sequence potentially P-graphic sequence 
C_5的刺图的Pebbling数和2-Pebbling性质
《海南大学学报(自然科学版)》2011年第3期209-212,共4页郝冬林 尹建华 
国家自然科学基金项目(10861006);海南大学科研基金项目(hd09xm87)
连通图G的Pebbling数f(G)是最小的整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到图G任意一个目标顶点上.其中,1个Pebbling移动是从一个顶点上移走2个Pebble,而把其中一个移到与其相邻的...
关键词:刺图 PEBBLING数 2-Pebbling性质 
A characterization for a graphic sequence to be potentially C_r-graphic被引量:2
《Science China Mathematics》2010年第11期2893-2905,共13页YIN JianHua Department of Mathematics, College of Information Science and Technology, Hainan University, Haikou 570228, China 
supported by National Natural Science Foundation of China (Grant No.10861006);the 2009 Scientific Research Foundation of Hainan University (Grant No. hd09xm87);the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry of China (Grant No.2009-1001)
Let r 3, n r and π = (d1, d2, . . . , dn) be a graphic sequence. If there exists a simple graph G on n vertices having degree sequence π such that G contains Cr (a cycle of length r) as a subgraph, then π is said t...
关键词:GRAPH CYCLE DEGREE SEQUENCE 
几类二部图的pebbling数被引量:1
《高校应用数学学报(A辑)》2010年第3期365-371,共7页高泽图 尹建华 
国家自然科学基金(10861006);海南省自然科学基金(807026);2009年海南大学科研资助项目(hd09xm87)
Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebbl...
关键词:PEBBLING数 GRAHAM猜想 二部图 
pósa-条件下的图的Z_4-连通性被引量:1
《海南大学学报(自然科学版)》2010年第3期209-211,共3页张岳 尹建华 
国家自然科学基金项目(10861006)
一个满足pósa-条件且阶至少为3的简单图G是A-连通的当且仅当G≠C4,其中A是阶至少为4的阿贝尔群.
关键词:pósa-条件 群流 群连通性 
蕴含F'_(k_1,k_2,1)-可图序列(英文)
《漳州师范学院学报(自然科学版)》2009年第3期6-9,共4页邓艳芳 尹建华 
国家自然科学基金资助项目(10861006)
Gould,Jacobson和Lehel考虑了以下变形:给定图$H$,求最小偶整数,使得所有满足σ(π)=d1+d2+…+dn≥σ(H,n)的n项序列π=(d1,d2,…,dn)有一个实现G含子图H.设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图.在本文中我们求...
关键词: 度序列 蕴含Fk1 k2 1- 可图序列 
蕴含K5-E(P2)的正可图序列被引量:2
《广西师范大学学报(自然科学版)》2009年第1期29-31,共3页尹梦晓 范英梅 尹建华 
国家自然科学基金资助项目(10861006);广西大学科研基金资助项目(X081034)
刻画蕴含K5-E(P2)的正可图序列,其中K5-E(P2)表示从K5中删去两条相邻的边后得到的图。
关键词: 度序列 蕴含K5-E(P2)-可图序列 
检索报告 对象比较 聚类工具 使用帮助 返回顶部