Strong cliques in diamond-free graphs

Nina Chiarelli (Avtor), Berenice Martínez-Barona (Avtor), Martin Milanič (Avtor), Jérôme Monnot (Avtor), Peter Muršič (Avtor)

Povzetek

Ni podatka o povzetku

Ključne besede

maksimalna klika;maksimalna neodvisna množica;graf brez diamantov;krepka klika;simplicialna klika;CIS graf;NP-težek problem;algoritem linearne časovne zahtevnosti;lastnost Erdősa in Hajnala;maximal clique;maximal stable set;diamond-free graph;strong clique;simplicial clique;CIS graph;NP-hard problem;linear-time algorithm;Erdős-Hajnal property;

Podatki

Jezik:	Angleški jezik
Leto izida:	2020
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17:004
COBISS:	36185859
ISSN:	0302-9743
Št. ogledov:	1232
Št. prenosov:	34
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	maksimalna klika;maksimalna neodvisna množica;graf brez diamantov;krepka klika;simplicialna klika;CIS graf;NP-težek problem;algoritem linearne časovne zahtevnosti;lastnost Erdősa in Hajnala;
Strani:	Str. 261-273
DOI:	10.1007/978-3-030-60440-0_21
ID:	15915957