论文部分内容阅读
对简单图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）
其他文献
通过对无刷双馈航空发电机结构和工作原理的分析,建立了无刷双馈电机基于转子机械速坐标的数学模型.在Matlab/Simulink环境下,建立了级联式无刷双馈直流电机双闭环控制系统仿
近年来,学生状告高校的案件不断发生,日益增多的教育纠纷迫切需要切实可行的纠纷解决机制。教育仲裁适应了教育纠纷及其处理的特殊性,是一种最为重要的非司法诉讼解决争议的
为了研究大学生参与志愿者活动的动机及阻碍因素，协助建立大学生志愿者活动的激励机制，以大学生志愿者为研究对象，通过访谈法、文献法、问卷调查及因子分析等研究方法进行分析，确
为了获得煤层注水过程中不同注水压力影响下的煤体内水压分布特征,对煤层注水的过程进行了数值模拟试验研究,分别模拟了注水压力为2、4、6、8、10、12、14 MPa时,煤体内水压
在对LoadRunner（LR）工具深入研究基础之上，提出了一种基于LR跨平台测试性能的方法，即：在Windows环境下对Linux／Windows XP OS的服务器性能进行在线监测．并对测试结果进行了相应的分
为提高传统非线性预测模型的预测精度，提出一种基于改进果蝇优化算法优化广义回归神经网络的预测方法，将果蝇群体分两部分分别进行迭代寻优，从而改进了果蝇优化算法的寻优性能，进
针对现有区间灰数Verhulst对整体呈现“s”形变化特性的连续区间灰数序列模拟误差较大的问题。通过分析构造序列的特征，提出一种改进的连续区间灰数Verhulst动态预测模型，即先
在web信息服务中提供个性化服务时，一项非常重要的任务就是发现用户的兴趣．目前最有效的方法是通过用户的浏览行为发现用户兴趣．本文通过建立线性回归模型对用户兴趣度的计算方
美国两大媒体报纸《华盛顿邮报》与《纽约时报》在报导萨达姆被执行死刑这一事件体现了新闻政治语篇的对话性。巴赫金的对话理论可以应用于不同新闻语篇对话性的研究，综合考察
提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差。第一阶段为正向调度过程，获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时