Cohen-Macaulay graphs arising from digraphs

Details Cohen-Macaulay graphs arising from digraphs Cohen-Macaulay graphs arising from digraphs

2007-03-14

arxiv.org/abs/math/0703417v1

Mathematics

Commutative Algebra

20 pages

Scientific paper

In this paper we show a correspondence between directed graphs and bipartite
undirected graphs with a perfect matching, that allows to study properties of
directed graphs through the properties of the corresponding undirected graphs.
In particular it is shown that a directed graph is transitive iff a
corresponding undirected graph is Cohen-Macaulay.

Affiliated with

Also associated with

No associations

Rating

Cohen-Macaulay graphs arising from digraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cohen-Macaulay graphs arising from digraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cohen-Macaulay graphs arising from digraphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-715863