Views provided by UsageCounts
The family $D(k,m)$ of graphs having an orientation such that for every vertex $v \in V(G)$ either (outdegree) $\deg^+(v) \le k$ or (indegree) $\deg^-(v) \le m$ have been investigated recently in several papers because of the role $D(k,m)$ plays in the efforts to estimate the maximum directed cut in digraphs and the minimum cover of digraphs by directed cuts. Results concerning the chromatic number of graphs in the family $D(k,m)$ have been obtained via the notion of $d$-degeneracy of graphs. In this paper we consider a far reaching generalization of the family $D(k,m)$, in a complementary form, into the context of $r$-uniform hypergraphs, using a generalization of Hakimi's theorem to $r$-uniform hypergraphs and by showing some tight connections with the well known Ramsey numbers for hypergraphs.
Ramsey numbers, Teoria de, Grafs, Teoria de, Generalized Ramsey theory, Chromatic number, \(d\)-degenerate hypergraph, Hypergraphs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, Ramsey p-chromatic number, Coloring of graphs and hypergraphs, 05C55, 05C65, chromatic number, D-degenerate hy- pergraph, Oriented hypergraphs, FOS: Mathematics, Mathematics - Combinatorics, Ramsey \(p\)-chromatic number, 05C Teoria de grafs, Combinatorics (math.CO), oriented hypergraphs
Ramsey numbers, Teoria de, Grafs, Teoria de, Generalized Ramsey theory, Chromatic number, \(d\)-degenerate hypergraph, Hypergraphs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, Ramsey p-chromatic number, Coloring of graphs and hypergraphs, 05C55, 05C65, chromatic number, D-degenerate hy- pergraph, Oriented hypergraphs, FOS: Mathematics, Mathematics - Combinatorics, Ramsey \(p\)-chromatic number, 05C Teoria de grafs, Combinatorics (math.CO), oriented hypergraphs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 51 |

Views provided by UsageCounts