论文部分内容阅读
对简单图G（V,G）,设f是从V（G）∪E（G）到{1,2,…,k}的映射,k为自然数,如果f满足：（1）对任意的uv∈E（G）,u≠v,有f（u）≠f（v）;（2）对任意的uv,uw∈E（G）,v≠w,有f（uv）≠f（uw）.则称f是G的第一类弱全染色.给出了若干k方路的第一类弱全染色.
K方路（2≤k≤5）的第一类弱全色数
【摘 要】
：
对简单图G（V,G）,设f是从V（G）∪E（G）到{1,2,…,k}的映射,k为自然数,如果f满足：（1）对任意的uv∈E（G）,u≠v,有f（u）≠f（v）;（2）对任意的uv,uw∈E（G）,v≠w,有f（uv）≠f（uw）.则称f是G的第一类弱全染色.给出了
【机 构】
：
兰州交通大学应用数学研究所
【出 处】
：
兰州交通大学学报
【发表日期】
：
2010年4期
【基金项目】
：
国家自然科学基金（10771091）, 宁夏大学科学研究基金（（E）ndzr09-15）
其他文献
近年来,学生状告高校的案件不断发生,日益增多的教育纠纷迫切需要切实可行的纠纷解决机制。教育仲裁适应了教育纠纷及其处理的特殊性,是一种最为重要的非司法诉讼解决争议的
为了研究大学生参与志愿者活动的动机及阻碍因素，协助建立大学生志愿者活动的激励机制，以大学生志愿者为研究对象，通过访谈法、文献法、问卷调查及因子分析等研究方法进行分析，确
在对LoadRunner（LR）工具深入研究基础之上，提出了一种基于LR跨平台测试性能的方法，即：在Windows环境下对Linux／Windows XP OS的服务器性能进行在线监测．并对测试结果进行了相应的分
为提高传统非线性预测模型的预测精度，提出一种基于改进果蝇优化算法优化广义回归神经网络的预测方法，将果蝇群体分两部分分别进行迭代寻优，从而改进了果蝇优化算法的寻优性能，进
在web信息服务中提供个性化服务时，一项非常重要的任务就是发现用户的兴趣．目前最有效的方法是通过用户的浏览行为发现用户兴趣．本文通过建立线性回归模型对用户兴趣度的计算方
美国两大媒体报纸《华盛顿邮报》与《纽约时报》在报导萨达姆被执行死刑这一事件体现了新闻政治语篇的对话性。巴赫金的对话理论可以应用于不同新闻语篇对话性的研究，综合考察
提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差。第一阶段为正向调度过程，获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时