Temat: 3-coloring - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Planar graphs without 4-, 5- and 8-cycles are 3-colorable
Autorzy:: Mondal, Sakib
Tematy:: 3-coloring
planar graph
discharging; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/743615.pdf Link otwiera się w nowym oknie
Opis:: In this paper we prove that every planar graph without 4, 5 and 8-cycles is 3-colorable.
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Magiczne kolorowanki 3D w bibliotece
Autorzy:: Rozmiarek, Beata.
Współwytwórcy:: Kajdaniak, Agnieszka. Autor
Tematy:: Quiver - 3D Coloring App
Aplikacja mobilna
Biblioteki publiczne - metody; Pokaż więcej
Cytata wydawnicza:: Biblioteka Publiczna. 2021, nr 6, s. 4-5.
Dostawca treści:: Bibliografia

Artykuł

Skocz do pozycji: 3.

Tytuł:: Rozszerzona rzeczywistość w bibliotece szkolnej
Autorzy:: Piwowarska, Anna.
Tematy:: Aplikacja internetowa
Rzeczywistość rozszerzona
Quiver - 3D Coloring App
Housecraft
Anatomy 4D
Night Sky; Pokaż więcej
Cytata wydawnicza:: Biblioteka w Szkole 2021, nr 12, s. 22-24.
Dostawca treści:: Bibliografia

Artykuł

Skocz do pozycji: 4.

Tytuł:: On characterization of uniquely 3-list colorable complete multipartite graphs
Autorzy:: Zhao, Yancai
Shan, Erfang
Tematy:: list coloring
complete multipartite graph
uniquely 3-list colorable graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/744543.pdf Link otwiera się w nowym oknie
Opis:: For each vertex v of a graph G, if there exists a list of k colors, L(v), such that there is a unique proper coloring for G from this collection of lists, then G is called a uniquely k-list colorable graph. Ghebleh and Mahmoodian characterized uniquely 3-list colorable complete multipartite graphs except for nine graphs: $K_{2,2,r}$ r ∈ {4,5,6,7,8}, $K_{2,3,4}$, $K_{1*4,4}$, $K_{1*4,5}$, $K_{1*5,4}$. Also, they conjectured that the nine graphs are not U3LC graphs. After that, except for $K_{2,2,r}$ r ∈ {4,5,6,7,8}, the others have been proved not to be U3LC graphs. In this paper we first prove that $K_{2,2,8}$ is not U3LC graph, and thus as a direct corollary, $K_{2,2,r}$ (r = 4,5,6,7,8) are not U3LC graphs, and then the uniquely 3-list colorable complete multipartite graphs are characterized completely.
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Linear arboricity of 1-planar graphs
Autorzy:: Wang, Weifan
Liu, Juan
Wang, Yiqiao
Tematy:: linear arboricity
1-planar graph
linear coloring
3-alternating cycle; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/59896554.pdf Link otwiera się w nowym oknie
Opis:: The linear arboricity $ \text{la} (G)$ of a graph $G$ is the minimum number of linear forests that partition the edges of $G$. In 1981, Akiyama, Exoo and Harary conjectured that $ \lceil \tfrac{\Delta(G)}{2} \rceil \leq \text{la} (G) \leq \lceil \tfrac{\Delta(G)+1}{2} \rceil $ for any simple graph $G$. A graph $G$ is 1-planar if it can be drawn in the plane so that each edge has at most one crossing. In this paper, we confirm the conjecture for 1-planar graphs $G$ with $\Delta(G)\geq13$.
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 6.

Tytuł:: Towards the boundary between easy and hard control problems in multicast Clos networks
Autorzy:: Obszarski, P.
Jastrzębski, A.
Kubale, M.
Tematy:: Clos-network
2-cast call
hypergraph edge coloring
rearrageable network
nonblocking network
NP-completeness
3-uniform hypergraph
sieci
połączenie sieciowe
problem sieciowy; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:: https://bibliotekanauki.pl/articles/200819.pdf Link otwiera się w nowym oknie
Opis:: In this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially solvable instances as well as a number of NP-complete cases. Our results warn of possible troubles arising in the control of Clos networks even if they are composed of small-size switches in outer stages. This is in sharp contrast to classical unicast Clos networks for which all the control problems are polynomially solvable.
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja