Enumerating all the spanning trees in an un-oriented graph - A novel approach

机译：枚举无方向图中的所有生成树-一种新颖的方法

获取原文

页面导航

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

摘要

In this paper, we use a modified version of the incidence matrix of an un-oriented graph so as to enumerate all the spanning trees. In particular, we formally describe the problem and then enumerate the spanning trees, also Showing how to use this method in finding the symbolic determinant of a passive circuit.

机译：在本文中，我们使用未定向图的发病矩阵的修改版本，以枚举所有跨越树木。特别地，我们正式描述了问题，然后枚举了跨越树，也阐述了如何在寻找无源电路的符号确定符号时使用该方法。

著录项

来源
《2010 11th International Workshop on Symbolic and Numerical Methods, Modeling and Applications to Circuit Design》|2010年|p.1-5|共5页
会议地点
作者

展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类基本电子电路;
关键词
determinant; passive circuit; spanning trees; symbolic;

机译：行列式;无源电路;生成树;符号;

相似文献

外文文献
中文文献
专利

1. Weighted enumeration of spanning subgraphs in locally tree-like graphs [J] . Salez J. Random structures & algorithms . 2013,第3期

机译：局部树状图中跨子图的加权枚举
2. Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulate digraphs and graphs [J] . ZHANG Fuji, YONG Xuerong Science in China. Series A . 1999,第3期

机译：有向图和图的生成树和欧拉路径数的渐近枚举定理
3. Enumeration of spanning trees in the sequence of Dürer graphs : Open Mathematics [J] . Shixing Li Open Mathematics . 2017,第1期

机译：Dürer图序列中的生成树枚举：开放式数学
4. Enumerating all the spanning trees in an un-oriented graph - A novel approach [C] . {missing} International Workshop on Symbolic and Numerical Methods, Modeling and Applications to Circuit Design . 2010

机译：以未导向的图形枚举所有跨越树 - 一种新的方法
5. On the enumeration of colored spanning trees in a graph. [D] . Buliga, Marius Georgel. 2002

机译：关于图中彩色生成树的枚举。
6. Quantitative analysis of metabolic regulation. A graph-theoretic approach using spanning trees. [O] . A K Sen 1991

机译：代谢调节的定量分析。使用生成树的图论方法。
7. Enumeration for Spanning Trees and Forests of Join Graphs Based on the Combinatorial Decomposition [O] . Sik U, Sung 2016

机译：基于组合分解的连接图生成树和森林枚举
8. DENDRAL: A system for computer construction, enumeration and notation of organic molecules as tree structures and cyclic graphs. Part 3: Complete chemical graphs; embedding rings in trees [R] . Lederberg, J. 1968

机译：DENDRaL：用于计算机构造，枚举和有机分子符号的系统，如树结构和循环图。第3部分：完整的化学图表;在树中嵌入环

Enumerating all the spanning trees in an un-oriented graph - A novel approach

摘要

著录项

相似文献

相关主题

期刊订阅