Graph Theory and Its Applications, Third Edition is the latest edition of the international,
bestselling textbook for undergraduate courses in graph theory, yet it is expansive enough to …

The theory of directed graphs has developed enormously over recent decades, yet this book
(first published in 2000) remains the only book to cover more than a small fraction of the …

This article is intended as a survey, updating earlier surveys in the area. For completeness
of the presentation of both particular questions and the general area, it also contains …

This is intended as a survey article covering recent developments in the area of hamiltonian
graphs, that is, graphs containing a spanning cycle. This article also contains some material …

The study of graphs containing edges and nodes is of great importance in science and in
real life. Topological indices (TIs) are numerical parameters linked to chemical graphs used …

A tournament is an orientation of a complete graph, and in general a multipartite tournament
is an orientation of a complete n-partite graph. Many results about cycles in tournaments are …

Cagesâ•fla survey Page 1 Cages-A Survey Pak-Ken Wong SETON HALL UNIVERSITY SOUTH
ORANGE, NEWJERSEY ABSTRACT We discuss the problem of finding smallest graphs of …

A long-standing conjecture of Kelly states that every regular tournament on n vertices can be
decomposed into (n− 1)/2 edge-disjoint Hamilton cycles. We prove this conjecture for large …

What conditions ensure that a graph G contains some given spanning subgraph H? The
most famous examples of results of this kind are probably Dirac's theorem on Hamilton …

A square real matrix is sign-nonsingular if it is forced to be nonsingular by its pattern of zero,
negative, and positive entries. We give structural characterizations of sign-nonsingular …