Graph theory has a long history at WMU, Chartrand notes, beginning some 50 years ago in 1964. The Journal of Graph Theory was originally edited at WMU, and the University hosted nine international ...

More by Gary Stix This article was originally published with the title “Graph Theory and Teatime” in Scientific American Magazine Vol. 296 No. 3 (March 2007) ...

Abstract. In the present paper we are interested in the study of the distance Laplacian eigenvalues of a connected graph with fixed order n and chromatic number χ. We prove lower bounds on the ...

In theory, it cannot be ruled out that the algorithms might run for longer than the age of the universe. But in practice, many algorithms seem to work just fine. Almost always.

Applicable Analysis and Discrete Mathematics, Vol. 17, No. 2 (October, 2023), pp. 321-333 (13 pages) In this paper the problem of the existence of regular nut graphs is addressed. A generalization of ...