Open AccessOn the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs
Author(s) -
Vahan Mkrtchyan,
Garik Petrosyan
Publication year - 2022
Publication title -
journal of graph algorithms and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.387
H-Index - 38
ISSN - 1526-1719
DOI - 10.7155/jgaa.00584
Subject(s) - bipartite graph , vertex cover , combinatorics , matching (statistics) , edge cover , vertex (graph theory) , cover (algebra) , mathematics , enhanced data rates for gsm evolution , constraint (computer aided design) , 3 dimensional matching , mathematical optimization , computer science , graph , geometry , artificial intelligence , statistics , mechanical engineering , engineering