全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
-  2015 

Bilangan Kromatik Grap Commuting dan Non Commuting Grup Dihedral

DOI: http://dx.doi.org/10.18860/ca.v4i1.3169

Keywords: chromatic number, vertex colouring, edge colouring, commuting and noncommuting graph, dihedral group

Full-Text   Cite this paper   Add to My Lib

Abstract:

Commuting graph is a graph that has a set of points X and two different vertices to be connected directly if each commutative in G. Let G non abelian group and Z(G) is a center of G. Noncommuting graph is a graph which the the vertex is a set of G\Z(G) and two vertices x and y are adjacent if and only if xy≠yx. The vertex colouring of G is giving k colour at the vertex, two vertices that are adjacent not given the same colour. Edge colouring of G is two edges that have common vertex are coloured with different colour. The smallest number k so that a graph can be coloured by assigning k colours to the vertex and edge called chromatic number. In this article, it is available the general formula of chromatic number of commuting and noncommuting graph of dihedral grou

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133