An efficient algorithm for computing permanental polynomials of graphs

Huo Y; Liang H; Bai FS

首页> 外文期刊>Computer physics communications >An efficient algorithm for computing permanental polynomials of graphs

【24h】

An efficient algorithm for computing permanental polynomials of graphs

机译：计算图的永久多项式的有效算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

An efficient numerical method for computing permanental polynomials of graphs is proposed. It adapts multi-entry expansion of FFT, and is parallel in nature. It is applied to fullerene-type graphs, and works for C-56, while the largest fullerene computed before is C-40. Extensive numerical computations show that the algorithm is fast and stable. (C) 2006 Elsevier B.V. All rights reserved.

著录项

来源
《Computer physics communications》 |2006年第3期|共8页
作者
Huo Y; Liang H; Bai FS;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算机的应用;
关键词
permanental polynomial; adjacency matrix; graph; fullerene; FFT; FULLERENES; MATRICES;

机译：永久多项式;邻接矩阵;图;富勒烯;FFT;富勒烯;材料;

相似文献

外文文献
中文文献
专利

1. An efficient algorithm for computing permanental polynomials of graphs [J] . Huo Y, Liang H, Bai FS Computer physics communications . 2006,第3期

机译：计算图的永久多项式的有效算法
2. EFFICIENT ALGORITHMS FOR COMPUTING RATIONAL FIRST INTEGRALS AND DARBOUX POLYNOMIALS OF PLANAR POLYNOMIAL VECTOR FIELDS [J] . Bostan Alin, Cheze Guillaume, Cluzeau Thomas, Mathematics of computation . 2016,第299期

机译：平面多项式矢量场的有理一阶积分和DARBOUX多项式的有效算法
3. Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs [J] . Andreas Brandstaedt, Pavel Ficur, Arne Leitert, Information Processing Letters . 2015,第2期

机译：用于无AT图和双弦图的加权有效控制问题的多项式时间算法
4. Efficient algorithms for computing matching and chromatic polynomials on series-parallel graphs [C] . Chandrasekharan, N., Hannenhalli, . 1992

机译：在串并图上计算匹配和色多项式的高效算法
5. CLASSIFICATION OF ALL THE MINIMAL BILINEAR ALGORITHMS FOR COMPUTING THE COEFFICIENTS OF TWO POLYNOMIALS MODULO A POLYNOMIAL [D] . AVERBUCH, AMIR. 1984

机译：所有最小双线性算法的分类，用于计算两种多项式模数的系数多项式
6. Efficient Inverse Isoparametric Mapping Algorithm for Whole-Body Computed Tomography Registration Using Deformations Predicted by Nonlinear Finite Element Modeling [O] . Mao Li, Adam Wittek, Karol Miller -1

机译：利用非线性有限元建模预测的变形的全身体计算机断层扫描配准的高效反等参映射算法
7. Efficient Algorithms for Computing Rational First Integrals and Darboux Polynomials of Planar Polynomial Vector Fields [O] . Bostan, Alin, Chèze, Guillaume, Cluzeau, Thomas, 2014

机译：平面多项式矢量场的有理第一积分和Darboux多项式的高效算法
8. Polynomial space polynomial delay algorithms for listing families of graphs. [R] . Goldberg, L. A. 1992

机译：用于列出图族的多项式空间多项式时滞算法。

An efficient algorithm for computing permanental polynomials of graphs

摘要

著录项

相似文献

相关主题

期刊订阅