Mostra el registre d'ítem simple
On the ascending subgraph decomposition problem for bipartite graphs
dc.contributor.author | Aroca Farrerons, José María |
dc.contributor.author | Lladó Sánchez, Ana M. |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2015-01-27T09:27:34Z |
dc.date.available | 2016-09-30T00:30:38Z |
dc.date.created | 2014-09 |
dc.date.issued | 2014-09 |
dc.identifier.citation | Aroca, J.; Llado, A.; Slamin, S. On the ascending subgraph decomposition problem for bipartite graphs. "Electronic notes in discrete mathematics", Setembre 2014, vol. 46, p. 19-26. |
dc.identifier.issn | 1571-0653 |
dc.identifier.uri | http://hdl.handle.net/2117/26088 |
dc.description.abstract | The Ascending Subgraph Decomposition (ASD) Conjecture asserts that every graph G with View the MathML source(n+12) edges admits an edge decomposition G=H1¿¿¿HnG=H1¿¿¿Hn such that HiHi has i edges and is isomorphic to a subgraph of Hi+1Hi+1, i=1,…,n-1i=1,…,n-1. We show that every bipartite graph G with View the MathML source(n+12) edges such that the degree sequence d1,…,dkd1,…,dk of one of the stable sets satisfies di=n-i+2di=n-i+2, 1=i<k1=i<k, admits an ascending subgraph decomposition with star forests. We also give a necessary condition on the degree sequence which is not far from the above sufficient one. |
dc.format.extent | 8 p. |
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::Combinatòria |
dc.subject.lcsh | Combinations |
dc.subject.other | Ascending subgraph decomposition |
dc.subject.other | Sumset partition problem |
dc.title | On the ascending subgraph decomposition problem for bipartite graphs |
dc.type | Article |
dc.subject.lemac | Combinacions (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.identifier.doi | 10.1016/j.endm.2014.08.004 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S1571065314000055 |
dc.rights.access | Open Access |
local.identifier.drac | 15392777 |
dc.description.version | Postprint (published version) |
local.citation.author | Aroca, J.; Llado, A.; Slamin, S. |
local.citation.publicationName | Electronic notes in discrete mathematics |
local.citation.volume | 46 |
local.citation.startingPage | 19 |
local.citation.endingPage | 26 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.268]
-
Articles de revista [290]