Two Problems in Graph Theory
Honsberger, Ross · 1985
1st problem) February 22, 1980 (2nd problem)) This paper concerns two problems of the graph theory.One of them was suggested by E. J. Cockayne and S. T. Hedetniemi [1], the other by S. Poljak [2].In both these problems finite undirected graphs without loops and multiple edges are con sidered.Even if not solving these problems completely, we shall present some results concerning them.