Subpath acyclic digraphs
type: Item
instance of: scholarly article
title: Subpath acyclic digraphs
zbMATH Open document ID: 0851.05054
DOI: 10.1016/0012-365X(94)00317-C
published in: Discrete Mathematics
publication date: 1996-11-21T00:00:00Z
review text: The authors give a forbidden subgraph characterization of acyclic digraphs that are the acyclic intersection digraphs of subpaths of a directed tree.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 906901
zbMATH Keywords: acyclic intersection digraphs
zbMATH Keywords: directed tree
author: F. R. McMorris
author: Henry Martyn Mulder
reviewed by: J. W. Moon
MaRDI profile type: Publication
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs
cites work: A recognition algorithm for the intersection graphs of paths in trees
cites work: The edge intersection graphs of paths in a tree
cites work: Edge and vertex intersection of paths in a tree
cites work: Q3495376
cites work: Q4032986
cites work: Q5515142
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Intersection graphs of paths in a tree
cites work: Representations of chordal graphs as subtrees of a tree
full work available at URL: 0012-365x(94)00317-c
OpenAlex ID: W2059912682
Wikidata QID: Q126743678
description: scientific article; zbMATH DE number 906901