Open AccessRecognition and Optimization Algorithms in {P6,C6}-Free Graphs
Author(s) -
Florin Moize,
Mihai Tălmaciu
Publication year - 2019
Publication title -
analele universităţii "dunărea de jos" din galaţi. fascicula iii, electrotehnică, electronică, automatică, informatică
Language(s) - English
Resource type - Journals
eISSN - 2344-4738
pISSN - 1221-454X
DOI - 10.35219/eeaci.2019.2.01
Subject(s) - chordal graph , dominating set , cograph , combinatorics , maximal independent set , pathwidth , split graph , bipartite graph , indifference graph , mathematics , modular decomposition , discrete mathematics , hypergraph , time complexity , computer science , algorithm , theoretical computer science , line graph , graph , 1 planar graph , vertex (graph theory)