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

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	A characterization of Claw-free CIS graphs and new results on the order of CIS graphs
Authors:	ID Alcón, Liliana (Author) ID Gutierreza, Marisa (Author) ID Milanič, Martin (Author)
Files:	https://doi.org/10.1016/j.entcs.2019.08.003
Language:	English
Work type:	Unknown
Typology:	1.01 - Original Scientific Article
Organization:	IAM - Andrej Marušič Institute
Keywords:	CIS graph, maximal clique, maximal stable set, maximal independent set, randomly internally matchable graph, claw-free graph
Year of publishing:	2019
Number of pages:	str. 15-27
Numbering:	#Vol. #346
PID:	20.500.12556/RUP-11968
UDC:	519.17
ISSN on article:	1571-0661
DOI:	10.1016/j.entcs.2019.08.003
COBISS.SI-ID:	1541573828
Publication date in RUP:	16.10.2019
Views:	2330
Downloads:	65
Metadata:
:	ALCÓN, Liliana, GUTIERREZA, Marisa and MILANIČ, Martin, 2019, A characterization of Claw-free CIS graphs and new results on the order of CIS graphs. Electronic notes in theoretical computer science [online]. 2019. Vol. 346, p. 15–27. [Accessed 5 April 2025]. DOI 10.1016/j.entcs.2019.08.003. Retrieved from: https://doi.org/10.1016/j.entcs.2019.08.003 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Searching for similar works... Please wait....

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Title:	Electronic notes in theoretical computer science
Publisher:	Elsevier
ISSN:	1571-0661
COBISS.SI-ID:	10131990

Language:	English
Keywords:	CIS graf, maksimalna klika, maksimalna neodvisna množica, graf brez induciranih krempljev

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back