The Determination of a Maximal Chain in an Undirected Graph

机译：无向图中最大链的确定

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

Determination of a maximal chain in an undirected graph has heuristic or indirect solutions because of the problem caused by the existence of cycles. The method presented in this article to solve this problems is based on a procedure we called "EXFOLIATING" a graph: iteratively, the structure of peripheral edges and nodes is eliminated, connecting in a convenient way the structure resulted after the exfoliation.

机译：由于存在循环而导致问题，因此无向图中最大链的确定具有启发式或间接解决方案。本文介绍的解决此问题的方法基于一个称为“ EXFOLIATING”图的过程：反复地消除外围边缘和结点的结构，以方便的方式连接剥落后得到的结构。

著录项

来源
《Mathematical methods for information science and economics》|2012年|73-78|共6页
会议地点 Montreux(CH)
作者
F. GHIONEA; M. PIRVAN;
展开▼
作者单位

University Politehnica of Bucharest, Independence Street, nr. 313, Bucharest,Romania;

University Politehnica of Bucharest, Independence Street, nr. 313, Bucharest,Romania;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
directed graph; undirected graph; incident nodes; maximal chain; edges;

机译：有向图无向图事件节点；最大链边缘;

相似文献

外文文献
中文文献
专利

1. A New Algorithm for Isomorphism Determination of Undirected Graphs-Circuit Simulation Method [J] . Huiliang Shang, Feng Li, XianDing Tang, Circuits, systems, and signal processing . 2011,第5期

机译：无向图同构确定的新算法-电路仿真方法
2. Maximal chains of isomorphic subgraphs of countable ultrahomogeneous graphs [J] . Kurilic Milos S., Kuzeljevic Borisa Advances in Mathematics . 2014,第Null期

机译：可数超同构图的同构子图的最大链
3. Maximal chains of isomorphic subgraphs of the Rado graph [J] . Kurili? M.S., Kuzeljevi? B. Acta mathematica Hungarica . 2013,第1a2期

机译：Rado图的同构子图的最大链
4. The Determination of a Maximal Chain in an Undirected Graph [C] . F. GHIONEA, M. PIRVAN WSEAS International Conference on Applied Mathematics . 2013

机译：确定一个无向图中的最大链条
5. Algebraic Multigrid(AMG) for Graph Laplacian Linear Systems: Extensions of AMG for Signed, Undirected and Unsigned, Directed Graphs [D] . Fox, A. L. 2017

机译：Graph Laplacian线性系统的代数Multigrid（AMG）：AMG的扩展，用于签名，无向和无符号，定向图
6. A chromatographic approach to the determination of relative free energies of interaction between hydrophobic and amphiphilic amino acid side chains. [O] . T. C. Pochapsky, Q. Gopen 1992

机译：一种色谱方法用于确定疏水性和两亲性氨基酸侧链之间相互作用的相对自由能。
7. On the Markov Equivalence of Chain Graphs, Undirected Graphs, and Acyclic Digraphs [O] . Steen A. Andersson, David Madigan, Michael D. Perlman 1994

机译：关于链图，无向图和无环图的马氏等价性
8. Computer Program for Reliability Evaluation of Large-Scale Undirected Networks via Polygon-to-Chain Reductions [R] . Resende, M. G. C. 1983

机译：基于多边形到链减少的大规模无向网络可靠性评估计算机程序

The Determination of a Maximal Chain in an Undirected Graph

摘要

著录项

相似文献

相关主题

期刊订阅