Geodesic
Sum-list-colouring of θ-hypergraphs
Ars Mathematica Contemporanea, Tome 22 (2022) no. 1, article no. 05, 15 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Given a hypergraph ℋ and a function f: V(ℋ) → ℕ, we say that ℋ is f-choosable if there is a proper vertex coloring ϕ of ℋ such that ϕ(v) ∈ L(v) for all v ∈ V(ℋ), where L: V(ℋ) → 2ℕ is any assignment of f(v) colors to a vertex v. The sum choice number χsc(ℋ) of ℋ is defined to be the minimum of ∑v ∈ V(ℋ)f(v) over all functions f such that ℋ is f-choosable. A trivial upper bound on χsc(ℋ) is |V(ℋ)| + |ℰ(ℋ)|. The class Γsc of hypergraphs that achieve this bound is induced hereditary. We analyze some properties of hypergraphs in Γsc as well as properties of hypergraphs in the class of forbidden hypergraphs for Γsc. We characterize all θ-hypergraphs in Γsc, which leads to the characterization of all θ-hypergraphs that are forbidden for Γsc.
DOI : 10.26493/1855-3974.2083.e80
Keywords: Hypergraphs, sum-list-colouring, θ-hypergraphs 
@article{10_26493_1855_3974_2083_e80,
     author = {Ewa Drgas-Burchardt and Agata Drzystek and El\.zbieta Sidorowicz},
     title = {Sum-list-colouring of \ensuremath{\theta}-hypergraphs},
     journal = {Ars Mathematica Contemporanea},
     eid = {05},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2022},
     doi = {10.26493/1855-3974.2083.e80},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2083.e80/}
}
TY  - JOUR
AU  - Ewa Drgas-Burchardt
AU  - Agata Drzystek
AU  - Elżbieta Sidorowicz
TI  - Sum-list-colouring of θ-hypergraphs
JO  - Ars Mathematica Contemporanea
PY  - 2022
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2083.e80/
DO  - 10.26493/1855-3974.2083.e80
LA  - en
ID  - 10_26493_1855_3974_2083_e80
ER  - 
%0 Journal Article
%A Ewa Drgas-Burchardt
%A Agata Drzystek
%A Elżbieta Sidorowicz
%T Sum-list-colouring of θ-hypergraphs
%J Ars Mathematica Contemporanea
%D 2022
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2083.e80/
%R 10.26493/1855-3974.2083.e80
%G en
%F 10_26493_1855_3974_2083_e80
Ewa Drgas-Burchardt; Agata Drzystek; Elżbieta Sidorowicz. Sum-list-colouring of θ-hypergraphs. Ars Mathematica Contemporanea, Tome 22 (2022) no. 1, article  no. 05, 15 p. doi : 10.26493/1855-3974.2083.e80. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2083.e80/

Cité par Sources :