一个小图与路和圈的联图的交叉数

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户：thonny007

【摘要】

：

图的交叉数问题是拓扑图论中的前沿难题.目前关于阶数较少的图与路,圈联图的交叉数的结果较少.证明了一个小图H与n个孤立点的联图的交叉数是cr(H+nK1)=Z(6,n)+2「n/2」;与路P

【作者】

：

周志东黄元秋彭小多欧阳娟

【机构】

：

湖南师范大学数学与计算机科学学院,衡阳师范学院数学与计算科学系

【出处】

：

系统科学与数学

【发表日期】

：

2004年期

【关键词】

：

画法交叉数联图路圈

【基金项目】

：

湖南省研究生科研创新基金;

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的交叉数问题是拓扑图论中的前沿难题.目前关于阶数较少的图与路,圈联图的交叉数的结果较少.证明了一个小图H与n个孤立点的联图的交叉数是cr(H+nK1)=Z(6,n)+2「n/2」;与路Pn的联图的交叉数是cr(H+ Pn)=Z(6,n)+2[n/2」及与圈Cn的联图的交叉数是cr(H+ Cn)=Z(6,n)+2「n/2」+2.

其他文献

STUDY ON THE DYNAMIC PROCESS OF RILL EROSION OF LOESS SLOPE SURFACE

Rill erosion is a dominant process of morphological evolution of the Loess Plateau in China, and deliveries much loess sediment to rivers. Data from two flume e

期刊

Soil detachment rateRill erosionRunoff energy consumption

CLIMATIC VARIATIONS IN CHINA OVER THE LAST 2000 YEARS

A compilation of paleoclimate records from ice core, tree-rings, lake sediments and historical documents provides a view of temperature change in China over the

期刊

climatic variationsthe last two millenniaChina

Studies on structure and function of digestive system of Cymatium pileare

The digestive system of Cyrnatium pileare consists of buccal cavity, oesophagus, stom ach, intestine, anus, salivary glands and liver. There is a contractible "

期刊

Cymatium pilearedigestive systemstructurefunction

The paleoclimate change of Qaidam Basin during the last 2.85 Ma recorded by Gamma-ray logging

The geographical location of Qaidam Basin corresponds toN36°05′-38°10′ and E90°10′-98°05′. The thickness of the Quaternary deposits in the basin reaches

期刊

Qaidam basinnatural gamma-logquaternary paleoclimatetuningastronomical timesc

WATER VAPOR CONTENT AND MEAN TRANSFER IN THE ATMOSPHERE OVER NORTHWEST CHINA

The interannual and intermonthly climatic features of the water vapor content (hereafter WVC) and its mean transfer in the atmosphere over Northwest China (here

期刊

Northwest China (NWC)water vapor content (WVC)mean water vapor transferclimat

一类扩展的非竞争型区域间环境保护投入占用产出模型

在综合集成环境保护投入产出模型、区域间投入产出模型、非竞争型投入产出模型等模型理论基础上,提出了一类扩展的非竞争型区域间环境保护投入占用产出模型.首先介绍了新的表

期刊

投入占用产出模型进口品完全排放系数

SMALL SCALE MORPHODYNAMICAL MODELLING

Long term morphological simulations using complete coupled models lead to very time consuming computations. Latteux (1995) presented modelling techniques develo

期刊

Morphological modellingSmall scale problemsScouringComputational time

约束线性测量误差模型的统计推断

主要讨论线性测量误差模型在约束情况下的检验问题.基于比较原假设与备择假设下模型拟合残差平方和的思想构造了一种新的检验统计量,该检验统计量在原假设下服从加权卡方分布

期刊

线性回归模型测量误差校正最小二乘估计约束估计

一个小图与路和圈的联图的交叉数

其他学术论文