Search results
From MaRDI portal
- Highly Connected Graphs 2016-10-21 Paper On graphs with induced matching number almost equal to matching number 2016-10-17 Paper A stronger bound for the strong...10 bytes (16 words) - 21:58, 9 December 2023
- 2009-01-20 Paper Approximability results for the maximum and minimum maximal induced matching problems 2008-08-15 Paper On Hamilton Cycles in Locally Connected Graphs...10 bytes (18 words) - 11:54, 11 December 2023
- Parameters for Graphs with Few Short Induced Paths 2016-12-22 Paper On graphs with induced matching number almost equal to matching number 2016-10-17 Paper Extremal...10 bytes (18 words) - 23:25, 10 December 2023
- 2017-07-25 Paper Decycling with a matching 2017-06-13 Paper Exact algorithms for minimum weighted dominating induced matching 2017-04-12 Paper On the complexity...10 bytes (19 words) - 16:28, 9 December 2023
- Publication Date of Publication Type Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs 2022-02-01 Paper Block...10 bytes (19 words) - 00:51, 28 December 2023
- Paper Homological invariants of Cameron–Walker Graphs 2021-08-20 Paper Induced matching numbers of finite graphs and edge ideals 2019-06-26 Paper...10 bytes (16 words) - 13:55, 24 September 2023
- Finding and listing induced paths and cycles 2013-03-12 Paper Finding a sun in building-free graphs 2012-12-27 Paper Maximum induced matching problem on hhd-free...10 bytes (16 words) - 22:48, 24 September 2023
- Date of Publication Type On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs 2015-02-13...10 bytes (18 words) - 10:01, 25 September 2023
- by transpositions 2023-11-27 Paper A note on characterization of the induced matching extendable Cayley graphs generated by transpositions 2023-04-27 Paper...10 bytes (17 words) - 01:53, 25 September 2023
- and kernels for bipartition into degree-bounded induced graphs 2016-12-23 Paper Almost Induced Matching: Linear Kernels and Parameterized Algorithms 2016-12-22...10 bytes (16 words) - 09:04, 7 October 2023
- Paper Dominating Induced Matchings for P 7-free Graphs in Linear Time 2011-12-16 Paper On distance-3 matchings and induced matchings 2011-04-19 Paper Independent...10 bytes (17 words) - 13:26, 8 December 2023
- parameterized complexity of the induced matching problem 2009-06-30 Paper Parameterized complexity of finding regular induced subgraphs 2009-06-24 Paper The...10 bytes (17 words) - 05:33, 7 October 2023
- properties 2011-10-18 Paper Two forbidden induced subgraphs and well-quasi-ordering 2011-08-08 Paper Bipartite induced subgraphs and well-quasi-ordering 2011-07-21...10 bytes (18 words) - 13:26, 8 December 2023
- by transpositions 2023-11-27 Paper A note on characterization of the induced matching extendable Cayley graphs generated by transpositions 2023-04-27 Paper...10 bytes (18 words) - 01:53, 25 September 2023
- maximum matching graphs 2005-11-01 Paper Characterizations of maximum matching graphs of certain types 2005-04-18 Paper Subgraphs of maximum matching graphs...10 bytes (17 words) - 17:22, 9 December 2023
- maximal uniquely restricted matching 2023-03-21 Paper Acyclic matching in some subclasses of graphs 2023-01-05 Paper Acyclic Matching in Some Subclasses of Graphs...10 bytes (18 words) - 09:19, 7 October 2023
- of minimum cardinality maximal uniquely restricted matching in graphs 2017-12-01 Paper Induced Matching in Some Subclasses of Bipartite Graphs 2017-04-07...10 bytes (16 words) - 11:03, 6 October 2023
- Publication Date of Publication Type A note on characterization of the induced matching extendable Cayley graphs generated by transpositions 2023-04-27 Paper...10 bytes (16 words) - 14:12, 24 September 2023
- Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum...10 bytes (16 words) - 10:24, 8 December 2023
- Approximating modular decomposition is hard 2020-07-21 Paper Maximum induced matching algorithms via vertex ordering characterizations 2020-04-09 Paper A...10 bytes (16 words) - 07:58, 7 October 2023
