Search results
From MaRDI portal
- tagged probe interval graphs 2016-07-11 Paper Forbidden substructure for interval digraphs/bigraphs 2015-12-08 Paper Permutation bigraphs and interval containments...10 bytes (18 words) - 19:17, 11 December 2023
- Subclasses 2013-07-31 Paper The power graph of a finite group 2011-05-31 Paper Adjacency matrices of probe interval graphs 2010-11-25 Paper Corrigendum: \(p\)-ideals...10 bytes (16 words) - 06:52, 12 December 2023
- de/entity/Q5457046 2008-04-14 Paper Tagged probe interval graphs 2004-01-07 Paper On probe interval graphs 1999-08-19 Paper Simpson's rule of discretized...10 bytes (16 words) - 12:23, 28 January 2024
- Paper Interval \(k\)-graphs and orders 2018-10-09 Paper Veto Interval Graphs and Variations 2017-09-26 Paper A characterization of 2-tree probe interval...10 bytes (18 words) - 14:49, 12 December 2023
- 2016-01-15 Paper Linear-Time Recognition of Probe Interval Graphs 2015-10-30 Paper Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time 2015-09-09 Paper https://portal...10 bytes (18 words) - 03:33, 9 December 2023
- Linear-Time Recognition of Probe Interval Graphs 2015-10-30 Paper Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time 2014-07-30...10 bytes (16 words) - 02:15, 25 September 2023
- Publication Date of Publication Type Adjacency matrices of probe interval graphs 2010-11-25 Paper...10 bytes (16 words) - 12:10, 24 September 2023
- Publication Date of Publication Type A characterization of 2-tree probe interval graphs 2014-07-28 Paper...10 bytes (18 words) - 16:50, 24 September 2023
- A characterization of 2-tree probe interval graphs 2014-07-28 Paper A characterization of 2-tree proper interval 3-graphs 2014-07-04 Paper https://portal...10 bytes (19 words) - 09:30, 6 October 2023
- 2022-03-15 Paper 2-tree probe interval graphs have a large obstruction set 2005-09-28 Paper Hereditary dominating pair graphs 2004-01-26 Paper...10 bytes (16 words) - 18:15, 24 September 2023
- 2-nested graphs: two subclasses of graphs between threshold and split graphs 2019-06-27 Paper Characterizing interval graphs which are probe unit interval...10 bytes (18 words) - 10:11, 11 December 2023
- tolerance graphs and some subclasses of interval catch digraphs 2017-11-30 Paper Characterization and recognition of proper tagged probe interval graphs 2016-07-11...10 bytes (16 words) - 03:16, 28 December 2023
- of chair-, co-P- and gem-free graphs revisited 2009-03-23 Paper Tree spanners for bipartite graphs and probe interval graphs 2007-03-05 Paper Clique-width...10 bytes (18 words) - 02:23, 13 December 2023
- de/entity/Q3575460 2010-07-27 Paper Recognizing edge clique graphs among interval graphs and probe interval graphs 2009-01-29 Paper https://portal.mardi4nfdi.de/entity/Q3428192...10 bytes (16 words) - 10:56, 6 October 2023
- cobipartite graph 2000-06-21 Paper Alternating walks in partially 2-edge-colored graphs and optimal strength of graph labeling 2000-04-10 Paper On probe interval...10 bytes (16 words) - 12:23, 28 January 2024
- 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
- de/entity/Q5318722 2009-07-22 Paper A characterization of cycle-free unit probe interval graphs 2009-06-30 Paper Approximating the Spanning Star Forest Problem and...10 bytes (16 words) - 12:23, 28 January 2024
- for Distance-Hereditary Graphs 2007-09-03 Paper Simple vertex ordering characterizations for graph search 2007-05-29 Paper Graph-Theoretic Concepts in Computer...10 bytes (19 words) - 14:02, 8 December 2023
- 2016-08-16 Paper Characterization and recognition of proper tagged probe interval graphs 2016-07-11 Paper Testing whether the uniform distribution is a stationary...10 bytes (16 words) - 11:43, 7 October 2023
- competition graphs of posets of dimension at most two 2009-06-10 Paper Recognizing edge clique graphs among interval graphs and probe interval graphs 2009-01-29...10 bytes (16 words) - 19:44, 6 October 2023