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

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

Abstract

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

Keywords

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;

Data

Language:	English
Year of publishing:	2019
Typology:	1.08 - Published Scientific Conference Contribution
Organization:	UP - University of Primorska
UDC:	519.17
COBISS:	1541573828
ISSN:	1571-0661
Views:	1551
Downloads:	58
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary keywords:	CIS graf;maksimalna klika;maksimalna neodvisna množica;graf brez induciranih krempljev;
Pages:	str. 15-27
Issue:	ǂVol. ǂ346
Chronology:	2019
DOI:	10.1016/j.entcs.2019.08.003
ID:	11800565