scientific article; zbMATH DE number 3912430

MaRDI QIDQ3689221zbMATH OpenFDO

Authors Clyde l. Monma, Victor K. Wei

Publication date 1986

zbMATH Keywords

chordal graphsintersection graphpaths in a treeperfect graphs

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05) Paths and cycles (05C38) Graph theory (05C99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 4116559
• Recognition algorithm for intersection graphs of edge disjoint paths in a tree
• A faster algorithm to recognize undirected path graphs
• Recognizing clique graphs of directed edge path graphs
• The k-edge intersection graphs of paths in a tree

Cited in

(32)

• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• Recognition algorithm for intersection graphs of edge disjoint paths in a tree
• Intersection graphs of concatenable subtrees of graphs
• The unimodular intersection problem
• Recognizing clique graphs of directed edge path graphs
• Intersection graphs of vertex disjoint paths in a tree
• Intersection graphs of induced subtrees of any graph and a generalization of chordal graphs
• Families of induced trees and their intersection graphs
• Constant threshold intersection graphs of orthodox paths in trees
• Intersection graphs of non-crossing paths
• A faster algorithm to recognize undirected path graphs
• Intersection graphs of orthodox paths in trees
• Intersection graphs of short paths in a tree
• Hardness and algorithms for variants of line graphs of directed graphs
• Gene clusters as intersections of powers of paths
• scientific article; zbMATH DE number 5763164 (Why is no real title available?)
• Représentations en arbre de proximités relatives
• Characterizing path graphs by forbidden induced subgraphs
• scientific article; zbMATH DE number 125465 (Why is no real title available?)
• Clique Graphs of Chordal and Path Graphs
• Intersection graphs of proper subtrees of unicyclic graphs
• scientific article; zbMATH DE number 2044920 (Why is no real title available?)
• scientific article; zbMATH DE number 4116559 (Why is no real title available?)
• scientific article; zbMATH DE number 4117862 (Why is no real title available?)
• scientific article; zbMATH DE number 867646 (Why is no real title available?)
• DV-model that can be rooted
• Strong pseudo transitivity and intersection graphs
• Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree
• On \(H\)-topological intersection graphs
• Intersection graphs of non-crossing paths
• Two new characterizations of path graphs
• Intersection representations of matrices by subtrees and unicycles on graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3689221)