Linear separation of connected dominating sets in graphsChiarelli, Nina (Avtor) Milanič, Martin (Avtor) connected dominating setconnected dominationconnected-domishold graphforbidden induced subgraph characterizationsplit graphchordal graphminimal cutsetminimal separator1-Sperner hypergraphthreshold hypergraphthreshold Boolean functionpolynomial-time algorithm20192019-04-04 08:14:22Neznano11167UDK: 519.17ISSN pri članku: 1855-3966DOI: 10.26493/1855-3974.1330.916COBISS.SI-ID: 1541145284sl