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
- of co-planar graphs 2012-05-30 Paper Extending Partial Representations of Interval Graphs 2011-07-01 Paper Faithful Representations of Graphs by Islands...10 bytes (17 words) - 14:38, 28 January 2024
- 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 two...10 bytes (20 words) - 02:04, 11 December 2023
- de/entity/Q5197590 2019-09-19 Paper Interval \(k\)-graphs and orders 2018-10-09 Paper A characterization of 2-tree probe interval graphs 2014-07-28 Paper A characterization...10 bytes (18 words) - 14:49, 12 December 2023
- Cubicity of AT-Free Graphs and Circular-Arc Graphs 2010-01-07 Paper On the cubicity of interval graphs 2009-12-09 Paper Boxicity of Halin graphs 2009-06-23 Paper...10 bytes (18 words) - 02:21, 11 December 2023
- circular-arc graphs 2021-10-06 Paper Total 2-domination of proper interval graphs 2021-08-02 Paper The eternal dominating set problem for interval graphs 2019-04-26...10 bytes (18 words) - 21:22, 11 December 2023
- between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs 1982-01-01 Paper...10 bytes (17 words) - 15:16, 6 October 2023
- the Classes of Interval Graphs of Limited Nesting and Count of Lengths 2018-04-19 Paper Extending partial representations of interval graphs 2017-10-09 Paper...10 bytes (17 words) - 09:05, 6 October 2023
- Bipartite Graph by Contracting Few Edges 2014-04-10 Paper Contracting graphs to paths and trees 2014-03-25 Paper Induced Subtrees in Interval Graphs 2014-01-17...10 bytes (20 words) - 18:16, 11 December 2023
- \(k\)-domination problems in proper interval graphs 2019-10-18 Paper 1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs 2018-09-17 Paper Improved algorithms...10 bytes (18 words) - 04:28, 12 December 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
- fuzzy graphs 2016-12-15 Paper Intuitionistic fuzzy competition graphs 2016-10-25 Paper A linear time algorithm to compute square of interval graphs and their...10 bytes (17 words) - 14:07, 8 December 2023
- dominating problem in interval graphs 2022-12-12 Paper A simple linear time algorithm to solve the MIST problem on interval graphs 2022-08-25 Paper The...10 bytes (16 words) - 10:00, 25 September 2023
- construct a tree 3-spanner on interval graphs 2005-03-07 Paper An optimal PRAM algorithm for a spanning tree on trapezoid graphs. 2004-06-22 Paper Optimal...10 bytes (18 words) - 14:07, 8 December 2023
- Permutation Graphs 2009-12-17 Paper Reconstruction of Interval Graphs 2009-07-23 Paper Random Generation and Enumeration of Proper Interval Graphs 2009-02-24...10 bytes (17 words) - 11:03, 6 October 2023
- dynamic graph algorithm for recognizing interval graphs 2010-09-27 Paper A simple algorithm to find Hamiltonian cycles in proper interval graphs 2010-08-20...10 bytes (16 words) - 03:50, 7 October 2023
- Contracting chordal graphs and bipartite graphs to paths and trees 2013-07-23 Paper A new representation of proper interval graphs with an application...10 bytes (17 words) - 01:27, 10 December 2023
- labelling of paths and interval graphs 2021-08-12 Paper \(L(3, 2, 1)\)- and \(L(4, 3, 2, 1)\)-labeling problems on interval graphs 2017-11-17 Paper...10 bytes (16 words) - 18:21, 24 September 2023
- Scale free interval graphs 2009-11-04 Paper Robustness of Greedy Type Minimum Evolution Algorithms 2008-12-09 Paper Scale Free Interval Graphs 2008-07-10...10 bytes (16 words) - 21:21, 22 September 2023
- Covering Problem on Interval Graphs 2002-01-01 Paper An optimal parallel algorithm for computing cut vertices and blocks on interval graphs 2000-08-24 Paper...10 bytes (16 words) - 17:30, 6 October 2023