Please use this identifier to cite or link to this item:
https://gnanaganga.inflibnet.ac.in:8443/jspui/handle/123456789/7644
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bruce L. Bauslaugh | - |
dc.contributor.author | Gary Macgillivray | - |
dc.date.accessioned | 2024-02-27T06:20:42Z | - |
dc.date.available | 2024-02-27T06:20:42Z | - |
dc.date.issued | 2005 | - |
dc.identifier.uri | http://gnanaganga.inflibnet.ac.in:8080/jspui/handle/123456789/7644 | - |
dc.description.abstract | We give a polynomial-time algorithm for determining whether a doubly-periodic infinite graph is 2-colourable. This is a consequence of an upper bound established on the length of a shortest odd cycle. | - |
dc.publisher | Bulletin of the Institute of Combinatorics and Its Applications | - |
dc.title | 2-Colouring Doubly-Periodic Graphs | - |
dc.vol | Vol 45 | - |
Appears in Collections: | Articles to be qced |
Files in This Item:
File | Size | Format | |
---|---|---|---|
2-Colouring Doubly-Periodic Graphs.pdf Restricted Access | 2.04 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.