Line Graphs and Middle Graphs that are Divisor Graphs-Reference-Cited by-同舟云学术

Line Graphs and Middle Graphs that are Divisor Graphs

Published:2020-04-01 Issue: Volume:19 Page:108-112
ISSN:1109-2769
Container-title:WSEAS TRANSACTIONS ON MATHEMATICS
language:en
Short-container-title:

Author:

Al-Addasi Salah¹,Al-Ezeh Hasan¹,Abughneim Omar¹

Affiliation:

1. The Hashemite University, Faculty of Science, Department of Mathematics, Zarqa 13133, JORDAN

Abstract

In this paper it is determined when the line graphs and the middle graphs of some classes of graphs are divisor graphs. Complete characterizations for cycles, trees, complete graphs and complete multipartite graphs whose line graphs (middle graphs) are divisor graphs are obtained. It is also shown that the line graphs and the middle graphs of the cycle permutation graphs are never divisor graphs.

Publisher

World Scientific and Engineering Academy and Society (WSEAS)

Subject

General Mathematics

Reference14 articles.

1. S. Al-Addasi, O.A. AbuGhneim, and H. Al-Ezeh, Divisor orientations of powers of paths and powers of cycles,Ars Combin.94, 2010, pp.371-380.

2. S. Al-Addasi, O.A. AbuGhneim, and H. Al-Ezeh, Characterizing powers of cycles that are divisor graphs, Ars Combin.97 A, 2010, pp.447-451.

3. S. Al-Addasi, O.A. AbuGhneim, and H. Al-Ezeh, Further new properties of divisor graphs,J. Combin. Math. Combin. Comput.81, 2012,pp. 261-272.

4. L. Beineke, R. Wilson and P. Cameron, Introduction. In: L. Beineke and R. Wilson (Eds.),P. Cameron (Academic Consultant),Topics in Algebraic Graph Theory,Cambridge University Press, New York, 2005, pp. 1-29.

5. F. Buckley and M. Lewinter, A Friendly Introduction to Graph Theory,Prentice Hall, New Jersey 2003.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Brief survey on divisor graphs and divisor function graphs;AKCE International Journal of Graphs and Combinatorics;2023-05-04