Výsledky vyhľadávania - 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 Autor 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…”
Získať plný text

On some applications of graph theory, I Autor 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…”
Získať plný text

Derivatives in discrete mathematics: a novel graph-theoretical invariant for generating new 2/3D molecular descriptors. I. Theory and QSPR application Autor 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…”
Získať plný text