Search results
From MaRDI portal
- of Publication Type Asteroidal triple-free graphs 2024-01-05 Paper Computing a dominating pair in an asteroidal triple-free graph in linear time 2022-12-16...10 bytes (19 words) - 15:18, 10 December 2023
- isomorphism of graphs with few P4s 2024-02-28 Paper Asteroidal triple-free graphs 2024-01-05 Paper On domination elimination orderings and domination graphs 2024-01-05...10 bytes (16 words) - 20:14, 8 December 2023
- Treewidth and pathwidth of permutation graphs 2019-03-29 Paper Independent sets in asteroidal triple-free graphs 2018-07-04 Paper On retracts, absolute retracts...10 bytes (16 words) - 00:08, 9 December 2023
- of Publication Type Asteroidal triple-free graphs 2024-01-05 Paper Computing a dominating pair in an asteroidal triple-free graph in linear time 2022-12-16...10 bytes (19 words) - 14:02, 8 December 2023
- of Publication Type Connected domination and steiner set on asteroidal triple-free graphs 2023-01-18 Paper Querying websites using compact skeletons. 2003-08-19...10 bytes (16 words) - 13:12, 24 September 2023
- Feedback vertex set on AT-free graphs 2008-09-10 Paper On stable cutsets in claw-free graphs and planar graphs 2008-08-08 Paper Graph-Theoretic Concepts in...10 bytes (16 words) - 21:13, 24 September 2023
- and Poset Dimension 2010-07-20 Paper Boxicity and cubicity of asteroidal triple free graphs 2010-05-05 Paper...10 bytes (16 words) - 03:42, 7 October 2023
- of Publication Type Connected domination and steiner set on asteroidal triple-free graphs 2023-01-18 Paper Analysis of the evolution of peer-to-peer systems...10 bytes (17 words) - 22:07, 24 September 2023
- to its own graph 2003-01-14 Paper https://portal.mardi4nfdi.de/entity/Q4551344 2002-09-05 Paper On claw-free asteroidal triple-free graphs 2002-08-29 Paper...10 bytes (16 words) - 21:22, 11 December 2023
- 2002-09-30 Paper On claw-free asteroidal triple-free graphs 2002-08-29 Paper On the structure of graphs with bounded asteroidal number 2002-07-14 Paper...10 bytes (17 words) - 21:13, 24 September 2023
- minimum fill-in of asteroidal triple-free graphs 1998-07-23 Paper https://portal.mardi4nfdi.de/entity/Q3128916 1997-08-03 Paper Visibility graphs of towers 1997-03-18...10 bytes (18 words) - 20:18, 8 December 2023
- edge-colored complete graphs 2019-03-21 Paper Independent sets in asteroidal triple-free graphs 2018-07-04 Paper Conditions for graphs to be path partition optimal...10 bytes (18 words) - 20:22, 8 December 2023
- hamiltonian-connectivity in alternating group graphs 2005-01-12 Paper Induced matchings in asteroidal triple-free graphs 2003-12-04 Paper Distributed algorithms...10 bytes (18 words) - 17:43, 6 October 2023
- cubicity of asteroidal triple free graphs 2010-05-05 Paper A note on the Hadwiger number of circular arc graphs 2010-03-24 Paper d‐Regular graphs of acyclic...10 bytes (18 words) - 08:20, 7 October 2023
- protocol 2023-08-02 Paper Connected domination and steiner set on asteroidal triple-free graphs 2023-01-18 Paper Efficient attribute-based proxy re-encryption...10 bytes (19 words) - 20:52, 24 September 2023
- mardi4nfdi.de/entity/Q4886066 1996-10-21 Paper Triangulating graphs without asteroidal triples 1996-07-07 Paper Advanced DSS for scheduling: Software engineering...10 bytes (19 words) - 07:02, 9 December 2023
- maximal cliques of a chordal graph 2013-03-28 Paper Triangulation and Clique Separator Decomposition of Claw-Free Graphs 2012-11-06 Paper A Peep through...10 bytes (16 words) - 21:13, 24 September 2023
- Recognizing graphs without asteroidal triples 2007-04-26 Paper Approximating earliest arrival flows with flow-dependent transit times 2007-02-19 Paper Graph-Theoretic...10 bytes (17 words) - 07:58, 7 October 2023
- Vertex ranking of asteroidal triple-free graphs 2016-06-09 Paper A formula for the number of spanning trees of a multi-star related graph 2016-06-09 Paper...10 bytes (16 words) - 01:35, 7 October 2023
- Vertex ranking of asteroidal triple-free graphs 2016-06-09 Paper A formula for the number of spanning trees of a multi-star related graph 2016-06-09 Paper...10 bytes (15 words) - 00:59, 25 September 2023