BIPARTITE PERMUTATION GRAPHS ARE RECONSTRUCTIBLE
2012 ◽
Vol 04
(03)
◽
pp. 1250039
Keyword(s):
The graph reconstruction conjecture is a long-standing open problem in graph theory. The conjecture has been verified for all graphs with at most 11 vertices. Further, the conjecture has been verified for regular graphs, trees, disconnected graphs, unit interval graphs, separable graphs with no pendant vertex, outer-planar graphs, and unicyclic graphs. We extend the list of graph classes for which the conjecture holds. We give a proof that bipartite permutation graphs are reconstructible.
2000 ◽
Vol 11
(03)
◽
pp. 423-443
◽
Keyword(s):
2012 ◽
Vol Vol. 14 no. 2
(Graph Theory)
◽
Keyword(s):
2009 ◽
Vol 20
(01)
◽
pp. 25-44
◽
2009 ◽
Vol 157
(8)
◽
pp. 1677-1686
◽
1998 ◽
Vol 203
(1)
◽
pp. 123-141
◽