Path Partition in Directed Graph ? Modeling and Optimization
Journal: NEW TRENDS IN MATHEMATICAL SCIENCES (Vol.1, No. 1)Publication Date: 2013-12-01
Authors : Issam Abdel Kader;
Page : 74-84
Keywords : Acyclic graph Path Partition tournament Hamiltonian circuit Adjacency list Adjacency matrix canonical ordering Spanning tree.;
Abstract
The concept of graph theory is therefore perfectly suitable to structure a problem in its initial analysis phases since a graph is the most general mathematical object. At the structural level, the nodes represent the objects, the variables… and the arc forms the binary relation of influence among them. Many real problems can be modeled as path partition in directed graph that played particular role in the operation of arranging a set of nodes especially in case of directed acyclic graph (DAG). We encounter such graph in schedule problems, the analysis of language structure, the probability theory, the game theory, compilers…. Moreover managerial problem can be modeled as acyclic graphs, also the potential problem has a suitable solution if and only if the graph is acyclic.
Other Latest Articles
- A Remark on A Fundamental System of Units of Numbers Field of degree 2, 3, 4, and 6.
- continued fraction expansions of some functions of positive definite matrices
- An Estimating the p-adic Sizes of Common Zeros of Partial Derivative Polynomials
- New Similarity Measure for Shape Recognition
- Numerical solving for nonlinear using higher order homotopy Taylor-perturbation
Last modified: 2014-11-21 04:09:35