Register

chromatic number
closed

• closed by
1,129 views

1 Answer

0 votes
0 votes

option B --cromatic number= 3

correct me if i m wrong

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
1
Çșȇ ʛấẗẻ asked Aug 28, 2023
212 views
Chromatic Number
User Avatar
2 votes
2 votes
0 answers
2
Parshu gate asked Nov 11, 2017
1,171 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
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
User Avatar
3 votes
3 votes
3 answers
3
rahul sharma 5 asked Jun 12, 2017
1,953 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?
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?
User Avatar
0 votes
0 votes
0 answers
4
just_bhavana asked Oct 24, 2017
1,512 views
Chromatic polynomials
Check which of the following can be chromatic polynomials of a non-null graph ? i) x5 - 4x3 - 2x2 + x + 4 ii) x6 - 3x5 + 2x4 - 1 P.S I know for a non-null graph G, X(G) (i.e. chromatic number) is at least 2. How to proceed further ??
Check which of the following can be chromatic polynomials of a non-null graph ?i) x5 - 4x3 - 2x2 + x + 4ii) x6 - 3x5 + 2x4 - 1P.S I know for a non-null graph G, X(G) (i.e...
User Avatar
Link Copied!