Paper Info
Title
On some Graphs with a Unique Perfect Matching.
Abstract
•Structural insights about cographs, split graphs, and claw-free graphs with a unique perfect matching.•Simple linear time algorithm for the matching problem in claw-free graphs.•Constructive characterization of claw-free graphs with a unique perfect matching.
Year
DOI
Venue
2018
10.1016/j.ipl.2018.07.008
Information Processing Letters
Keywords
DocType
Volume
Unique perfect matching,Cograph,Split graph,Claw-free graph,Graph algorithms
Journal
139
ISSN
Citations 
PageRank 
0020-0190
0
0.34
References 
Authors
7
4
Name
Order
Citations
PageRank
steven chaplick17616.91
Maximilian Fürst222.72
Frédéric Maffray358981.22
Dieter Rautenbach4946138.87