Selected structural problems in graph theory

• Grant number: 14/16987-1
• Support Opportunities: Scholarships abroad - Research
• Start date: January 01, 2015
• End date: December 31, 2015
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Christiane Neme Campos
• Grantee: Christiane Neme Campos
• Host Investigator: R. Bruce Richter
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Institution abroad: University of Waterloo, Canada

Abstract

This is a research project to be developed at the Combinatorics and Optimization Department of the University of Waterloo, Canada, under the supervision of Prof. R. B. Richter. The project approaches three selected structural problems in Graph Theory: the 1,2-Conjecture; Ruskey and Savagge's Conjecture; and the Graceful Tree Conjecture. (AU)

Scientific publications

(6)

(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.; DE MELLO, C. P.. AVD-total-chromatic number of some families of graphs with Delta(G)=3. DISCRETE APPLIED MATHEMATICS, v. 217, n. 3, p. 628-638, JAN 30 2017. (14/16987-1, 12/10562-3)

LUIZ, ATILIO G.; CAMPOS, C. N.; DANTAS, SIMONE; SASAKI, DIANA. Neighbour-distinguishing labellings of powers of paths and powers of cycles. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 39, n. 4, FEB 2020. (14/16987-1)

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)

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.; DE MELLO, C. P.. AVD-total-chromatic number of some families of graphs with Delta(G)=3. DISCRETE APPLIED MATHEMATICS, v. 217, p. 11-pg., 2017-01-30. (12/10562-3, 14/16987-1)