subject
Mathematics, 30.06.2019 02:10 xxleeciexx

Question 8 (20 marks) denote by x(g) the chromatic mumber of a graph g (a) let g be a graph with no 3-cycle. let ei and e2 be two distinct edges of g with a common end-vertex. let h = g - (e1,e2} be the spanning subgraph of g obtained from g by deleting e and e2. prove that x(g)-1x(h) x(g). (b) suppose that g is a graph and v is a cut-vertex of g. prove that there exist subgraphs gi and g2 of g such that g giug2, v(g)n v(g2) = {v} and max{x(gi), x(g2)}. x(g)

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 14:50
Apair of ordinary dice is rolled. what is the probability that each die will show a number higher than 4. 1. (1/36) 2. (1/12) 3. (1/6) 4. (1/4) 5. (1/3)
Answers: 2
question
Mathematics, 21.06.2019 16:50
Factor -8x3-2x2-12x-3 by grouping what is the resulting expression?
Answers: 2
question
Mathematics, 21.06.2019 18:10
What is the equation in slope-intercept form of the linear function represented by the table? y -18 -1 -8 4 2 912 o y=-2x-6 o y=-2x+6 o y=2x-6 o y = 2x+6
Answers: 1
question
Mathematics, 21.06.2019 20:30
Cody was 165cm tall on the first day of school this year, which was 10% taller than he was on the first day of school last year.
Answers: 1
You know the right answer?
Question 8 (20 marks) denote by x(g) the chromatic mumber of a graph g (a) let g be a graph with no...
Questions
question
Mathematics, 08.12.2020 02:30
question
Mathematics, 08.12.2020 02:30
question
Health, 08.12.2020 02:30
Questions on the website: 13722362