国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

图的列表染色与Hamiltonian-染色问题研究

2013年 基础理论
  • 成果简介
本研究成果主要涉及图的边—列表染色猜想和(k,l)—可选性猜想、Ohba猜想,以及Radio-染色与Hamiltonian-染色三方面内容。
1.关于边—可选性和边-(k,l)-可选性,利用平面图的Euler公式和权值转移方法研究了没有4-圈的平面图的结构性质,将2004年Zhang和Wu的研究结果(对没有4-圈的平面图G,如果Δ(G)≠5,则G是边-(Δ(G)+1)-...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统