(Di)graph products, labelings and related results

López Masip, Susana-Clara

doi:https://doi.org/10.1016/j.endm.2017.06.008

View/Open

Postprint (299.4Kb)

Issue date

2017

Author

López Masip, Susana-Clara

Abstract

Gallian's survey shows that there is a big variety of labelings of graphs. By means of (di)graphs products we can establish strong relations among some of them. Moreover, due to the freedom of one of the factors, we can also obtain enumerative results that provide lower bounds on the number of nonisomorphic

labelings of a particular type. In this paper, we will focus in three of the (di)graphs products that have been used in these duties: the ⊗h-product of digraphs, the weak tensor product of graphs and the weak ⊗h-product of graphs.

URI

http://hdl.handle.net/10459.1/66442

DOI

https://doi.org/10.1016/j.endm.2017.06.008

Is part of

Electronic Notes in Discrete Mathematics, 2017, vol. 60, p. 55-60

Collections

Publicacions de projectes de recerca del Plan Nacional [1767]
Articles publicats (Matemàtica) [244]

Except where otherwise noted, this item's license is described as cc-by-nc-nd (c) Elsevier, 2017