On the Markov Equivalence of Chain Graphs, Undirected Graphs, and Acyclic Digraphs
β Scribed by Steen A. Andersson; David Madigan; Michael D. Perlman
- Book ID
- 108535959
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 469 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0303-6898
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A proper vertex coloring of a graph __G__β=β (__V,E__) is acyclic if __G__ contains no bicolored cycle. A graph __G__ is __L__βlist colorable if for a given list assignment __L__β=β{L(__v__): __v__ββ __V__}, there exists a proper coloring __c__ of __G__ such that __c__ (__v__)βββ__L__(_
Let G=( V, E) be a digraph with diameter D # 1. For a given integer 1 t. The t-distance edge-connectivity of G is defined analogously. This paper studies some results on the distance connectivities of digraphs and bipartite digraphs. These results are given in terms of the parameter I, which can be