Titlebook: ;

ACE-inhibitor

原始

abnegate

https://doi.org/10.1007/978-1-349-07323-8We consider some of the most important conjectures in the study of the game of Cops and Robbers and the cop number of a graph. The conjectures touch on diverse areas such as algorithmic, topological, and structural graph theory.

obstinate

STYX

Minerals as Advanced Materials IWe present a conjecture and eight open questions in areas of coloring graphs on the plane, on nonplanar surfaces, and on multiple planes. These unsolved problems relate to classical graph coloring and to list coloring for general embedded graphs and also for planar great-circle graphs and for locally planar graphs.

Cervical-Spine

Minerals as Advanced Materials IIIn this chapter, we explore the history and the status of the Zarankiewicz crossing number conjecture and the Hill crossing number conjecture, on drawing complete bipartite and complete graphs in the plane with a minimum number of edge crossings. We discuss analogous problems on other surfaces and in different models of drawing.

Microgram

https://doi.org/10.1007/978-1-4684-6638-6For a graph . of order . and a parameter ϑ(.), if ϑ(.) ≤ .. for some rational number ., where 0 < . < 1, then we refer to this upper bound on ϑ(.) as an .-bound on ϑ(.). In this chapter, we present over twenty .-bound conjectures on domination type parameters.

Galactogogue

Conjectures on Cops and Robbers,We consider some of the most important conjectures in the study of the game of Cops and Robbers and the cop number of a graph. The conjectures touch on diverse areas such as algorithmic, topological, and structural graph theory.

Missile

,Chvátal’s ,,-Tough Conjecture,In 1973, Chvátal introduced the concept of “tough graphs” and conjectured that graphs with sufficiently high toughness are hamiltonian. Here we look at some personal perspectives of this conjecture, both those of Chvátal and the author. Furthermore, we present the history of the conjecture and its current status.

dainty