Permutation Graphs and Transitive Graphs
From MaRDI portal
Cited in
(64)- Permutation graphs and the weak Bruhat order
- The Dimension of a Comparability Graph
- Efficient Algorithms for (3,1) Graphs
- Orienting graphs to optimize reachability
- Computing the all-pairs longest chains in the plane
- Hamiltonian path in permutation graphs
- Minimum weight feedback vertex sets in circle graphs
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
- Linear time algorithms for dominating pairs in asteroidal triple-free graphs
- New clique and independent set algorithms for circle graphs
- Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time
- Cohen-Macaulay permutation graphs
- Multipermutations and Stirling multipermutations
- Graph classes and forbidden patterns on three vertices
- Comparability graphs and intersection graphs
- Finding a maximum independent set in a permutation graph
- Non-edge orientation and vertex ordering characterizations of some classes of bigraphs
- Decomposing a set of points into chains, with applications to permutation and circle graphs
- Some simplified NP-complete graph problems
- A Note on k-Colorability of P 5-Free Graphs
- Bipartite permutation graphs
- Competition-reachability of a graph
- On linear and circular structure of (claw, net)-free graphs
- A linear time algorithm for finding all hinge vertices of a permutation graph
- Fully dynamic algorithms for permutation graph coloring
- A new polynomial-time algorithm for the maximum weighted (?(G) ? 1)-coloring problem in comparability graphs
- Scheduling jobs within time windows on identical parallel machines: New model and algorithms
- On finding separators in temporal split and permutation graphs
- On finding separators in temporal split and permutation graphs
- On random trees obtained from permutation graphs
- An algorithm for generating all maximal independent subsets of posets
- On domination problems for permutation and other graphs
- Trapezoid graphs and their coloring
- Dominating sets in perfect graphs
- The complexity of comparability graph recognition and coloring
- 2-nested matrices: towards understanding the structure of circle graphs
- Asteroidal triple-free graphs
- Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
- On a graph partition problem with application to VLSI layout
- Comparability graphs and a new matroid
- Reconfiguring shortest paths in graphs
- The complexity of the partial order dimension problem: closing the gap
- Simultaneous contact representations of planar graphs
- Circular permutation graphs
- Permutation bigraphs and interval containments
- A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders
- Characterization of double-arborescences and their minimum length word-representants
- Treewidth and pathwidth of permutation graphs
- Algorithmic aspects of intersection graphs and representation hypergraphs
- Orientations of circle graphs
- On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
- An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs
- Efficient local representations of graphs
- Intersection graphs of curves in the plane
- On the domination number of permutation graphs and an application to strong fixed points
- The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
- 3D-interval-filament graphs
- Computing a dominating pair in an asteroidal triple-free graph in linear time
- Counting maximal independent sets in directed path graphs
- Operations on permutations and representation in graph form
- Forbidden induced subgraph characterization of circle graphs within split graphs
- A linear time algorithm to compute a dominating path in an AT-free graph
- Representations of graphs and networks (coding, layouts and embeddings)
- Two characterisations of the minimal triangulations of permutation graphs
This page was built for publication: Permutation Graphs and Transitive Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5663894)
