in Graph Theory edited by
443 views
0 votes
0 votes


in Graph Theory edited by
443 views

4 Comments

In C(8,4)  also it has to follow coloring property i.e no two adjacent vertices should have same color

No I think there will be more than C(8,4)
0
0
this property will be covered when we are selecting chromatic number.
0
0
here chromatic no. is always is equal to 4 because in this graph there is a complete graph K4 .and we know that a complete graph is n- colorable.and if we select any vertex randomly then we can say that it is 4- colorable.

total no. of different labeling =

1.selection of 1 vertex at a time out of 8 vertex =$\binom{8}{1}$=8.

2.four colors can be arranged in 4! ways =24.

so, total no. different labeling = 8*24=192.

am i correct?
0
0

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true