Zobrazeno 1 - 10
of 197
pro vyhledávání: '"C.M.H. de Figueiredo"'
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:
Journal of Combinatorial Optimization. 44:119-135
In this work, we investigate the total and edge colorings of the Kneser graphs K(n, s). We prove that the sparse case of Kneser graphs, the odd graphs $$O_k=K(2k-1,k-1)$$ , have total chromatic number equal to $$\Delta (O_k) + 1$$ . We prove that Kne
Publikováno v:
Discrete Mathematics. 346:113340
Autor:
D. Castonguay, C.M.H. de Figueiredo, L.A.B. Kowada, C.S.R. Patrão, D. Sasaki, M. Valencia-Pabon
Publikováno v:
Procedia Computer Science. 195:306-314
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.
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:
Discrete Applied Mathematics. 245:101-108
Several well-studied classes of graphs admit structural characterizations via proper 2-cutsets which lead to polynomial-time recognition algorithms. The algorithms so far obtained for those recognition problems do not guarantee linear-time complexity
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.
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:
Electronic Notes in Discrete Mathematics
Electronic Notes in Discrete Mathematics, Elsevier, 2015, 50, pp.169-174
Electronic Notes in Discrete Mathematics, 2015, 50, pp.169-174
Electronic Notes in Discrete Mathematics, Elsevier, 2015, 50, pp.169-174
Electronic Notes in Discrete Mathematics, 2015, 50, pp.169-174
We propose the use of SPQR-trees as a data structure to encode the 3-connected components of a graph and to obtain linear-time recognition algorithms for graph classes structurally characterized by 2-cutset decompositions.