AbstractLetGbe an arbitrary group with a subgroupA. Each double cosetAgAis a union of right cosetsAu. The cardinality of the set {Au∣u∈G,Au⊆AgA} is called asubdegreeof (A,G) and is denoted by [AgA:A]. Thus for each double cosetAgAwe have a corresponding subdegree. An equivalent definition of the subdegree concept is given in [2]. IfAis not normal inGand all the subdegrees of (A,G) are finite, we attach to (A,G) thecommon divisor graphΓ: its vertices are the nonunit subdegrees of (A,G), and two different subdegrees are joined by an edge iff they arenotcoprime. It is proved in [2] that Γ has at most two connected components. We prove that if Γ is disconnected andAsatisfies a certain “regularity” property (a property which holds whenAor [G:A] ...