Bipartite divisor graphs for integer subsets

DOI10.1007/S00373-010-0897-XzbMATH Open1230.05235arXiv0910.5396OpenAlexW2078527832WikidataQ56987663 ScholiaQ56987663MaRDI QIDQ604657FDOQ604657

Cheryl E. Praeger, M. A. Iranmanesh

Publication date: 12 November 2010

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• 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)

• An overview on the bipartite divisor graph for the set of irreducible character degrees
• 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
• Title not available (Why is that?)
• One-prime power hypothesis for conjugacy class sizes
• Cycles and bipartite graphs on conjugacy class of groups
• 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
• Title not available (Why is that?)
• Bipartite divisor graph for the set of irreducible character degrees
• Title not available (Why is that?)
• Brief survey on divisor graphs and divisor function graphs
• The influence of conjugacy class sizes on the structure of finite groups: a survey.
• Divisibility Graph for Symmetric and Alternating Groups
• 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)