On two extensions of equimatchable graphs

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	On two extensions of equimatchable graphs
Avtorji:	ID Deniz, Zakir (Avtor) ID Ekim, Tinaz (Avtor) ID Hartinger, Tatiana Romina (Avtor) ID Milanič, Martin (Avtor) ID Shalom, Mordechai (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.disopt.2017.08.002
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
Ključne besede:	minimum maximal matching, equimatchable graph, edge dominating set, Gallai-Edmonds decomposition, parameterized complexity
Leto izida:	2017
Št. strani:	str. 112-130
Številčenje:	#Vol. #26
PID:	20.500.12556/RUP-9454
UDK:	519.17
ISSN pri članku:	1572-5286
DOI:	10.1016/j.disopt.2017.08.002
COBISS.SI-ID:	1540044996
Datum objave v RUP:	29.01.2018
Število ogledov:	3035
Število prenosov:	149
Metapodatki:
:	DENIZ, Zakir, EKIM, Tinaz, HARTINGER, Tatiana Romina, MILANIČ, Martin in SHALOM, Mordechai, 2017, On two extensions of equimatchable graphs. Discrete optimization [na spletu]. 2017. Vol. 26, p. 112–130. [Dostopano 25 april 2025]. DOI 10.1016/j.disopt.2017.08.002. Pridobljeno s: http://dx.doi.org/10.1016/j.disopt.2017.08.002 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.

Jezik:	Angleški jezik
Ključne besede:	najmanjše maksimalno prirejanje, graf enako velikih maksimalnih prirejanj, povezavno dominantna množica, Gallai-Edmondsova dekompozicija, parameterizirana računska zahtevnost

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj