- Convexities related to path properties on graphs
2005/01/13 by Manoj Changat, Henry Martyn Mulder, Gerard Sierksma · 3 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Block graph #Cartesian product #Chordal graph #Clique number #Combinatorics #Computer science #Convexity #Discrete mathematics #Geodesic #Geometry #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Induced path #Longest path problem #Mathematics #Path (computing) #Perspective (graphical)
- Minimal acyclic forbidden minors for the family of graphs with bounded path-width
1994/03/01 by Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bounded function #Chordal graph #Combinatorics #Computer science #Discrete mathematics #Graph #Indifference graph #Induced path #Interconnection Networks and Systems #Limits and Structures in Graph Theory #Line graph #Longest path problem #Mathematics #Minor (academic) #Path (computing) #Pathwidth #Robertson–Seymour theorem