图的圈和路剖分

来源 :南京师大学报：自然科学版 | 被引量 : 0次 | 上传用户：wujie1983

【摘要】

：

设G是一个顶点数为n的图,k为任意正整数且k≤n.Hikoe Enomoto 和李浩证明了:如果一对不相邻顶点的度和至少为n-k+1,其中k≤n,则除了k＝2,G＝C5,G能被剖分成k个子图Hi,1≤i≤k,其

【作者】

：

陈丽娟卞秋香孙志人

【机构】

：

南京师范大学数学与计算机科学学院,南京师范大学数学与计算机科学学院

【出处】

：

南京师大学报：自然科学版

【发表日期】

：

2003年2期

【关键词】

：

图论圈路不相邻顶点度和子图剖分 Partition Subgraph Degree sum

【基金项目】

：

NSFE

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G是一个顶点数为n的图,k为任意正整数且k≤n.Hikoe Enomoto 和李浩证明了:如果一对不相邻顶点的度和至少为n-k+1,其中k≤n,则除了k＝2,G＝C5,G能被剖分成k个子图Hi,1≤i≤k,其中Hi是圈或K1或K2.本文中证明了任何一对不相邻顶点的度和至少为n-k,则G能被剖分成k个子图Hi,1≤i≤k,其中Hi是圈或是路.

其他文献

5，5-二甲基-5，6，7，8，9，10-六氢蒽二酚二乙酸酯的合成研究

以月桂烯和对苯醌为起始原料，首先通过Diels—Alder反应得到了蒽二酚，进一步酯化合成了蒽二酚二乙酸酯．采用元素分析、红外光谱、^1HNMR、^13CNMR等手段对实验产物进行了鉴定，确

期刊

月桂烯对苯醌蒽二酚蒽二酚二乙酸酯myrcene p-benzoquinone anthrahydroquinone diacetyl anthra

二阶脉冲边值问题解的存在性

研究了一类二阶非线性脉冲微分方程边值问题解的存在性．利用不动点定理，通过对非线性项和脉冲函数的适当假设，证明了至少一个正解的存在性，推广和改进了一些相应文献的结果．

期刊

脉冲微分方程边值问题不动点定理impulsive differential equations boundary value problems fix

金融危机环境下国有企业财务管理探讨

摘要：自从2008年全球掀起金融风暴以来，世界各国都受到了不同程度的影响，严重的甚至连政府机关都面临垮台的威胁。虽然我国没有受到如此巨大的危害，但金融危机对我国经济建设产生的影响是不可忽视的，许多企业在这种金融危机大环境下创新改革自身财务管理模式力图生存下来。我国众多国有企业也在这方面做出了不小的努力，尽量让自身在危机中寻求机遇，保证企业的长远稳固发展。本文就简要探讨一下国有企业在金融危机环境下如

期刊

金融危机国有企业财务管理问题及对策

行政事业单位内部控制问题分析

摘要：本文从阐述内部控制的内涵入手，分析了行政事业单位内部控制的重要性，指出了目前在观念、制度建设、基础工作、执行以及监督等方面存在的问题，并结合行政事业单位实际情况提

期刊

行政事业单位内部控制问题分析对策建议

迎接生物医药产业国际研发转移热潮

自第一家生物技术企业美国基因泰克(Genenteeh)公司于1976年创建以来，经过多年的孕育发展，全球生物医药产业近年来呈现强势增长态势。　　　　医药外包市场快速崛起　　　　1998～2009年，全球生物医药产业年平均增长率达到18.57％，不仅高于全球药品市场8.45％的增长率，更远高于同期世界经济3.81％的平均增长率，成为全球新的经济增长点。截至2009年，全球约有生物医药企~k4700家

期刊

生物医药产业国际大型制药企业服务产业研发外包优势产业业务外包新药研发

一类Wick型随机Fisher方程的白噪声泛函解

本文研究了一类随机偏微分方程——Wick型随机Fisher方程，并在Kondratiev分布空间(S)-1中利用Hemite变换和相似约化法给出了Wick型随机Fisher方程的白噪声泛函解．

期刊

Wick型随机Fisher方程白噪声泛函解Hermite变换相似约化法Wick-type stochastic Fisher equation whi

介孔TiO2在乙腈介质中的合成及其表征

介孔TiO2的合成一般以乙醇为溶剂，采用溶剂蒸发诱导自组装法（EISA）进行．本文以乙腈为溶剂，以三嵌段高聚物表面活性剂EO20PO70EO20（P123）为模板剂，四氯化钛和钛酸丁酯为混合钛源，合成了

期刊

乙腈EISA介孔TIO2合成acetonitrile EISA mesoporous TiO2 synthesis

R^3的射丛上方程uxx＋uyy＋λu^p=0的不变群和不变解

利用PDE在Lie群下的不变性理论研究了方程uxx＋uyy＋λu^p=0在不变群下的不变解，得到相应的一些几何不变群，并给出方程在不变群下的不变形式和不变解．

期刊

射流空间对称群群不变解无穷小生成元jet space symmetry group group-invariant solution infini

图的圈和路剖分

与本文相关的学术论文