scientific article; zbMATH DE number 4063148
From MaRDI portal
Publication:3797233
Recommendations
- On certain extensions of intervals in graphs
- Permutation bigraphs and interval containments
- Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs
- Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs
- On permutation graphs
- scientific article; zbMATH DE number 1457239
- Extending partial representations of function graphs and permutation graphs
- Functigraphs: An extension of permutation graphs
- scientific article; zbMATH DE number 4091559
- On combination and permutation graphs
Cited in
(41)- scientific article; zbMATH DE number 3849276 (Why is no real title available?)
- Trapezoid graphs and their coloring
- A vertex ordering characterization of simple-triangle graphs
- Counting the number of vertex covers in a trapezoid graph
- Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
- Pseudo‐Interval Graphs
- The hub number of co-comparability graphs
- Optimal approximation algorithms for maximum distance-bounded subgraph problems
- A linear time algorithm to construct a tree 4-spanner on trapezoid graphs
- Linear time algorithms for dominating pairs in asteroidal triple-free graphs
- Max point-tolerance graphs
- Forbidden pattern characterizations of 12-representable graphs defined by pattern-avoiding words
- Computing shortest 12-representants of labeled graphs
- Vertex splitting and the recognition of trapezoid graphs
- Computation of inverse 1-center location problem on the weighted trapezoid graphs
- A linear time algorithm for finding depth-first spanning trees on trapezoid graphs
- On linear and circular structure of (claw, net)-free graphs
- Functigraphs: An extension of permutation graphs
- The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial
- Efficient algorithm for the vertex connectivity of trapezoid graphs
- A linear time algorithm to compute a dominating path in an AT-free graph
- A \textit{branch} \& \textit{price} algorithm for the minimum cost clique cover problem in max-point tolerance graphs
- The recognition of triangle graphs
- Donation center location problem
- Dominations in trapezoid graphs
- A linear-time algorithm for maximum-cardinality matching on cocomparability graphs
- An efficient algorithm to solve the conditional covering problem on trapezoid graphs
- Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs
- Connected domination and dominating clique in trapezoid graphs
- Parallel algorithms for the domination problems in trapezoid graphs
- Computing a dominating pair in an asteroidal triple-free graph in linear time
- Asteroidal triple-free graphs
- Tangent circle graphs and `orders'
- On the structure of trapezoid graphs
- Linear-Interval Dimension and PI Orders
- A recognition algorithm for simple-triangle graphs
- Canonical antichains of unit interval and bipartite permutation graphs
- scientific article; zbMATH DE number 6928921 (Why is no real title available?)
- On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
- Efficient maximum matching algorithms for trapezoid graphs
- Counting independent sets in a tolerance graph
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 Q3797233)
