L-因子与邻点可区别边赋权
组合数学
2010-07-09 v1
摘要
图的边赋权问题是对每条边赋予一个整数权值。基于边赋权问题，提出了几种顶点着色问题。一个简单的观察表明，边赋权问题与图的特殊因子有密切关系。本文中，我们获得了关于具有预先指定度数的因子存在性的若干结果，这推广了文献[2, 3]中的早期结果。利用这些结果，我们研究了边赋权问题。特别地，我们证明了每个4-可着色图都允许一个顶点着色4-边赋权。
引用
@article{arxiv.1007.1295,
title = {L-factors and adjacent vertex-distinguishing edge-weighting},
author = {Yinghua Duan and Hongliang Lu and Qinglin yu},
journal= {arXiv preprint arXiv:1007.1295},
year = {2010}
}