The Basis Number of the Lexicographic Product of DifferentLadders with Paths and Cycles
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In [8] M. Y. Alzoubi and M. M. Jaradat studied the basis number of the composition of paths and cycles with Ladders, Circular ladders and M¨obius ladders. Namely, they proved that the basis number of these graphs is 4 except possibly for some cases in each of them. Since the lexicographic product is noncommutative, in this paper we investigate the basis number of the lexicographic product of the different kinds of ladders with paths and cycles. In fact, we prove that the basis number of almost all of these graphs is 4.
Abstract
In [8] M. Y. Alzoubi and M. M. Jaradat studied the basis number of the composition of paths and cycles with Ladders, Circular ladders and M¨obius ladders. Namely, they proved that the basis number of these graphs is 4 except possibly for some cases in each of them. Since the lexicographic product is noncommutative, in this paper we investigate the basis number of the lexicographic product of the different kinds of ladders with paths and cycles. In fact, we prove that the basis number of almost all of these graphs is 4.
참고문헌 (18)
- A. A. Ali, "The basis number of the direct product of paths and cycles", Ars. Combin, 27, pp.155~163 (1989)
- A. A. Ali, "The basis number of complete multipartite graphs", Ars. combin, 28, pp.41~49 (1989)
- A. A. Ali, "The basis number of the strong product of graphs", Mutah Lil-Buhoth wa Al-Diras, 7(1), pp.211~222 (1992)
- A. A. Ali, "The basis number of the Lexicographic product of graphs", Ars. combin, 36, pp.271~282 (1993)
- A. S. Alsardary, "The basis number of the powers of the complete graph", Discrete Math, 1-3, pp.13~25 (1998)
- M. Y. Alzoubi, "On the basis number of graphs" (1992), M. Sc thesis Yarmouk university
- M. Y. Alzoubi, "Jaradat, The basis number of the composition of theta graphs with stars and wheels", Acta Math. Hungar, 103(4), pp.201~209 (2004)
- M. Y. Alzoubi, "On the Basis Number of the Composition of Different Ladders with Some Graphs", I. J. M. M. S, 2005(12), pp.1861~1868 (2005)
- J. A. Banks, "Schemeichel, The basis number of n-Cube", J. Combin. Theory ser, 33(2), pp.95~100 (1982)
- Bondy, J. A, "Graph Theory with Applications" (1976), America Elsevier Publishing Co. Inc., New York
- M. Q. Hailat, "The basis number of the composition of graph", Istnbul Univ. Fen Fak. Mat. Der, 53, pp.43~60 (1994)
- M. M. Jaradat, "On the basis number of the direct product of graphs", Aust. J.Cobin, 27, pp.293~306 (2003)
- M. M. M. Jaradat, "The basis number of the Lexicographic product of different ladders", SUT Journal of Mathematics, 40(2), pp.91~101 (2004)
- M. M. Jaradat, "The basis number of the direct product of a theta graph and a path", Ars. Combin, 75, pp.105~111 (2005)
- M. M. M. Jaradat, "An upper bound of the basis number of the strong product of graphs", Discussion Mathematicea Graph Theory, 25(3), pp.391~406 (2005)
- Jonathan Gross, "Graph Theory and Its Applications" (1999), CRC Press New York
- S. F. MacLane, "A combinatorial condition for planar graphs", Fundamenta Math, 28, pp.22~32 (1937)
- E. F. Schemeichel, "The basis number of graphs", J. Combin. Theory ser. B, 30(2), pp.123~129 (1981)