最大度不大于5的Halin-图的点强全染色

来源 :经济数学 | 被引量 : 0次 | 上传用户:zhangyan820923
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G(V,E)的一正常k-全染色f称为G(V,E)的一k-点强全染色当且仅当任意( A)v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈V(G)}U{v},并且XusT(G)=min{k|存在G的k-点强全染色}称为G(V,E)的点强全色数.本文得到了△(G)≤5的Halin-图G(V.E)的XusT(G),并提出如下猜想:设G(V,E)为每一连通分支的阶数不小于6的图,则XusT(G)≤△(G)+2,其中△(G)表示图G的最大度.
其他文献
从人类营养的观点来看,到20世纪初,罗非鱼已经盘踞于世界最重要鱼类之列.然而,由于本世纪人们已经非常强调鱼类养殖,现代化运输已经出现,对于人类来说,罗非鱼的价值甚至还更大,现在再
论我国城市信用社向城市合作银行转换的难点与对策郭国有,曲迎坡在城市信用社的基础上组建与发展城市合作银行,在更高的层次上发展我国的城市合作金融事业,是我国金融业不断发展
到1975年5月,我们的深水管路不间断地提水供应我们的沿海基地的养殖设施已经进入了连续工作的第四个年头了。
远期汇率预测与厂商规避远期外汇风险的管理行为彭方春,程静,郑先富从今年1月1日开始,我国实行了新的外汇管理体制,三个多月来,顺利实现了汇率并轨。自4月份起,我们又实现了银行结汇、
令[aij]n×n是二人零和对策的支付矩阵.局中人1可用其"计策"得到最大支付a=max{aij|1≤i≤n,1≤j≤n},然而,一个开放问题是如何找到全体计策解,本文首先引进计策解系的一
本文从次转移函数和进入律出发,构造了一类轨道空间上的测度,在该测度下,坐标过程为具有吸收态的马氏过程.
在所有高真空泵中,油封回转叶片泵可说是最重要的。它依所抽气体的正压排洩而工作,可以向大气压力排,直到总压力为一托的百分之几才停止作用。图6—1是一个典型的叶片泵剖面的示
2011年1月22日,建筑面积7100余平方米、总投资达1900余万元的重庆市酉阳自治县检察院“两房”、办公综合大楼正式搬迁入住。这背后,是项目负责人和经办人唐荣近9年的艰辛付出—
本文提出二次进货二次销售的报童模型,并分析了新模型与经典报童问题和带有反馈生产模型的最优订购量及收益关系,分析了模型的灵敏度,服务水平等.
【正】 在加强宏观调控、整顿金融秩序中,抓紧整顿保险市场秩序是十分必要的。去年以来,保险同其它行业一样,在邓小平同志南巡重要谈话和党的十四大精神指引下,加快了发展步