answersLogoWhite

0

What is a divisor graph?

Updated: 9/16/2023
User Avatar

Wiki User

11y ago

Best Answer

Let S be a finite, non-empty set of positive integers. The divisor graph G(S) of S has S as its vertex set, and two distinct vertices i and j are adjacent if and only if either idivides j or j divides i. Let G be a simple graph. Then G is called a divisor graph if G is isomorphic to G(S) for some non-empty, finite set S of positive integers.

REFERENCE :

S. Ganesan, D. Uthayakumar, Corona of Bipartite Graphs with Divisor GRaphs Produce New Divosor Graphs,

Bulletin of Kerala Mathematics Association

Vol.9, No.1, (2012, June) 219-226

User Avatar

Wiki User

11y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is a divisor graph?
Write your answer...
Submit
Still have questions?
magnify glass
imp