全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

On two conjectures to generalize Vizing's Theorem

Full-Text   Cite this paper   Add to My Lib

Abstract:

Visizing's Theorem states that for a single graph G, the chromatic index q(G) is equal to the maximum degree Δ(G) or to Δ(G)+1. To extend this theorem to some classes of hypergraphs, we suggest two conjectures, non-comparable, but, in some sense, dual, which are discussed in the present paper.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133