Generation of Cubic graphs

第三条Dans Une Revue 离散数学与理论计算机科学 Anneée:2011年

立体图的生成

(1),(1),(2)

1
2

冈纳·布林克曼

应用数学和计算机科学系[根特]

简·戈德贝尔

应用数学和计算机科学系[根特]

布伦丹·D·麦凯

计算机科学研究院[堪培拉]

我们描述了一种有效生成所有非同构连通三次图的新算法。我们实现此算法的速度比以前的生成器快4倍以上。生成也可以有效地限制为周长至少为4或5的三次图。

数学解题[cs.DM]

菲奇尔校长

1801-6352-1-PB.pdf（250.74 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

https://inria.hal.science/hal-00990486

Soumis le：马尔迪2014年5月13日-15:39:14

德尼埃修缮le:mardi 2023-11:58:06

长期档案：lundi 10 avril 2017-22:25:59

hal-00990486，版本1 (13-05-2014)

Gunnar Brinkmann、Jan Goedgebeur、Brendan D.Mckay。生成立体图。离散数学与理论计算机科学，2011年，第13卷第2（2）期，第69-79页。⟨10.46298/dmtcs.551⟩。⟨哈尔-00990486⟩

TDS-MACS系统

257 磋商

3695 交易费用