Even cycles in graphs
dc.contributor.author | Conlon, Joseph G. | en_US |
dc.date.accessioned | 2006-04-19T13:56:53Z | |
dc.date.available | 2006-04-19T13:56:53Z | |
dc.date.issued | 2004-03 | en_US |
dc.identifier.citation | Conlon, Joseph G. (2004)."Even cycles in graphs." Journal of Graph Theory 45(3): 163-223. <http://hdl.handle.net/2027.42/34893> | en_US |
dc.identifier.issn | 0364-9024 | en_US |
dc.identifier.issn | 1097-0118 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/34893 | |
dc.description.abstract | Let G be a 3-connected simple graph of minimum degree 4 on at least six vertices. The author proves the existence of an even cycle C in G such that G-V ( C ) is connected and G-E ( C ) is 2-connected. The result is related to previous results of Jackson, and Thomassen and Toft. Thomassen and Toft proved that G contains an induced cycle C such that both G-V ( C ) and G-E ( C ) is 2-connected. G does not in general contain an even cycle such that G-V ( C ) is 2-connected. © 2004 Wiley Periodicals, Inc. J Graph Theory 45: 163–223, 2004 | en_US |
dc.format.extent | 916489 bytes | |
dc.format.extent | 3118 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Wiley Subscription Services, Inc., A Wiley Company | en_US |
dc.subject.other | Mathematics and Statistics | en_US |
dc.title | Even cycles in graphs | en_US |
dc.type | Article | en_US |
dc.rights.robots | IndexNoFollow | en_US |
dc.subject.hlbsecondlevel | Mathematics | en_US |
dc.subject.hlbtoplevel | Science | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109-1109 ; Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109-1109. | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/34893/1/10156_ftp.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1002/jgt.10156 | en_US |
dc.identifier.source | Journal of Graph Theory | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe its collections in a way that respects the people and communities who create, use, and are represented in them. We encourage you to Contact Us anonymously if you encounter harmful or problematic language in catalog records or finding aids. More information about our policies and practices is available at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.