• 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