output
20032026
most citedLatency-Bounded Target Set Selection in Social Networks

66 citations

Showing 2017 · math.COShow all

10 papers · 2 filters

math.CO2017★ 1 cited

On chromatic indices of finite affine spaces

Gabriela Araujo-Pardo, György Kiss, Christian Rubio-Montiel +1

The pseudoachromatic index of the finite affine space denoted by is the the maximum number of colors in any complete line-coloring of $\…

math.CO2017★ 5 cited

A counterexample to a conjecture on facial unique-maximal colorings

Bernard Lidický, Kacy Messerschmidt, Riste Škrekovski

A facial unique-maximum coloring of a plane graph is a proper vertex coloring by natural numbers where on each face the maximal color appears exactly once on the vertices of $α…

math.CO2017★ 13 cited

Predicting Melting Points by the Graovac-Pisanski Index

Matevž Črepnjak, Niko Tratnik, Petra Žigert Pleteršek

Theoretical molecular descriptors alias topological indices are a convenient means for expressing in a numerical form the chemical structure encoded in a molecular graph. The struc…

math.CO2017★ 5 cited

On facial unique-maximum (edge-)coloring

Vesna Andova, Bernard Lidický, Borut Lužar +1

A facial unique-maximum coloring of a plane graph is a vertex coloring where on each face the maximal color appears exactly once on the vertices of . If the coloring is requ…

math.CO2017

Elementary abelian groups of rank 5 are DCI-groups

Yan-Quan Feng, István Kovács

In this paper, we show that the group is a DCI-group for any odd prime that is, two Cayley digraphs Cay and Cay are is…

math.CO2017★ 14 cited

Symmetry properties of generalized graph truncations

Eduard Eiben, Robert Jajcay, Primož Šparl

In the generalized truncation construction, one replaces each vertex of a -regular graph with a copy of a graph of order . We investigate the symmetry properties of t…