Register

Chromatic Number

• recategorized by
665 views

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · IsomorphismNext → · Mathematical Logic
← Previous in category · Consider an undirect...Next in category → · Bipartite Graph doub...
Position:
Show:

Related questions

2 2 votes
0 0 answers
1.6k
1.6k views
Parshu gate asked Nov 11, 2017
1,611 views
chromatic number
Let G be a planar Graph Such that every phase is bordered by exactly 3 edges which of the following can never be value for X(G) a)2 b)3 C)4 d)none of these
3 3 votes
3 answers 3 answers
2.6k
2.6k views
rahul sharma 5 asked Jun 12, 2017
2,633 views
[Discrete Maths] Graph Theory Rosen,Chromatic number
What are the chromatic number of following graphs?Answer is 6 and 4 respectively.But i am getting 3 for both.Please someone confirm this?
0 0 votes
1 1 answer
1.5k
1.5k views
Imarati Gupta asked Jul 7, 2016
1,520 views
chromatic number
17 17 votes
1 answers 1 answer
3.5k
3.5k views
pC asked Jan 28, 2016
3,496 views
Haming Distance and Chromatic Number
Consider the undirected graph G defined as follows. The vertices are bit string of length 5. We have an edge between vertex “a” and vertex “b” iff “a” and “b” differ only...