Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Transitively Orientable Graphs
0 views
Skip to first unread message
Narek Saribekyan
Jul 5, 2008, 2:38:46 PM7/5/08
to
I need necessary and sufficient conditions for a graph being
transitively orientable and algorithm for finding such orientation.
Thanks in advance,
Narek Saribekyan
transitively orientable and algorithm for finding such orientation.
Thanks in advance,
Narek Saribekyan
Ray Vickson
Jul 5, 2008, 4:09:58 PM7/5/08
to
On Jul 5, 11:38 am, Narek Saribekyan <narek.saribek...@gmail.com>
wrote:
wrote:
A Google search on "transitively orientable graphs" turns up numerous
hits. For example, see the 'Google books' entry by Balakrishnan
(Schaum's Outline); the excerpted page has relevant material. See also
http://www.cs.uoi.gr/~charis/files/MinComp-ISAAC.pdf or
www.alastairfarrugia.net/conv_orient_dam.ps
R.G. Vickson
0 new messages