1) pancyclic graph
泛圈图
1.
In this paper,it is proved that if G is 2-connected graph of order n,implies,then G is pancyclic graph unles
本文证明:如果图G是阶为n的2连通图,δ(G)≥t≥2,蕴含则G是泛圈图,除非或者n/3≤t<n/2。
2.
In this paper, it is proven that if G is a 2-connected graph, then G is a pancyclic graph; If G is a 2-connected graph and δ(G)≥3, then G is a vertex-pancyclic graph.
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ(G) ≥3,则G是点泛圈图。
2) pancyclic
泛圈图
1.
The sufficient condition of Hamilton graph and pancyclic graph is one of the important theoretical problems of graph theory.
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一 ,文中讨论了基于禁用子图的泛圈图的一些充分条件 ,给出了泛圈图的一个新的充分条件 :设 G是 2 -连通 ,{K1 ,3,P5,P+ 5}-free的 n阶图 ,则 G是泛圈图或圈 。
2.
Let G(V,E) be a simple graph of order n,Bondy obtained a well_known pancyclic result with condition d(x)+d(y)≥n for any two nonadjacent vertices x,y in G.
泛圈图长期以来都是图论中较受重视的课题 ,图论专家Bondy在文献 [1]中得到条件d(x) +d(y)≥n的泛圈性结果 ,本文进一步得到条件NC≥n-δ下泛圈性的相同结果 ,本文的结果也把Fandree等的文献[2 ]的结果从哈密尔顿图推进到泛圈性 。
3.
The pancyclic question is a basic question.
用邻域并(NC) 为工具对泛圈图进行探索性研究,获得的结果为:“2 连通n(n ≥3) 阶图G,若NC≥2n/3 ,则G是泛圈图。
3) pancyclic graphs
泛圈图
1.
One improvement of Bondy′s theorem pancyclic graphs;
Bondy的泛圈图定理的改进
2.
This article introduces neighborhood unions condition for the research of pancyclic graphs and obtains one result which is better than faudree et al in reference[2].
引用邻域并条件对泛圈图进行研究,得到比文献[1]中进一步深刻的结果。
4) pancyclicity Graph
泛圈图
1.
Let G be a 2-connected [4,2]-graph and the order of G be not less than 7,then G is a pancyclicity graph.
设G是2-连通[4,2]-图,且|G|≥7,G是泛圈图。
5) subpancyclic graph
次泛圈图
1.
If n≥72 and girth g(G)≥5, δ2(G) = min{rf(w) + d(y): uv(?) E(G), u,v∈V(G)}>2n+1 , thenline graph L(G) is subpancyclic graph.
若门n≥72,围长g(G)≥5,且δ_2(G)=min{d(u)+d(V):uv(?)E(G),且u,v∈v(G)}>(2n+1)~(1/2)时,则其线图L(G)是次泛圈图。
6) pancyclic line graph
泛圈线图
补充资料:国际地圈-生物圈计划
国际地圈-生物圈计划 International Geosphere-Biosphere Programme 国际科学联盟理事会(ICSU)发起和组织的一项重大国际科学计划。又称全球变化研究计划。英文缩写IGBP。为解决全球环境问题,1984年国际地学界提出了开展广泛合作,进行地圈-生物圈相互作用的研究,以揭开科学奥秘,保护人类赖以生存的地球环境。1988年ICSU正式提出计划大纲,并组成了IGBP科学委员会。这项计划的科学目标是描述和理解控制全球系统的、相互作用的物理、化学和生物学过程;描述和理解发生在该系统中支持生命的独特环境的变化,以及人类活动对上述基本过程及其变化的影响。研究重点集中在充分反映3个基本过程和圈层间相互作用的界面上,预测数十年至数百年对生物圈影响最大、对人类活动最敏感的重大全球变化问题。已形成近10个科学研究核心项目,初步形成一个完整的、多学科、跨学科的计划。参加这一计划的有40多个国家。中国于1983年起参与酝酿和讨论,1988年成立了国家委员会。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条