Geodesic
Majority choosability of 1-planar digraph
Czechoslovak Mathematical Journal, Tome 73 (2023) no. 3, pp. 663-673

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

A majority coloring of a digraph $D$ with $k$ colors is an assignment $\pi \colon V(D) \rightarrow \{1,2,\cdots ,k\}$ such that for every $v\in V(D)$ we have $\pi (w)=\pi (v)$ for at most half of all out-neighbors $w\in N^+(v)$. A digraph $D$ is majority $k$-choosable if for any assignment of lists of colors of size $k$ to the vertices, there is a majority coloring of $D$ from these lists. We prove that if $U(D)$ is a 1-planar graph without a 4-cycle, then $D$ is majority 3-choosable. And we also prove that every NIC-planar digraph is majority 3-choosable.
DOI : 10.21136/CMJ.2023.0170-22
Classification : 05C15
Keywords: majority choosable; OD-3-choosable; 1-planar digraph 
@article{10_21136_CMJ_2023_0170_22,
     author = {Xia, Weihao and Wang, Jihui and Cai, Jiansheng},
     title = {Majority choosability of 1-planar digraph},
     journal = {Czechoslovak Mathematical Journal},
     pages = {663--673},
     publisher = {mathdoc},
     volume = {73},
     number = {3},
     year = {2023},
     doi = {10.21136/CMJ.2023.0170-22},
     mrnumber = {4632851},
     zbl = {07729531},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2023.0170-22/}
}
TY  - JOUR
AU  - Xia, Weihao
AU  - Wang, Jihui
AU  - Cai, Jiansheng
TI  - Majority choosability of 1-planar digraph
JO  - Czechoslovak Mathematical Journal
PY  - 2023
SP  - 663
EP  - 673
VL  - 73
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2023.0170-22/
DO  - 10.21136/CMJ.2023.0170-22
LA  - en
ID  - 10_21136_CMJ_2023_0170_22
ER  - 
%0 Journal Article
%A Xia, Weihao
%A Wang, Jihui
%A Cai, Jiansheng
%T Majority choosability of 1-planar digraph
%J Czechoslovak Mathematical Journal
%D 2023
%P 663-673
%V 73
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2023.0170-22/
%R 10.21136/CMJ.2023.0170-22
%G en
%F 10_21136_CMJ_2023_0170_22
Xia, Weihao; Wang, Jihui; Cai, Jiansheng. Majority choosability of 1-planar digraph. Czechoslovak Mathematical Journal, Tome 73 (2023) no. 3, pp. 663-673. doi: 10.21136/CMJ.2023.0170-22

Cité par Sources :