File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/S0095-8956(02)00007-2
- Scopus: eid_2-s2.0-0037373981
- WOS: WOS:000181209100003
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Packing cycles in graphs, II
Title | Packing cycles in graphs, II |
---|---|
Authors | |
Issue Date | 2003 |
Publisher | Academic Press. The Journal's web site is located at http://www.elsevier.com/locate/jctb |
Citation | Journal Of Combinatorial Theory. Series B, 2003, v. 87 n. 2, p. 244-253 How to Cite? |
Abstract | A graph G packs if for every induced subgraph H of G, the maximum number of vertex-disjoint cycles in H is equal to the minimum number of vertices whose deletion from H results in a forest. The purpose of this paper is to characterize all graphs that pack. © 2002 Elsevier Science (USA). All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/75284 |
ISSN | 2023 Impact Factor: 1.2 2023 SCImago Journal Rankings: 1.793 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ding, G | en_HK |
dc.contributor.author | Xu, Z | en_HK |
dc.contributor.author | Zang, W | en_HK |
dc.date.accessioned | 2010-09-06T07:09:40Z | - |
dc.date.available | 2010-09-06T07:09:40Z | - |
dc.date.issued | 2003 | en_HK |
dc.identifier.citation | Journal Of Combinatorial Theory. Series B, 2003, v. 87 n. 2, p. 244-253 | en_HK |
dc.identifier.issn | 0095-8956 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/75284 | - |
dc.description.abstract | A graph G packs if for every induced subgraph H of G, the maximum number of vertex-disjoint cycles in H is equal to the minimum number of vertices whose deletion from H results in a forest. The purpose of this paper is to characterize all graphs that pack. © 2002 Elsevier Science (USA). All rights reserved. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Academic Press. The Journal's web site is located at http://www.elsevier.com/locate/jctb | en_HK |
dc.relation.ispartof | Journal of Combinatorial Theory. Series B | en_HK |
dc.title | Packing cycles in graphs, II | en_HK |
dc.type | Article | en_HK |
dc.identifier.email | Zang, W:wzang@maths.hku.hk | en_HK |
dc.identifier.authority | Zang, W=rp00839 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/S0095-8956(02)00007-2 | en_HK |
dc.identifier.scopus | eid_2-s2.0-0037373981 | en_HK |
dc.identifier.hkuros | 76702 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0037373981&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 87 | en_HK |
dc.identifier.issue | 2 | en_HK |
dc.identifier.spage | 244 | en_HK |
dc.identifier.epage | 253 | en_HK |
dc.identifier.isi | WOS:000181209100003 | - |
dc.publisher.place | United States | en_HK |
dc.identifier.scopusauthorid | Ding, G=7201791806 | en_HK |
dc.identifier.scopusauthorid | Xu, Z=7405423545 | en_HK |
dc.identifier.scopusauthorid | Zang, W=7005740804 | en_HK |
dc.identifier.issnl | 0095-8956 | - |