Zobrazeno 1 - 10
of 59
pro vyhledávání: '"Janczewski, Robert"'
In 2020, Behr defined the problem of edge coloring of signed graphs and showed that every signed graph $(G, \sigma)$ can be colored using exactly $\Delta(G)$ or $\Delta(G) + 1$ colors, where $\Delta(G)$ is the maximum degree in graph $G$. In this pap
Externí odkaz:
http://arxiv.org/abs/2312.02691
Recently, Behr introduced a notion of the chromatic index of signed graphs and proved that for every signed graph $(G$, $\sigma)$ it holds that \[ \Delta(G)\leq\chi'(G\text{, }\sigma)\leq\Delta(G)+1\text{,} \] where $\Delta(G)$ is the maximum degree
Externí odkaz:
http://arxiv.org/abs/2205.15425
Publikováno v:
In Discrete Applied Mathematics 30 October 2023 338:311-319
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Discrete Applied Mathematics 15 March 2022 309:138-146
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 2, Pp 441-450 (2021)
Let T be a T -set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T -edge spans espT (G) and espd⊙T(G), where d is a positive integer and d⊙T={0≤t≤d(maxT+1):d|t⇒t
Externí odkaz:
https://doaj.org/article/263d9650943e48d1a349fd1a6c0bc6c6
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 38, Iss 1, Pp 107-119 (2018)
In the paper, we show that the incidence chromatic number χi of a complete k-partite graph is at most Δ + 2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to Δ + 1 if and only if the smallest part has only one v
Externí odkaz:
https://doaj.org/article/fb8745469ac243cb886d2827909c0d1b
Publikováno v:
In Discrete Applied Mathematics 19 February 2015 182:73-83
Publikováno v:
In Discrete Applied Mathematics 31 March 2014 166:131-140
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.