Contents

Ars Combinatoria

  • Research article

A New Upper Bound of the Basis Number of the Lexicographic Product of Graphs

M.M.M. Jaradat1,2
1Department of Mathematics Yarmouk University Irbid-Jordan
2Department of Mathematics and Physics Qatar University Doha-Qatar
  • Published: 31/10/2010

Abstract

An upper bound of the basis number of the lexicographic product of two graphs from the basis number of the factors is presented. Furthermore, the basis numbers of the lexicographic product of some classes of graphs is determined.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
M.M.M. Jaradat. A New Upper Bound of the Basis Number of the Lexicographic Product of Graphs[J], Ars Combinatoria, Volume 097. 423-442. .