陕西省教育厅科研计划项目(11JK0508)
- 作品数：7 被引量：15H指数：2
- 相关作者：田京京陈祥恩贾伟王治文更多>>
- 相关机构：陕西理工大学西北师范大学宁夏大学更多>>
- 发文基金：陕西省教育厅科研计划项目国家自然科学基金更多>>
- 相关领域：理学交通运输工程机械工程更多>>
- P_m□P_n的Smarandachely-邻点可区别边色数被引量：2
- 2012年
- 图G的正常边染色f满足相邻点的色集合相不互包含时,该染色称为图G的Smarandcchely-邻点可区别边染色,其中S(x)={f(xω)|xω∈E(G)}称之为在f下的顶点x的色集合.该染色称为图G的Smarandchely-邻点可区别边染色.对图G进行的.Smarandchely-邻点可区别边染色所用最少颜色数称为图G的Smarandachely-邻点可区别边色数.讨论了P_m□P_n的Smarandchely-邻点可区别边色数.
- 田京京王治文陈祥恩
- 关键词：色数
- 两类冠图的点边邻点可区别全染色被引量：1
- 2011年
- 图的染色理论是图论的一个重要研究领域,求解图的色数被认为是一个NP-hard问题。对简单连通图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,K},如果对坌uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色(又称为邻点可区别VE-全染色),而χvaet(G)=min{k|k-VE-AVDTC},称为G的点边邻点可区别边色数(又称为邻点可区别VE-全色数),其中色集合C(u)={f(u)}∪{f(uv)|uv∈E(G)}。本文构造了两类冠图Cm·Sn和Cm·Pn,研究了两类冠图Cm·Sn和Cm·Pn的点边邻点可区别全染色。根据Cm·Sn和Cm·Pn的结构性质,用穷染递推的方法,得到了它们的相应色数,给出一种染色方案。
- 田京京
- 关键词：冠图
- 几类Mycielske图的Smarandchely邻点可区别染色被引量：3
- 2012年
- 本文根据路和圈、星的Mycielski图的结构性质.利用穷染递推,反证的方法,研究了图M(Pm)和M(Cm),以及M(Sm)的Smarandchely-邻点可区别边染色,得到了相应的边色数,分别给出它们的一种染色方案,推广了文献[9]的结果.
- 田京京
- 关键词：MYCIELSKI图
- 若干图类的一般邻点可区别全染色算法及其MATLAB实现被引量：2
- 2013年
- 根据路,圈,扇,轮,2-维网格的结构性质,用先确定点的色集合,再染边和点的方法,研究它们的一般邻点可区别全染色,给出与相关文献不同的证明,并讨论了这几类图的正常点色数与一般邻点可区别全色数的关系,在此基础上提出了这五类特殊图的一般邻点可区别全染色的一种算法,并用MATLAB实现.
- 田京京贾伟陈祥恩
- 关键词：MATLAB
- 低碳视角下的计程车计费系统的设计
- 2012年
- 低碳生活,低碳经济已经成为人们关注的热点问题,从低碳视角出发,依据软件设计思想原理,用Java编程模拟计程车数据处理模块。对现有的计程车计费系统进行优化,在给出车费的同时显示耗油量、二氧化碳排放量,使乘客快速地知道乘车过程中的碳消耗量,便于他们改变消费模式和生活方式,从而充分发掘消费生活领域节能减排的巨大潜力。
- 唐乐闵亚州田京京
- 关键词：低碳生活低碳经济耗油量二氧化碳排放量
- 汉台区中心城区洒水车运行路线优化模型被引量：2
- 2012年
- 为了减低碳排放量,以中国邮递员问题为基础,并通过求最短路径的方法,得到了汉台区中心城区洒水车运行路线的优化模型。
- 田京京杨立夫闵亚州叱宏涛
- 关键词：低碳
- 若干圈的广义冠图的2-强边染色被引量：5
- 2011年
- 本文研究了圈的广义冠图CmFn,CmWn,CmCn的2-强边染色(D(2)-点可区别边染色).利用穷染、递推的方法得到了CmFn,CmWn,CmCn的2-强边色数(D(2)-点可区别边色数),并给出一种染色方案,推广了参考文献[6,7]的相应结果.
- 田京京
