...
首页> 外文期刊>La matematica nella società e nella cultura eRivista della Unione Matematica Italiana >2-fattorizzazioni del grafo completocon un prefissato gruppo di automorfismi
【24h】

2-fattorizzazioni del grafo completocon un prefissato gruppo di automorfismi

机译:具有预定自同构群的完整图的2分解

获取原文
获取原文并翻译 | 示例
           

摘要

In questa nota Γ indichera un grafo semplice, non-orientato e privo di cappi. Con V(Γ) e E(Γ) indicheremo rispettivamente l'insieme dei vertici e l'insieme degli spigoli di Γ. Un r-fattore di un grafo Γ e un sottografo F ricoprente r-regolare, mentre una r-fattorizzazione F a una partizione degli spigoli di Γ in r-fattori. In particolare, ci occuperemo di 2-fattorizzazioni del grafo completo K_v, cioe del grafo con insieme di vertici di cardinalita v ed insieme di spigoli data da tutte le possibili coppie non-ordinate di vertici distinti. Nel caso in cui ogni 2-fattore a formato da un unico ciclo la 2-fattorizzazione si dira Hamiltoniana.
机译:在此注释中,Γ将指示一个简单的,无方向的,没有循环的图。对于V(Γ)和E(Γ),我们将分别表示顶点的集合和Γ的边缘的集合。图Γ的r因子是覆盖r正则的子图F,而将Γ的边沿划分为r因子的r因式分解F。特别地,我们将处理完整图K_v的2分解,即图具有基数v的一组顶点和一组由所有可能的无序对不同的顶点给出的边的图。在每个2因子a由一个周期形成的情况下,2因子分解称为哈密顿量。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号