一种新的方法用于刻画无向图的所有传递定向
alg-geom
2008-02-03 v1 代数几何
摘要
提出一种新的方法来寻找比较图(有限或无限)的所有传递定向。该方法基于“强”部分集概念与强制理论(单形与多单形概念)之间的联系。给出一个数学算法，用于比较图仅包含非极限子图的情况。
引用
@article{arxiv.alg-geom/9411013,
title = {A New Approach to Characterise all the Transitive Orientations for an Undirected Graph},
author = {A. Belkasri and M. Hamade},
journal= {arXiv preprint arXiv:alg-geom/9411013},
year = {2008}
}
备注
20 pages, LaTeX, macro epsf.sty