Bipartite divisor graphs for integer subsets - Mathematics > CombinatoricsReport as inadecuate

Bipartite divisor graphs for integer subsets - Mathematics > Combinatorics - Download this document for free, or read online. Document in PDF available to download.

Abstract: Inspired by connections described in a recent paper by Mark L. Lewis, betweenthe common divisor graph $\GaX$ and the prime vertex graph $\DeltaX$, for aset $X$ of positive integers, we define the bipartite divisor graph $BX$, andshow that many of these connections flow naturally from properties of $BX$.In particular we establish links between parameters of these three graphs, suchas number and diameter of components, and we characterise bipartite graphs thatcan arise as $BX$ for some $X$. Also we obtain necessary and sufficientconditions, in terms of subconfigurations of $BX$, for one $\GammaX$ or$\DeltaX$ to contain a complete subgraph of size 3 or 4.

Author: Mohammad A. Iranmanesh, Cheryl E. Praeger


Related documents