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;krepko popoln graf;CIS graf;NP-težek problem;polinomski algoritem;lastnost Erdősa in Hajnala;maximal clique;maximal stable set;diamond-free graph;strong clique;simplicial clique;strongly perfect graph;CIS graph;NP-hard problem;polynomial-time algorithm;Erdős-Hajnal property;

Podatki

Jezik:	Angleški jezik
Leto izida:	2021
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17
COBISS:	42440451
ISSN:	0304-3975
Št. ogledov:	1086
Š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;krepko popoln graf;CIS graf;NP-težek problem;polinomski algoritem;lastnost Erdősa in Hajnala;
Strani:	str. 49-63
Zvezek:	ǂVol. ǂ858
Čas izdaje:	2021
DOI:	10.1016/j.tcs.2020.12.001
ID:	16487612