Mathematics – Commutative Algebra
Scientific paper
2007-03-14
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.
Ferrarello Daniela
Ferro Giuseppa Carrá
No associations
LandOfFree
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.
Profile ID: LFWR-SCP-O-715863