The perfect matching cut problem revisited
Van Bang Lê, Jan Arne Telle
Topics & Concepts
CombinatoricsMathematicsBipartite graphChordal graphStrong perfect graph theoremTrivially perfect graphDiscrete mathematicsPerfect graphTime complexityMatching (statistics)Split graphVertex (graph theory)Indifference graphPathwidthPerfect graph theoremLine graphGraph1-planar graphStatisticsAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsInterconnection Networks and Systems