Divisor Graphs that are Complements of Bipartite Graphs

[摘要] In this paper, we will study some bipartite graphs whose complements are divisor graphs like paths andcaterpillars, counterexample for a tree whose complement is not divisor will be presented and powers of some typesof trees that have their complements divisor graphs will be classified.

[关键词] Divisor graph;Complement of a graph;Bipartite graph;Path;Caterpillar power of a graph and tree