Search results
From MaRDI portal
- Toughness and Hamiltonicity of strictly chordal graphs 2023-11-27 Paper The scattering number of strictly chordal graphs: linear time determination 2022-06-01...10 bytes (22 words) - 10:17, 11 December 2023
- Strictly chordal graphs: structural properties and integer Laplacian eigenvalues 2024-01-09 Paper Toughness and Hamiltonicity of strictly chordal graphs 2023-11-27...10 bytes (16 words) - 10:16, 11 December 2023
- Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2 2018-01-04 Paper Intersection of longest paths in graph classes 2017-02-14 Paper...10 bytes (18 words) - 04:40, 12 December 2023
- representations of chordal and dually chordal graphs 2014-05-05 Paper Comparing trees characteristic to chordal and dually chordal graphs 2013-07-23 Paper...10 bytes (18 words) - 13:34, 28 January 2024
- Semi-dynamic Algorithms for Strongly Chordal Graphs 2020-01-30 Paper Strongly Chordal Graph Generation using Intersection Graph Characterisation 2019-07-25 Paper...10 bytes (18 words) - 08:58, 25 September 2023
- \(P_4\)-transversals of chordal graphs 2009-01-28 Paper Polarity of chordal graphs 2008-11-19 Paper On Injective Colourings of Chordal Graphs 2008-04-15 Paper...10 bytes (16 words) - 11:02, 6 October 2023
- weakly chordal graphs 2013-07-19 Paper On \(L(2,1)\)-coloring split, chordal bipartite, and weakly chordal graphs 2012-11-22 Paper https://portal.mardi4nfdi...10 bytes (20 words) - 19:44, 13 December 2023
- self-complementary chordal graphs 2003-07-09 Paper On cospectral self-complementary chordal graphs 2002-10-16 Paper Characterisation of self-complementary chordal graphs...10 bytes (16 words) - 09:25, 25 September 2023
- Date of Publication Type Chordal graph recognition is in NC 1987-01-01 Paper Quotient tree partitioning of undirected graphs 1986-01-01 Paper Predicting...10 bytes (16 words) - 15:08, 23 September 2023
- problem in perfect graphs 2021-06-04 Paper The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation 2021-05-11...10 bytes (16 words) - 10:25, 25 September 2023
- of bipartite graphs and chordal graphs 2019-11-27 Paper Partial Grundy coloring in some subclasses of bipartite graphs and chordal graphs 2017-12-01 Paper...10 bytes (16 words) - 18:39, 24 September 2023
- unlabeled \(k\)-path graphs 2015-09-22 Paper An efficient representation of chordal graphs 2014-05-14 Paper k-separator chordal graphs: leafage and subfamilies...10 bytes (22 words) - 12:29, 7 October 2023
- subclasses of chordal graphs 2002-05-15 Paper https://portal.mardi4nfdi.de/entity/Q4247270 1999-10-05 Paper Minimal vertex separators of chordal graphs 1999-09-29...10 bytes (18 words) - 12:13, 24 September 2023
- Cycles in Chordal Graph Classes 2007-09-06 Paper On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs 2007-09-03...10 bytes (16 words) - 22:48, 24 September 2023
- 2023-10-06 Paper Three problems on well-partitioned chordal graphs 2023-03-22 Paper Well-partitioned chordal graphs: obstruction set and disjoint paths 2022-12-21...10 bytes (16 words) - 17:16, 6 October 2023
- dominating sets for chordal graphs 2019-08-13 Paper On the maximum number of minimal connected dominating sets in convex bipartite graphs 2019-08-06 Paper...10 bytes (18 words) - 21:35, 24 September 2023
- 2023-10-12 Paper The Neighborhood Polynomial of Chordal Graphs 2023-05-30 Paper Colorings of oriented planar graphs avoiding a monochromatic subgraph 2022-08-24...10 bytes (16 words) - 10:30, 7 October 2023
- strongly chordal graphs 1984-01-01 Paper Characterizations of totally balanced matrices 1984-01-01 Paper Characterizations of strongly chordal graphs 1983-01-01...10 bytes (16 words) - 03:05, 7 October 2023
- Intersection Models of Weakly Chordal Graphs 2008-09-04 Paper Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs 2008-08-13 Paper Representing...10 bytes (16 words) - 16:53, 6 October 2023
- Publication Type Intersection Graphs of Pseudosegments: Chordal Graphs 2011-02-16 Paper Chordal Graphs as Intersection Graphs of Pseudosegments 2007-08-28...10 bytes (16 words) - 03:58, 25 September 2023