This web page lists the references in my paper:
"A Note on Bipartite Subgraphs of Triangle-free Graphs", RC
17106, Random Structures and Algorithms, 3(1992), p.223-226.
IBM Research home page |
James B. Shearer's home page |
- P. Erdos, "Problems and results in graph theory and
combinatorial analysis", in Graph Theory and Related Topics, J. A. Bondy
and U. S. R. Murty (Eds.), Proc. Conf. Waterloo, 1977, Academic Press,
New York, 1979, pp. 153-163.
- P. Erdos, R. Faudree, J. Pach and J. Spencer, "How to make a
graph bipartite", J. Combinat. Theory, Ser. B, 45, 86-98, (1988)
- S. C. Locke, "A note on bipartite subgraphs of triangle-free
Graphs", J. Graph Theory, 14, 181-185, (1990)
- S. Poljak and Z. Tuza, "Bipartite subgraphs of triangle-free
regular graphs", Rep. No. 91686-OR, Research Institute for Discrete
Mathematics, Institute for Operations Research, University of Bonn,
Nassestr. 2, 5300 Bonn, Germany, March 1991.
IBM home page |
Contact IBM |