Search Results - acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory

Exact values for three domination-like problems in circular and infinite grid graphs of small height by Bouznif, Marwane, Darlay, Julien, Moncel, Julien, Preissmann, Myriam

“… We are interested in finding the minimum cardinality of such codes in circular and infinite grid graphs of given height…”
Get full text

On some applications of graph theory, I by Erdös, P., Meir, A., Sós, V.T., Turán, P.

“…In a series of papers, of which the present one is Part I, it is shown that solutions to a variety of problems in distance geometry, potential theory and theory of metric spaces are provided…”
Get full text

Derivatives in discrete mathematics: a novel graph-theoretical invariant for generating new 2/3D molecular descriptors. I. Theory and QSPR application by Marrero-Ponce, Yovani, Santiago, Oscar Martínez, López, Yoan Martínez, Barigye, Stephen J., Torrens, Francisco

“…). With this purpose, a new matrix representation of the MG, which generalizes graph’s theory’s traditional incidence matrix, is introduced…”
Get full text