We introduce one of many classes of problems which can be defined in terms of 3-valued functions on the vertices of a graph G of the form |:V → {−1,0,1}.Expand

(18)O/(16)O ratios from the juices of a number of fruits and vegetables were measured and found to be isotopically more enriched than the water in which they grew. Fast-growing high-water-content… Expand

A three-valued function f defined on the vertices of a graph G = (V, E), f : V → {−1, 0, 1}, is a minus dominating function if the sum of its function values over any closed neighborhood is at least one.Expand

A three-valued function f defined on the vertices of a graph G = ( V , E ), f : V → {−1, 0, 1}, is a minus dominating function if the sum of its function values over any closed neighborhood is at least one.Expand

The detour order of a graph G, denoted by @t(G), is the order of a longest path in G. The Path Partition Conjecture (PPC) is the following: If G is any graph and (a,b) any pair of positive integers… Expand