Results 71 to 80 of about 128 (115)
Hat problems have become a popular topic in recreational mathematics. In a typical hat problem, each of n players tries to guess the color of the hat they are wearing by looking at the colors of the hats worn by some of the other players.
Steven Butler +4 more
core
Game Chromatic Number of Graphs
We show that if a graph has acyclic chromatic number k, then its game chromatic number is at most k(k + 1). By applying the known upper bounds for the acyclic chromatic numbers of various classes of graphs, we obtain upper bounds for the game chromatic ...
Xuding Zhu, Thomas Dinski
core
Exploring Unknown Environments
. We consider exploration problems where a robot has to construct a complete map of an unknown environment. We assume that the environment is modeled by a directed, strongly connected graph.
Monika R. Henzinger +3 more
core
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number. [PDF]
Misra P, Saurabh S, Sharma R, Zehavi M.
europepmc +1 more source
Ramsey-Type Results for Oriented Trees
. For a graph G and a digraph ~ H, we write G! ~ H (respectively, G a ! ~ H) if every orientation (respectively, acyclic orientation) of the edges of G results in an induced copy of ~ H. In this note we study how small the graphs G such that G!
Vojtech Rödl +2 more
core
A new bound for the spectral radius of Brualdi-Li matrices
Let B2m denote the Brualdi-Li matrix of order 2m, and let ρ2m = ρ(B2m ) denote the spectral radius of the Brualdi-Li Matrix ...
Chen Xiaogen
doaj +1 more source
The hybrid number of a ploidy profile. [PDF]
Huber KT, Maher LJ.
europepmc +1 more source
Let T(X) be a full transformation semigroup on a nonempty set X. The Cayley digraph Γ of a semigroup T(X) with respect to the Green’s L $\mathcal{L}$ -class is a digraph with vertex set T(X) and two vertices α, β ∈ T(X) are adjacent as an arc (α, β ...
Chaiya Yanisa +2 more
doaj +1 more source
Intake of Calanus finmarchicus oil for 12 weeks improves omega-3 index in healthy older subjects engaging in an exercise programme. [PDF]
Wasserfurth P +5 more
europepmc +1 more source
Orientador : Emilio Contreras GuzmanDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de AlimentosResumo: O destilado da desodorização de óleo de soja (DDOS), subproduto da Industria de óleos, conterá um alto teor de ...
Pizardi Diaz, Cesar Antonio
core

