Search results
From MaRDI portal
- chordal graphs 2020-04-21 Paper Maximal Induced Matchings in Triangle-Free Graphs 2016-11-16 Paper Maximal Induced Matchings in Triangle-Free Graphs 2015-09-09...10 bytes (16 words) - 19:48, 11 December 2023
- https://portal.mardi4nfdi.de/entity/Q2963898 2017-02-21 Paper Maximal Induced Matchings in Triangle-Free Graphs 2016-11-16 Paper Partially Polynomial Kernels...10 bytes (16 words) - 16:38, 10 December 2023
- vertex integrity and component order connectivity 2016-12-21 Paper Maximal Induced Matchings in Triangle-Free Graphs 2016-11-16 Paper Editing to Eulerian graphs...10 bytes (20 words) - 18:16, 11 December 2023
- graphs 2022-07-15 Paper Perfect matchings and \(K_{1,p}\)-restricted graphs 2021-02-26 Paper Graphs with maximal induced matchings of the same size 2016-11-24...10 bytes (18 words) - 11:54, 11 December 2023
- dominating sets in interval graphs and trees 2016-11-24 Paper Maximal Induced Matchings in Triangle-Free Graphs 2016-11-16 Paper Exploring the Subexponential...10 bytes (16 words) - 01:26, 11 December 2023
- Publication Date of Publication Type Graphs with maximal induced matchings of the same size 2016-11-24 Paper https://portal.mardi4nfdi.de/entity/Q2837358...10 bytes (18 words) - 16:31, 9 December 2023
- constraints to compute preemptive bounds 2017-12-20 Paper Graphs with maximal induced matchings of the same size 2016-11-24 Paper Polynomial-time algorithms for...10 bytes (17 words) - 07:02, 9 December 2023
- threshold tolerance graphs and their complements 2016-11-24 Paper Maximal Induced Matchings in Triangle-Free Graphs 2016-11-16 Paper Recognizability equals...10 bytes (17 words) - 01:27, 10 December 2023
- parallel two-stage flowshop problem 2017-06-13 Paper Graphs with maximal induced matchings of the same size 2016-11-24 Paper Bi-criteria sequencing of courses...10 bytes (19 words) - 16:59, 9 December 2023
- 2008-11-07 Paper Approximability results for the maximum and minimum maximal induced matching problems 2008-08-15 Paper On Hamilton Cycles in Locally Connected...10 bytes (18 words) - 21:57, 10 December 2023
- an investment optimization problem 2017-01-20 Paper Graphs with maximal induced matchings of the same size 2016-11-24 Paper Block models for scheduling jobs...10 bytes (17 words) - 22:24, 8 December 2023
- 2008-11-07 Paper Approximability results for the maximum and minimum maximal induced matching problems 2008-08-15 Paper Total completion time in a two-machine...10 bytes (16 words) - 00:58, 11 December 2023
- 2009-03-29 Paper A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree 2007-05-29 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 18:21, 6 October 2023
- Uniquely restricted matchings in subcubic graphs without short cycles 2023-09-29 Paper Restricted matchings 2022-12-21 Paper Acyclic matchings in graphs of bounded...10 bytes (16 words) - 18:48, 13 December 2023
- radius under given matching number 2022-04-08 Paper https://portal.mardi4nfdi.de/entity/Q5033102 2022-02-22 Paper Number of induced matchings of graphs 2021-05-11...10 bytes (17 words) - 17:22, 9 December 2023
- Paper Disconnected matchings 2023-04-26 Paper Disconnected matchings 2023-03-30 Paper FPT and kernelization algorithms for the induced tree problem 2023-03-22...10 bytes (20 words) - 03:09, 10 December 2023
- dichotomy through boundary properties 2018-07-26 Paper Dominating induced matchings in graphs containing no long claw 2018-07-13 Paper Graph parameters...10 bytes (18 words) - 13:26, 8 December 2023
- graph 2018-04-05 Paper Degenerate matchings and edge colorings 2018-03-21 Paper Locally searching for large induced matchings 2018-03-12 Paper The Geodetic...10 bytes (17 words) - 20:52, 8 December 2023
- large minimum degree 2017-04-25 Paper Rainbow matchings in bipartite multigraphs 2017-04-25 Paper Induced colorful trees and paths in large chromatic graphs...10 bytes (17 words) - 17:12, 9 December 2023
- problem 2022-05-16 Paper Enumeration of matchings in complete \(q\)-ary trees 2022-05-05 Paper The number of maximal independent sets in trees with a given...10 bytes (18 words) - 21:25, 9 December 2023
