- Home
- » Tags
- » Permutation graph
Top View
- NP-Completeness Results for Some Problems on Subclasses of Bipartite and Chordal Graphs
- Partitioning Perfect Graphs Into Stars René Van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J
- Algorithmics of Modular Decomposition
- Clique-Width for Hereditary Graph Classes 2
- The Harmonious Coloring Problem Is NP-Complete for Interval and Permutation Graphsଁ Katerina Asdre, Kyriaki Ioannidou, Stavros D
- Treelike Comparability Graphs: Characterization, Recognition, and Applications
- Linear Structure of Bipartite Permutation Graphs and the Longest Path Problem
- Cyclability in Graph Classes
- Vertex Deletion Into Bipartite Permutation Graphs
- Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs∗
- The Mutual Exclusion Scheduling Problem for Permutation and Comparability Graphs
- Critical Properties of Bipartite Permutation Graphs
- Some Practical Algorithms to Solve the Maximum Clique Problem
- Drawing Graphs Using a Small Number of Obstacles
- Two New Results on Permutation Graphs
- Representing Graphs Via Pattern Avoiding Words
- Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time*
- Graphs of Permutation Groups