关于图Cn·Cm,Cn·Fm,Cn·Wm的邻强边着色

来源 :天水师范学院学报 | 被引量 : 0次 | 上传用户:wangzi7890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G(V,E)为简单图,其点数不小于3.图G(V,E)的k-邻强边染色是指映射f:E(G)→{1,2,…,k},使f为正常边着色,且( ) u,v ∈ V(G),当uv ∈ E(G)时,有C(u)≠C(v),其中C(u)={f(uv)Iuv∈E(G)}.记Xas(G)=min{k|G有k-邻强边着色法}.称Xas(G)为G的邻强边色数.本文构造了三类图Cn·Cm,Cn·Fm,Cn·Wm,通过对图的具体着色得到其邻强边色数分别为4,m+1,m+1.
其他文献
Chromophores are the center piece of second order nonlinear optical (NLO) materials.The common chromophore consists of a Donor-Bridge-Acceptor structure. Donors
地方政府领导干部环境离任审计是加强生态文明建设的一项重要改革措施,具有重要的现实意义。本文分析了地方政府领导干部环境离任审计的含义与意义、内容与程序,从加强地方政府环境审计数据信息库建设、优化地方政府环境审计绩效评估指标、加强与外部环境审计专业机构合作、加强地方政府自然资产档案管理、加快推进地方政府环境审计立法等方面探讨了我国地方政府环境审计的优化路径。
怎样发挥信息科在医院的情报服务功能,作者总结了6条经验:明确科室奋斗目标;积极开发利用医学情报;开展情报科学研究;建设一支跨世纪专业技术队伍;不断更新设备;严格教育管理。
我院自1975~1995年收治后尿道损伤31例,伤后长期随访,现将结果报告如下,并对后尿道损伤与阳萎的关系进行丁讨论。
以碳酸二甲酯(DMC)和1,6-己二胺(HDA)为原料合成了六亚甲基1,6-二氨基甲酸甲酯(HDU)。研究了部分Lewis酸对反应的催化活性。其中Zn(NO3)2的催化活性最好。HDA 50 mmol,n(DMC)∶n(HDA)=10
大学英语是我国高校教学内容的重要组成部分,其教学改革与评价体系改革是提高教学质量的重要环节。以教育评价的理论来审视四、六级评价体系的改革及其后效,并认为四、六级测试
合成了4个吡唑及其衍生物,其结构经元素分析,IR,1^HNMR和^13CNMR等表征。