Google Groups Home
Help | Sign in
Message from discussion Transitively Orientable Graphs
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
Ray Vickson  
View profile
 More options Jul 6, 1:09 am
Newsgroups: sci.math
From: Ray Vickson <RGVick...@shaw.ca>
Date: Sat, 5 Jul 2008 13:09:58 -0700 (PDT)
Local: Sun, Jul 6 2008 1:09 am
Subject: Re: Transitively Orientable Graphs
On Jul 5, 11:38 am, Narek Saribekyan <narek.saribek...@gmail.com>
wrote:

> I need necessary and sufficient conditions for a graph being
> transitively orientable and algorithm for finding such orientation.
> Thanks in advance,
> Narek Saribekyan

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


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2008 Google