pith. machine review for the scientific record. sign in

arxiv: 1106.3607 · v1 · submitted 2011-06-18 · 🧮 math.CO

Recognition: unknown

Identifying codes of lexicographic product of graphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords codesidentifyingproductgraphgraphslexicographicarbitrarycardinality
0
0 comments X
read the original abstract

Gravier et al. investigated the identifying codes of Cartesian product of two graphs. In this paper we consider the identifying codes of lexicographic product G[H] of a connected graph G and an arbitrary graph H, and obtain the minimum cardinality of identifying codes of G[H] in terms of some parameters of G and H.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.