ǂA ǂcharacterization of Claw-free CIS graphs and new results on the order of CIS graphs

Liliana Alcón (Avtor), Marisa Gutierreza (Avtor), Martin Milanič (Avtor)

Povzetek

A characterization of Claw-free CIS graphs and new results on the order of CIS graphs

Ključne besede

CIS graf;maksimalna klika;maksimalna neodvisna množica;graf brez induciranih krempljev;CIS graph;maximal clique;maximal stable set;maximal independent set;randomly internally matchable graph;claw-free graph;

Podatki

Jezik:	Angleški jezik
Leto izida:	2019
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17
COBISS:	1541573828
ISSN:	1571-0661
Št. ogledov:	1551
Št. prenosov:	58
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	CIS graf;maksimalna klika;maksimalna neodvisna množica;graf brez induciranih krempljev;
Strani:	str. 15-27
Zvezek:	ǂVol. ǂ346
Čas izdaje:	2019
DOI:	10.1016/j.entcs.2019.08.003
ID:	11800565