Bipartite divisor graphs for integer subsets

DOI10.1007/S00373-010-0897-XMaRDI QIDQ604657zbMATH OpenOpenAlexWikidataFDO

Authors M. A. Iranmanesh, Cheryl E. Praeger

Publication date 12 November 2010

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0910.5396

zbMATH Keywords

bipartite graphcommon divisor graphprime vertex graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Inspired by connections described in a recent paper by Mark L. Lewis, between the common divisor graph $Ga(X)$ and the prime vertex graph $Delta(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 $Gamma(X)$ or $Delta(X)$ to contain a complete subgraph of size 3 or 4.

Recommendations

• BIPARTITE DIVISOR GRAPH FOR THE PRODUCT OF SUBSETS OF INTEGERS
• Bipartite divisor graph: a survey
• On bipartite divisor graphs for group conjugacy class sizes.
• On the divisibility graph for finite sets of positive integers
• On bipartite divisor graph for character degrees

Cites work

• scientific article; zbMATH DE number 479556 (Why is no real title available?)
• An overview of graphs associated with character degrees and conjugacy class sizes in finite groups.
• Degree problems II π - separable character degrees
• On bipartite divisor graphs for group conjugacy class sizes.
• On the character degree graph of solvable groups. II. Discon- nected graphs

Cited in

(20)

• On regular bipartite divisor graph for the set of irreducible character degrees
• On the number of connected components of divisibility graph for certain simple groups
• An overview on the bipartite divisor graph for the set of irreducible character degrees
• Divisibility graph for symmetric and alternating groups
• Groups having complete bipartite divisor graphs for their conjugacy class sizes.
• The divisibility graph for F-groups
• BIPARTITE DIVISOR GRAPH FOR THE PRODUCT OF SUBSETS OF INTEGERS
• Bipartite divisor graph: a survey
• The divisibility graph of finite groups of Lie type
• Cycles and bipartite graphs on conjugacy class of groups
• One-prime power hypothesis for conjugacy class sizes
• On bipartite zero-divisor graphs
• On bipartite divisor graphs for group conjugacy class sizes.
• Bipartite subgraphs of integer weighted graphs
• On bipartite divisor graph for character degrees
• Bipartite divisor graph for the set of irreducible character degrees
• Brief survey on divisor graphs and divisor function graphs
• The influence of conjugacy class sizes on the structure of finite groups: a survey.
• On groups with specified quotient power graphs
• On the divisibility graph for finite sets of positive integers

This page was built for publication: Bipartite divisor graphs for integer subsets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q604657)