文献知网节
  • 记笔记

关于二部图和欧拉图的列表着色(英文)

黄琼湘王国平

新疆大学数学与系统科学学院新疆大学数学与系统科学学院 新疆乌鲁木齐830046

摘要:设G=(V,E)是二部图,D是G的一个定向具有出度序列(dD+(v)v∈V).设fD(v)=dD+(v)+1是定义在V上的整数函数.在本文中我们利用代数方法证明了G是fD-可选的,并由此推出G是Δ(2G)+1)-可选的,2d-正则偶图是(d+1)-可选的.定义了欧拉图的半度-可选概念,并给出了一类半度-可选的欧拉非偶图.最后,提出了刻化半度-可选的欧拉图.
  • 专辑:

    理工A(数学物理力学天地生)

  • 专题:

    数学

  • 分类号:

    O157.5

  • 手机阅读
    即刻使用手机阅读
    第一步

    扫描二维码下载

    "移动知网-全球学术快报"客户端

    第二步

    打开“全球学术快报”

    点击首页左上角的扫描图标

    第三步

    扫描二维码

    手机同步阅读本篇文献

  • HTML阅读
  • CAJ下载
  • PDF下载

下载手机APP用APP扫此码同步阅读该篇文章

下载:82 页码:253-257 页数:5 大小:227k

相关文献推荐
  • 相似文献
  • 读者推荐
  • 相关基金文献
  • 关联作者