Strong cliques in diamond-free graphs

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Strong cliques in diamond-free graphs
Avtorji:	ID Chiarelli, Nina (Avtor) ID Martínez-Barona, Berenice (Avtor) ID Milanič, Martin (Avtor) ID Monnot, Jérôme (Avtor) ID Muršič, Peter (Avtor)
Datoteke:	https://www.sciencedirect.com/science/article/abs/pii/S0304397520307088?via%3Dihub
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
Ključne besede:	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
Leto izida:	2020
Št. strani:	str. 1-22
PID:	20.500.12556/RUP-14671
UDK:	519.17
ISSN pri članku:	0304-3975
DOI:	10.1016/j.tcs.2020.12.001
COBISS.SI-ID:	42440451
Datum objave v RUP:	17.12.2020
Število ogledov:	2508
Število prenosov:	119
Metapodatki:
:	CHIARELLI, Nina, MARTÍNEZ-BARONA, Berenice, MILANIČ, Martin, MONNOT, Jérôme in MURŠIČ, Peter, 2020, Strong cliques in diamond-free graphs. Theoretical computer science [na spletu]. 2020. P. 1–22. [Dostopano 6 april 2025]. DOI 10.1016/j.tcs.2020.12.001. Pridobljeno s: https://www.sciencedirect.com/science/article/abs/pii/S0304397520307088?via%3Dihub Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Naslov:	Theoretical computer science
Skrajšan naslov:	Theor. comp. sci.
Založnik:	Elsevier
ISSN:	0304-3975
COBISS.SI-ID:	26525952

Jezik:	Angleški jezik
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

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj