The following pages link to (Q5588432):
Displaying 41 items.
- On the minimum and maximum selective graph coloring problems in some graph classes (Q266810) (← links)
- Clique-width of path powers (Q266933) (← links)
- Algorithms for finding disjoint path covers in unit interval graphs (Q266951) (← links)
- Consecutive retrieval property -- revisited (Q294594) (← links)
- The difference between the metric dimension and the determining number of a graph (Q298637) (← links)
- On unit interval graphs with integer endpoints (Q324887) (← links)
- Strictly interval graphs: characterization and linear time recognition (Q325435) (← links)
- Threshold-coloring and unit-cube contact representation of planar graphs (Q344821) (← links)
- Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection (Q344830) (← links)
- Thin strip graphs (Q344860) (← links)
- Minimal dominating sets in graph classes: combinatorial bounds and enumeration (Q387008) (← links)
- Random generation and enumeration of bipartite permutation graphs (Q414425) (← links)
- Unit and single point interval graphs (Q427904) (← links)
- Computing role assignments of proper interval graphs in polynomial time (Q450561) (← links)
- Subgraph isomorphism in graph classes (Q456655) (← links)
- A faster algorithm for the cluster editing problem on proper interval graphs (Q495665) (← links)
- Complexity of the cluster deletion problem on subclasses of chordal graphs (Q496003) (← links)
- On the non-unit count of interval graphs (Q496432) (← links)
- Complexity of rainbow vertex connectivity problems for restricted graph classes (Q505435) (← links)
- Unit interval editing is fixed-parameter tractable (Q515577) (← links)
- Extending partial representations of proper and unit interval graphs (Q524367) (← links)
- A structural characterization for certifying Robinsonian matrices (Q529005) (← links)
- Powers of cycles, powers of paths, and distance graphs (Q531605) (← links)
- Fractional weak discrepancy and split semiorders (Q531608) (← links)
- Space graphs and sphericity (Q595671) (← links)
- Reconstructibility and perfect graphs (Q595687) (← links)
- Computing minimum distortion embeddings into a path for bipartite permutation graphs and threshold graphs (Q631789) (← links)
- Minimal classes of graphs of unbounded clique-width (Q659655) (← links)
- A linear-time algorithm for proper interval graph recognition (Q672268) (← links)
- Simple linear time recognition of unit interval graphs (Q672408) (← links)
- \(\phi\)-threshold and \(\phi\)-tolerance chain graphs (Q686259) (← links)
- A new graph parameter to measure linearity (Q1708605) (← links)
- Completion of the Mixed Unit Interval Graphs Hierarchy (Q2948474) (← links)
- (Q5075828) (← links)
- On Strict (Outer-)Confluent Graphs (Q5084690) (← links)
- (Q5089227) (← links)
- (Q5136273) (← links)
- Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs (Q6064836) (← links)
- Linear‐time algorithms for eliminating claws in graphs (Q6082274) (← links)
- Maximum cut on interval graphs of interval count four is NP-complete (Q6124829) (← links)
- Solving problems on generalized convex graphs via mim-width (Q6183361) (← links)
