Chordal graphs in triangular decomposition in top-down style

نویسندگان

چکیده

In this paper, we first prove that when the associated graph of a polynomial set is chordal, particular triangular computed by general algorithm in top-down style for computing decomposition has an as subgraph chordal graph. Then Wang's method and subresultant-based regular style, all sets appearing process with any these algorithms have graphs subgraphs These theoretical results can be viewed non-trivial generalization existing ones sparse Gaussian elimination, inspired which further propose making use structure set. The effectiveness proposed decomposition, respect to variables, demonstrated preliminary experimental results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the chordality of polynomial sets in triangular decomposition in top-down style

In this paper the chordal graph structures of polynomial sets appearing in triangular decomposition in top-down style are studied when the input polynomial set to decompose has a chordal associated graph. In particular, we prove that the associated graph of one specific triangular set computed in any algorithm for triangular decomposition in top-down style is a subgraph of the chordal graph of ...

متن کامل

Distinct edge geodetic decomposition in graphs

Let G=(V,E) be a simple connected graph of order p and size q. A decomposition of a graph G is a collection π of edge-disjoint subgraphs G_1,G_2,…,G_n of G such that every edge of G belongs to exactly one G_i,(1≤i ≤n). The decomposition 〖π={G〗_1,G_2,…,G_n} of a connected graph G is said to be a distinct edge geodetic decomposition if g_1 (G_i )≠g_1 (G_j ),(1≤i≠j≤n). The maximum cardinality of π...

متن کامل

A Decomposition Theorem for Chordal Graphs and its Applications

We introduce a special decomposition, the so-called split-minors, of the reduced clique graphs of chordal graphs. Using this notion, we characterize asteroidal sets in chordal graphs and clique trees with minimum number of leaves.

متن کامل

Chordal Graphs

One can prove the following propositions: (1) For every non zero natural number n holds n − 1 is a natural number and 1 ≤ n. (2) For every odd natural number n holds n − 1 is a natural number and 1 ≤ n. (3) For all odd integers n, m such that n < m holds n ≤ m − 2. (4) For all odd integers n, m such that m < n holds m + 2 ≤ n. (5) For every odd natural number n such that 1 6= n there exists an ...

متن کامل

Oblivious Decision Trees , Graphs , and Top - Down

We describe a supervised learning algorithm, EODG, that uses mutual information to build an oblivious decision tree. The tree is then converted to an Oblivious read-Once Decision Graph (OODG) by merging nodes at the same level of the tree. For domains that are appropriate for both decision trees and OODGs, performance is approximately the same as that of C4.5, but the number of nodes in the OOD...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Computation

سال: 2021

ISSN: ['1095-855X', '0747-7171']

DOI: https://doi.org/10.1016/j.jsc.2019.10.011