Problems on graph labelling

• Grant number: 14/16861-8
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: November 01, 2014
• End date: May 31, 2018
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Agreement: Coordination of Improvement of Higher Education Personnel (CAPES)
• Principal Investigator: Christiane Neme Campos
• Grantee: Atilio Gomes Luiz
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated scholarship(s): 15/03372-1 - Some labelling problems on graphs, BE.EP.DR

Abstract

This is the PhD project of Atílio Gomes Luiz, student at the Institute of Computing of the University of Campinas. It will be conducted under the supervision of Professor Christiane Neme Campos. The project is in the area of Graph Theory, more specifically on graph labellings, which are assignments of positive integers to the elements of a graph, subject to certain conditions. The research activities focus on three conjectures related to graph labellings: the Graceful Tree Conjecture, the 1,2 Conjecture, and the 1,2,3 Conjecture. (AU)

Scientific publications

(4)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

LUIZ, ATILIO G.; CAMPOS, C. N.; RICHTER, R. BRUCE. On 0-Rotatable Graceful Caterpillars. GRAPHS AND COMBINATORICS, SEP 2020. (14/16987-1, 15/03372-1, 14/16861-8)

LUIZ, ATILIO G.; CAMPOS, C. N.. Neighbour-Distinguishing Labellings of Families of Graphs. GRAPHS AND COMBINATORICS, v. 38, n. 3, p. 22-pg., 2022-06-01. (14/16861-8)

LUIZ, ATILIO G.; CAMPOS, C. N.; RICHTER, R. BRUCE. On alpha-labellings of lobsters and trees with a perfect matching. DISCRETE APPLIED MATHEMATICS, v. 268, p. 137-151, SEP 15 2019. (14/16987-1, 15/03372-1, 14/16861-8)

LUIZ, ATILIO G.; CAMPOS, C. N.; RICHTER, R. BRUCE. On 0-Rotatable Graceful Caterpillars. GRAPHS AND COMBINATORICS, v. 36, n. 6, p. 19-pg., 2020-09-03. (14/16861-8, 14/16987-1, 15/03372-1)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

LUIZ, Atilio Gomes. Rotulações graciosas e rotulações semifortes em grafos. 2018. Doctoral Thesis - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.