Search results
From MaRDI portal
- Covering graphs with convex sets and partitioning graphs into convex sets 2020-04-03 Paper Characterizing interval graphs which are probe unit interval graphs...10 bytes (18 words) - 10:11, 11 December 2023
- Paper On unit interval graphs with integer endpoints 2016-10-17 Paper https://portal.mardi4nfdi.de/entity/Q4982360 2015-04-09 Paper Graphs of interval count...10 bytes (20 words) - 02:04, 11 December 2023
- restricted contractibility to planar graphs 2017-05-11 Paper Extending partial representations of proper and unit interval graphs 2017-05-02 Paper Logspace Reduction...10 bytes (17 words) - 14:38, 28 January 2024
- Recognition and characterization of unit interval graphs with integer endpoints 2018-05-24 Paper On unit interval graphs with integer endpoints 2016-10-17...10 bytes (18 words) - 00:48, 25 September 2023
- circular-arc graphs and its subclasses 2013-04-25 Paper Unit Interval Graphs of Open and Closed Intervals 2013-04-19 Paper Induced Decompositions of Graphs 2013-04-19...10 bytes (19 words) - 16:28, 9 December 2023
- 2-domination and Roman domination numbers of grid graphs 2019-08-01 Paper Completion of the mixed unit interval graphs hierarchy 2018-04-27 Paper Old and new results...10 bytes (16 words) - 18:33, 24 September 2023
- 1-planar graphs 2018-06-05 Paper Completion of the mixed unit interval graphs hierarchy 2018-04-27 Paper Extending partial representations of interval graphs...10 bytes (17 words) - 13:39, 8 December 2023
- in Sparse Graphs 2015-12-04 Paper Structural parameterizations for boxicity 2015-09-09 Paper A Characterization of Mixed Unit Interval Graphs 2015-09-09...10 bytes (16 words) - 21:58, 9 December 2023
- Publication Date of Publication Type Simple linear time recognition of unit interval graphs 1997-02-28 Paper...10 bytes (16 words) - 10:15, 7 October 2023
- representations of unit interval and unit circular-arc graphs. Chapter I: theory 2017-05-16 Paper Bounded, minimal, and short representations of unit interval and unit...10 bytes (18 words) - 21:22, 11 December 2023
- representations of interval graphs 2019-03-05 Paper 3-connected reduction for regular graph covers 2018-08-24 Paper Cops and robbers on intersection graphs 2018-06-28...10 bytes (17 words) - 09:05, 6 October 2023
- PARALLEL MATCHING ON BIPARTITE PERMUTATION GRAPHS 1997-04-22 Paper Simple linear time recognition of unit interval graphs 1997-02-28 Paper...10 bytes (16 words) - 10:15, 7 October 2023
- strongly chordal split graphs 2013-04-04 Paper Mixed unit interval graphs 2012-10-26 Paper Integral Mixed Unit Interval Graphs 2012-09-25 Paper Complexity...10 bytes (19 words) - 20:13, 8 December 2023
- of Publication Type Algorithms for finding disjoint path covers in unit interval graphs 2016-04-07 Paper Precision-Sensitive Euclidean Shortest Path in 3-Space...10 bytes (16 words) - 11:03, 6 October 2023
- three vertices: caterpillars and unit interval graphs 2021-05-28 Paper Covering graphs with convex sets and partitioning graphs into convex sets 2020-04-03...10 bytes (18 words) - 08:25, 25 September 2023
- and unit interval graphs 2017-05-02 Paper Ferrers dimension of grid intersection graphs 2016-11-24 Paper Competitive Diffusion on Weighted Graphs 2015-10-30...10 bytes (17 words) - 11:03, 6 October 2023
- obstructions for partial representations of interval graphs 2019-03-05 Paper A median-type condition for graph tiling 2019-01-29 Paper Peeling Potatoes Near-Optimally...10 bytes (17 words) - 03:13, 25 September 2023
- scheduling with interval graphs or related classes. II 2008-03-18 Paper The Roberts characterization of proper and unit interval graphs 2007-11-27 Paper...10 bytes (16 words) - 10:26, 6 October 2023
- PARALLEL MATCHING ON BIPARTITE PERMUTATION GRAPHS 1997-04-22 Paper Simple linear time recognition of unit interval graphs 1997-02-28 Paper An $O( n \log n )$...10 bytes (18 words) - 12:23, 28 January 2024
- claw-contractible-free graphs 2020-08-04 Paper A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular...10 bytes (16 words) - 06:39, 7 October 2023