全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

New strong colouring of hypergraphs

Keywords: Graph , Hypergraph , Colouring.

Full-Text   Cite this paper   Add to My Lib

Abstract:

We define a new colouring for a hypergraph, in particular for a graph. Such a method is a partition of the vertex-set of a hypergraph, in particular of a graph. However, it is more intrinsically linked to the geometric structure of the hypergraph and therefore enables us to obtain stronger results than in the classical case. For instance, we prove theorems concerning 3-colourings, 4-colourings and 5-colourings, while we have no analogous results in the classical case. Moreover, we prove that there are no semi-hamiltonian regular simple graphs admitting a hamiltonian 1-colouring. Finally, we characterize the above graphs admitting a hamiltonian 2-colouring and a hamiltonian 3-colouring.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413