学科分类
/ 1
5 个结果
  • 简介:图G的一个星因子是G的一个支撑子图,其中每一个分支是一个星图.本文研究完全图Km,n的星因子计数,给出了Km,n存在由K个分支构成的星因子的充要条件,进而给出了Km,n星因子计数的公式.

  • 标签: 星因子 星因子 因子计数 星图
  • 简介:n为非负整数序列,若存在以该序列为度序列的图,则称n为可图的,特别的,若此图是一个定向图,该序列则称为是定向可图的,本文提出了一个判断序列是否为定向可图的充分必要条件,并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。

  • 标签: 定向可图 度(偶)序列 定向图
  • 简介:对于有限群G的极大子群M,令β(G:M)表示整除│G:M│的素因子个数,β(G)表示所有β(G;M)中的最大数.令μ(G)为使得β(G:M)=β(G)的极大子群的集合.通过对这一类极大子群的θ-赋予一定条件,得到了判断群G可解、超可解的新结果.

  • 标签: θ-偶 极大子群 可解群 超可解群