Suchergebnisse - 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 von 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 …”
Volltext

On some applications of graph theory, I von 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 …”
Volltext

Derivatives in discrete mathematics: a novel graph-theoretical invariant for generating new 2/3D molecular descriptors. I. Theory and QSPR application von 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 …”
Volltext