• DocumentCode
    974295
  • Title

    A necessary and sufficient condition for acyclic graphs

  • Author

    Ravi, R.

  • Author_Institution
    Indian Institute of Science, Bangalore, India
  • Volume
    73
  • Issue
    2
  • fYear
    1985
  • Firstpage
    369
  • Lastpage
    370
  • Abstract
    This letter gives a new necessary and sufficient condition to determine whether a directed graph is acyclic.
  • Keywords
    Apertures; Artificial intelligence; Automation; Frequency dependence; Joining processes; Pulse shaping methods; Shape; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1985.13147
  • Filename
    1457415