File Download
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: Graceful tree conjecture for infinite trees
Title | Graceful tree conjecture for infinite trees |
---|---|
Authors | |
Issue Date | 2009 |
Citation | Electronic Journal Of Combinatorics, 2009, v. 16 n. 1, article no. R65 How to Cite? |
Abstract | One of the most famous open problems in graph theory is the Graceful Tree Conjecture, which states that every finite tree has a graceful labeling. In this paper, we define graceful labelings for countably infinite graphs, and state and verify a Graceful Tree Conjecture for countably infinite trees. |
Persistent Identifier | http://hdl.handle.net/10722/58976 |
ISSN | 2023 Impact Factor: 0.7 2023 SCImago Journal Rankings: 0.893 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chan, TL | en_HK |
dc.contributor.author | Cheung, WS | en_HK |
dc.contributor.author | Ng, TW | en_HK |
dc.date.accessioned | 2010-05-31T03:40:40Z | - |
dc.date.available | 2010-05-31T03:40:40Z | - |
dc.date.issued | 2009 | en_HK |
dc.identifier.citation | Electronic Journal Of Combinatorics, 2009, v. 16 n. 1, article no. R65 | en_HK |
dc.identifier.issn | 1077-8926 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/58976 | - |
dc.description.abstract | One of the most famous open problems in graph theory is the Graceful Tree Conjecture, which states that every finite tree has a graceful labeling. In this paper, we define graceful labelings for countably infinite graphs, and state and verify a Graceful Tree Conjecture for countably infinite trees. | en_HK |
dc.language | eng | en_HK |
dc.relation.ispartof | Electronic Journal of Combinatorics | en_HK |
dc.title | Graceful tree conjecture for infinite trees | en_HK |
dc.type | Article | en_HK |
dc.identifier.email | Ng, TW:ntw@maths.hku.hk | en_HK |
dc.identifier.authority | Ng, TW=rp00768 | en_HK |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.scopus | eid_2-s2.0-67649933493 | en_HK |
dc.identifier.hkuros | 158300 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-67649933493&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 16 | en_HK |
dc.identifier.issue | 1 | en_HK |
dc.identifier.scopusauthorid | Chan, TL=26767564900 | en_HK |
dc.identifier.scopusauthorid | Cheung, WS=7202743043 | en_HK |
dc.identifier.scopusauthorid | Ng, TW=7402229732 | en_HK |
dc.customcontrol.immutable | csl 140422 | - |
dc.identifier.issnl | 1077-8926 | - |