Bipartite Divisor Graphs for Integer Subsets |
| |
Authors: | Mohammad A. Iranmanesh Cheryl E. Praeger |
| |
Affiliation: | 1. Department of Mathematics, Yazd University, 89195-741, Yazd, Iran 2. School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway, Crawley, WA, 6009, Australia
|
| |
Abstract: | Inspired by connections described in a recent paper by Mark L. Lewis, between the common divisor graph Γ(X) and the prime vertex graph Δ(X), for a set X of positive integers, we define the bipartite divisor graph B(X), and show that many of these connections flow naturally from properties of B(X). In particular we establish links between parameters of these three graphs, such as number and diameter of components, and we characterise bipartite graphs that can arise as B(X) for some X. Also we obtain necessary and sufficient conditions, in terms of subconfigurations of B(X), for one of Γ(X) or Δ(X) to contain a complete subgraph of size 3 or 4. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|