Covering the edges of a graph with triangles

VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)

Covering the edges of a graph with triangles

Bujtás, Csilla ...

In a graph ▫$G$▫, let ▫$\rho_\triangle(G)$▫ denote the minimum size of a set of edges and triangles that cover all edges of ▫$G$▫, and let ▫$\alpha_1(G)$▫ be the maximum size of an edge set that ... contains at most one edge from each triangle. Motivated by a question of Erdős, Gallai, and Tuza, we study the relationship between ▫$\rho_\triangle(G)$▫ and ▫$\alpha_1(G)$▫ and establish a sharp upper bound on ▫$\rho_\triangle(G)$▫. We also prove Nordhaus-Gaddum-type inequalities for the considered invariants.

Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 348, iss. 1, [article no.] 114226, Jan. 2025, 8 str.)

Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle

Leto - 2025

Jezik - angleški

COBISS.SI-ID - 206292739

Povezava(-e):
https://www.sciencedirect.com/science/article/pii/S0012365X24003571
DiRROS - Digitalni repozitorij raziskovalnih organizacij Slovenije
Repozitorij Univerze v Ljubljani – RUL
DOI

Išči dalje

Teme
edge-disjoint triangles | edge clique covering | Nordhaus-Gaddum inequality

Avtor	Bujtás, Csilla ...
Naslov	Covering the edges of a graph with triangles
Datum objave	2025-01-01
COBISS.SI-ID	206292739
Verzija objave v repozitoriju	Založnikova različica
Licenca objave v repozitoriju	Creative Commons Priznanje avtorstva-Nekomercialno 4.0 Mednarodna
Embargo	Takojšnja javna objava

Projekti in financerji, navedeni v objavi

Naziv	Akronim	Številka projekta	Financer
Prirejanja, transverzale in hipergrafi		N1-0355-2024	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Teorija grafov		P1-0297-2022	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije

Datoteke, ki spadajo k objavi

Povezava
https://www.sciencedirect.com/science/article/pii/S0012365X24003571
https://dirros.openscience.si/IzpisGradiva.php?id=20511
https://repozitorij.uni-lj.si/IzpisGradiva.php?id=161300

Zaloga po knjižnicah

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 348, iss. 1, [article no.] 114226, Jan. 2025, 8 str.)

Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.

Leto	Faktor vpliva		Izdaja		Kategorija		Razvrstitev
Leto	JCR	SNIP	JCR	SNIP	JCR	SNIP	JCR	SNIP

Povezave do osebnih bibliografij avtorjev	Povezave do podatkov o raziskovalcih v sistemu SICRIS
Bujtás, Csilla	52672
Davoodi, Akbar
Ding, Laihao
Győri, Ervin, 1954-
Tuza, Zsolt
Yang, Donglei

Vir: Osebne bibliografije in: SICRIS

Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.

Mesto prevzema	Status gradiva	Rezervacija

Naloži sliko

Projekti in financerji, navedeni v objavi

Datoteke, ki spadajo k objavi

Vnos na polico

Dodajanje gradiva na polico je uspelo.

Dodajanje gradiva na polico je spodletelo.

Dodajanje gradiva na polico ni bilo potrebno.

Trajna povezava

E-pošta

Faktor vpliva

Faktor vpliva

Izberite knjižnično izkaznico:

Baze podatkov, v katerih je revija indeksirana

Izberite prevzemno mesto:

Prevzem gradiva po pošti

Obvestilo

Citiranje

Gesla v Splošnem geslovniku COBISS

Izbira mesta prevzema

Rezervacija je uspela.

Rezervacija ni uspela.

Rezervacija...

Bibliografski podatki

Število izposoj

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Tema