Graceful tree conjecture for infinite trees
type: Item
instance of: scholarly article
title: Graceful tree conjecture for infinite trees
zbMATH Open document ID: 1188.05110
author: Tsz Lung Chan
author: Wai-Shun Cheung
author: Tuen Wai Ng
published in: The Electronic Journal of Combinatorics
publication date: 2009-07-08T00:00:00Z
full work available at URL: https://eudml.org/doc/117523
full work available at URL: v16i1r65.html
review text: Summary: 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.
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 5576446
zbMATH Keywords: graceful tree conjecture
zbMATH Keywords: countably infinite trees
zbMATH Keywords: gaceful labeling
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5576446