File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/S0012-365X(97)00090-3
- Scopus: eid_2-s2.0-0042357625
- WOS: WOS:000072499300015
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Coloring graphs with no odd-K4
Title | Coloring graphs with no odd-K4 |
---|---|
Authors | |
Issue Date | 1998 |
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/disc |
Citation | Discrete Mathematics, 1998, v. 184 n. 1-3, p. 205-212 How to Cite? |
Abstract | The purpose of this note is to present a polynomial-time algorithm which, given an arbitrary graph G as its input, finds either a proper 3-coloring of G or an odd-K4 that is a subgraph of G in time O(mn), where m and n stand for the number of edges and the number of vertices of G, respectively. © 1998 Published by Elsevier Science B.V. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/156114 |
ISSN | 2023 Impact Factor: 0.7 2023 SCImago Journal Rankings: 0.801 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zang, W | en_US |
dc.date.accessioned | 2012-08-08T08:40:27Z | - |
dc.date.available | 2012-08-08T08:40:27Z | - |
dc.date.issued | 1998 | en_US |
dc.identifier.citation | Discrete Mathematics, 1998, v. 184 n. 1-3, p. 205-212 | en_US |
dc.identifier.issn | 0012-365X | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/156114 | - |
dc.description.abstract | The purpose of this note is to present a polynomial-time algorithm which, given an arbitrary graph G as its input, finds either a proper 3-coloring of G or an odd-K4 that is a subgraph of G in time O(mn), where m and n stand for the number of edges and the number of vertices of G, respectively. © 1998 Published by Elsevier Science B.V. All rights reserved. | en_US |
dc.language | eng | en_US |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/disc | en_US |
dc.relation.ispartof | Discrete Mathematics | en_US |
dc.rights | Discrete Mathematics. Copyright © Elsevier BV. | - |
dc.title | Coloring graphs with no odd-K4 | en_US |
dc.type | Article | en_US |
dc.identifier.email | Zang, W:wzang@maths.hku.hk | en_US |
dc.identifier.authority | Zang, W=rp00839 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.doi | 10.1016/S0012-365X(97)00090-3 | - |
dc.identifier.scopus | eid_2-s2.0-0042357625 | en_US |
dc.identifier.hkuros | 35077 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0042357625&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 184 | en_US |
dc.identifier.issue | 1-3 | en_US |
dc.identifier.spage | 205 | en_US |
dc.identifier.epage | 212 | en_US |
dc.identifier.isi | WOS:000072499300015 | - |
dc.publisher.place | Netherlands | en_US |
dc.identifier.scopusauthorid | Zang, W=7005740804 | en_US |
dc.identifier.issnl | 0012-365X | - |