Title of article
On the number of connected convex subgraphs of a connected acyclic digraph
Author/Authors
Gregory Gutin، نويسنده , , Anders Yeo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
3
From page
1660
To page
1662
Abstract
A digraph image is connected if the underlying undirected graph of image is connected. A subgraph image of an acyclic digraph image is convex if there is no directed path between vertices of image which contains an arc not in image. We find the minimum and maximum possible number of connected convex subgraphs in a connected acyclic digraph of order image. Connected convex subgraphs of connected acyclic digraphs are of interest in the area of modern embedded processors technology.
Keywords
Acyclic digraphs , Convex subgraphs , Enumeration , Connected subgraphs
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887098
Link To Document