(Di)graph products, labelings and related results

Thumbnail
View/Open
Issue date
2017
Author
López Masip, Susana-Clara
Suggested citation
López Masip, Susana-Clara; . (2017) . (Di)graph products, labelings and related results. Electronic Notes in Discrete Mathematics, 2017, vol. 60, p. 55-60. https://doi.org/10.1016/j.endm.2017.06.008.
Impact

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
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
cc-by-nc-nd (c) Elsevier, 2017
Except where otherwise noted, this item's license is described as cc-by-nc-nd (c) Elsevier, 2017