I completed my PhD in the Department of Combinatorics and Optimization at the University of Waterloo, in May 2003; my supervisor was Bruce Richter. My doctoral studies were paid for by a Canadian Commonwealth Scholarship provided by the Canadian government. I obtained my B.Sc. (Math and Computing) from the University of Malta. I also did my M.Sc. there, in the Department of Mathematics, with Stanley Fiorini.

**Publications**

[1]
Factorizations and characterizations of induced-hereditary and compositive properties.
(with Peter Mihók, R. Bruce Richter, Gabriel Semanisin)
Journal of Graph Theory 49(1): 11-27 (2005),
and erratum to last author's name: Journal of Graph Theory 50(3): 261 (2005)

[2]
Dually vertex-oblique graphs Discrete Mathematics 307(11-12): 1323-1331 (2007)

[3]
Vertex-partitioning into fixed additive induced-hereditary properties
is NP-hard
Electr. J. Comb. 11(1): (2004)

[4]
New results on generalized graph coloring
(with V.E. Alekseev and Vadim V. Lozin)
Discrete Mathematics & Theoretical Computer Science 6(2): 215-222 (2004)

[5]
Additive induced-hereditary properties and unique factorization
(with G. Arkit, P. Mihok, G. Semanisin and R. Vasky) (2003 - unpublished)

[6]
Orientable convexity, geodetic and hull numbers in graphs
Discrete Applied Mathematics 148(3): 256-262 (2005)

[7]
The convexity spectra of graphs (Li-Da Tong, Pei-Lan Yen, Alastair Farrugia)
Discrete Applied Mathematics 156(10): 1838-1845 (2008)

**Manuscripts and Projects**

[9]
(15pp.) Regular self-complementary graphs (with B. Radhakrishnan Nair and
Ambat Vijayakumar) (2001)

[10]
(18 pp.) Clique-Helly graphs and hereditary clique-Helly graphs. (a survey
drawn up for a course I took in Algorithmic Graph Theory) (2002)

**Theses **(M.Sc. and Ph.D.)

[11]
(xvi + 254 pp.) Self-Complementary Graphs and Generalisations: a Comprehensive
Reference Manual (1999) in .pdf
(1.3
MB) or .ps
(2.0
MB)

[12]
(xiv + 114 pp.) Uniqueness and complexity in generalised colouring. (2003)
in .pdf
(0.8
MB) or .ps
(1.3
MB)

Home page: www.AlastairFarrugia.net

This page: www.AlastairFarrugia.net/academics.html