Edge elimination and weighted graph classes

Jesse Beisegel (Author), Nina Chiarelli (Author), Ekkehard Köhler (Author), Matjaž Krnc (Author), Martin Milanič (Author), Nevena Mitrović (Author), Robert Scheffler (Author), Martin Strehler (Author)

Abstract

No abstract data available

Keywords

eliminacija povezav;utežen graf;razcepljen graf;pragoven graf;verižen graf;algoritem linearne časovne zahtevnosti za prepoznavanje;edge elimination;weighted graph;split graph;threshold graph;chain graph;linear-time recognition algorithm;

Data

Language:	English
Year of publishing:	2020
Typology:	1.08 - Published Scientific Conference Contribution
Organization:	UP - University of Primorska
UDC:	519.17:004
COBISS:	36186883
ISSN:	0302-9743
Views:	1228
Downloads:	34
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary keywords:	eliminacija povezav;utežen graf;razcepljen graf;pragoven graf;verižen graf;algoritem linearne časovne zahtevnosti za prepoznavanje;
Pages:	Str. 134-147
DOI:	10.1007/978-3-030-60440-0_11
ID:	15915956