http://blogs.springer.com/bondyandmurty The blog of the book by J.A. Bondy and U.S.R. Murty Fri, 09 Oct 2009 21:36:27 +0000 http://backend.userland.com/rss092 en I think that we should require that the graph has no isolated vertices, because then if it is arc-transitive it has to be both vertex and edge transitive. http://blogs.springer.com/bondyandmurty/?p=418 I would like background information concerning open problem 70. I cannot find the reference S. Thomassé 2005, nor can I find any mention of the conjecture in Sullivan 2006. Thanks. http://blogs.springer.com/bondyandmurty/?p=414 I am still battling with this part. Please check the details written in the text: the Turan graph (2,12) is actually the complete bipartite graph K(6,6), while the icosahedron is not bipartite. http://blogs.springer.com/bondyandmurty/?p=397 The last sentence of the first paragraph is missing a full stop. http://blogs.springer.com/bondyandmurty/?p=393 Contributed by Jeannette Dooley. The graph H should be formed by joining the first and fourth (not first and third) vertices of P. http://blogs.springer.com/bondyandmurty/?p=398 I think that the equation that appears in the hint to ex 4.2.5 (b) is wrong, because w4=45, w3=16, f4=8, f3=3. Please check. http://blogs.springer.com/bondyandmurty/?p=380 I suggest to use induction on n, but instead of deleting the root, delete a leaf at maximum distance from x, and such that its predecessor has minimal degree. Please let me know if that could work out. http://blogs.springer.com/bondyandmurty/?p=379 Contributed by Yaad Blum. In Case 2, one cannot apply Exercise 9.2.3 directly, as the union of B and C might be separable. http://blogs.springer.com/bondyandmurty/?p=376 Contributed by Yaad Blum. The term G+e should be replaced by H+e (twice). http://blogs.springer.com/bondyandmurty/?p=369 Contributed by Yaad Blum. It must be assumed here that k is at least three. The Hajos join of two 2-critical graphs is not 2-critical. http://blogs.springer.com/bondyandmurty/?p=365