Mostra el registre d'ítem simple
Degrees in oriented hypergraphs and Ramsey p-chromatic number
dc.contributor.author | Caro, Y. |
dc.contributor.author | Hansberg Pastor, Adriana |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III |
dc.date.accessioned | 2013-03-01T10:55:55Z |
dc.date.created | 2012-08 |
dc.date.issued | 2012-08 |
dc.identifier.citation | Caro, Y.; Hansberg, A. Degrees in oriented hypergraphs and Ramsey p-chromatic number. "Electronic journal of combinatorics", Agost 2012, vol. 19, núm. 3. |
dc.identifier.issn | 1077-8926 |
dc.identifier.uri | http://hdl.handle.net/2117/18031 |
dc.description.abstract | The family D(k,m) of graphs having an orientation such that for every vertex v ∈ V (G) either (outdegree) deg+(v) ≤ k or (indegree) deg−(v) ≤ 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 |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.other | Chromatic number |
dc.subject.other | D-degenerate hy- pergraph |
dc.subject.other | Oriented hypergraphs |
dc.subject.other | Ramsey numbers |
dc.subject.other | Ramsey p-chromatic number |
dc.title | Degrees in oriented hypergraphs and Ramsey p-chromatic number |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | 05C Teoria de grafs |
dc.relation.publisherversion | http://arxiv.org/pdf/1112.3302v1.pdf |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 10956810 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Caro, Y.; Hansberg, A. |
local.citation.publicationName | Electronic journal of combinatorics |
local.citation.volume | 19 |
local.citation.number | 3 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.267]
-
Articles de revista [290]