closed by
1,518 views
0 votes
0 votes
closed with the note: understood

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 ??

closed by

Related questions

2 votes
2 votes
1 answer
1
2 votes
2 votes
0 answers
2
Parshu gate asked Nov 11, 2017
1,177 views
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 votes
3 votes
3 answers
3
rahul sharma 5 asked Jun 12, 2017
1,970 views
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 votes
0 votes
1 answer
4
Imarati Gupta asked Jul 7, 2016
1,135 views