Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
chromatic number
[closed]
Imarati Gupta
asked
in
Graph Theory
Jul 7, 2016
closed
Jan 14
by
Hira Thakur
835
views
0
votes
0
votes
closed as a duplicate of:
UGC NET CSE | June 2010 | Part 2 | Question: 4
graph-theory
graph-coloring
Imarati Gupta
asked
in
Graph Theory
Jul 7, 2016
closed
Jan 14
by
Hira Thakur
by
Imarati Gupta
835
views
comment
Follow
share this
share
0 Comments
Please
log in
or
register
to add a comment.
1
Answer
0
votes
0
votes
option B --cromatic number= 3
correct me if i m wrong
asu
answered
Jul 7, 2016
by
asu
comment
Follow
share this
1 comment
by
papesh
commented
Jul 14, 2016
reply
Follow
share this
Is" my prof" also not related to" I"
4 should be ans .. I think so...
0
0
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
2
votes
2
votes
0
answers
1
Parshu gate
asked
in
Graph Theory
Nov 11, 2017
877
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
Parshu gate
asked
in
Graph Theory
Nov 11, 2017
by
Parshu gate
877
views
graph-theory
discrete-mathematics
graph-connectivity
graph-matching
graph-coloring
0
votes
0
votes
0
answers
2
just_bhavana
asked
in
Mathematical Logic
Oct 24, 2017
970
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 ??
just_bhavana
asked
in
Mathematical Logic
Oct 24, 2017
by
just_bhavana
970
views
graph-theory
graph-coloring
16
votes
16
votes
1
answer
3
pC
asked
in
Graph Theory
Jan 28, 2016
1,891
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 in one bit possible (i.e., hamming distance1). What is the ratio of chromatic number of G to the diameter of G? Model Question : https://gateoverflow.in/3564/gate2006-it_25
pC
asked
in
Graph Theory
Jan 28, 2016
by
pC
1.9k
views
engineering-mathematics
algorithms
graph-coloring
1
vote
1
vote
2
answers
4
smartmeet
asked
in
Graph Theory
Jan 11, 2017
996
views
#Chromatic number , Planarity
Let G be a planar graph such that every face is bordered by exactly 3 edges.Which of the following can never be the value for χ(G) ? (where χ(G) is the chromatic number of G) a) 2 b) 3 c) 4 d) None of these PS : (Explain: "every face is bordered by exactly 3 edges. ")
smartmeet
asked
in
Graph Theory
Jan 11, 2017
by
smartmeet
996
views
graph-theory
discrete-mathematics
graph-coloring
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Recent Posts
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
What are the key things to focus on during the final 10-15 days before the GATE exam to improve performance?
All India GO Classes Mock test
NTA UGC NET JRF December 2022 Apply Online Form 2023
Life happens, just chill and do hardwork
Subjects
All categories
General Aptitude
(2.5k)
Engineering Mathematics
(9.3k)
Discrete Mathematics
(6.5k)
Mathematical Logic
(2.2k)
Set Theory & Algebra
(1.7k)
Combinatory
(1.5k)
Graph Theory
(993)
Probability
(1.2k)
Linear Algebra
(888)
Calculus
(713)
Digital Logic
(3.3k)
Programming and DS
(5.8k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.6k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(649)
Exam Queries
(842)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(853)
Recent Blog Comments
@abhi_3_0_12 bro revise now, Gate is on upcoming...
I want to buy the test series today but I want to...
@mahendrapatel The more you give those (some...
@ChatGPT bhai muze vo test bhi dena tha...
AIMT is live now:...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
