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 18:00
Me, the vertices of quadrilateral coat are c(2,0), o(7,0), a(7,2) and t(2,2). prove that coat is a rectangle.
Answers: 3
question
Mathematics, 21.06.2019 19:00
What are the first 4 terms in the multiplication pattern given by the formula 2×4n
Answers: 1
question
Mathematics, 21.06.2019 20:00
Karen will divide her garden into equal parts. she will plant corn in 8/12 of the garden. what is the lowest number of parts she can divide her garden into?
Answers: 1
question
Mathematics, 22.06.2019 01:00
I’m not good at math can i have ? ?
Answers: 2
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
English, 06.05.2021 22:10
question
Mathematics, 06.05.2021 22:10
question
Mathematics, 06.05.2021 22:10
question
Geography, 06.05.2021 22:10
Questions on the website: 13722363