SAMS Congress 2022

65th SAMS Congress
06-08 December 2022
Stellenbosch University

Graph Theory and Combinatorics

Organisers: Eric Andriantiana (E.Andriantiana@ru.ac.za), Riana Roux (rianaroux@sun.ac.za), and Tomas Vetrik (VetrikT@ufs.ac.za)

Session info: The session will cover all aspects of graph theory and combinatorics (structural and enumerative). Contributions in related areas, such as combinatorial number theory are welcome as well.

Imran Allie	University of Cape Town	Resistance and flow-resistance in snarks	view
Alex Alochukwu	University of the Witwatersrand	Bounds on the fault-(edge)-diameter of graphs	view
Peter Dankelmann	University of Johannesburg	Distances and a generalisation of cages	view
Brandon Du Preez	University of Cape Town	The degree diameter problem for plane graphs with large faces	view
Ernst Joubert	University of Johannesburg	Bipartite Ramsey number pairs involving cycles	view
Masreshaw Temere Kassaye	Stellenbosch University	The number of small weakly connected components in random directed acyclic graphs	view
Christo Kriel	University of the Witwatersrand	The mincut graph of a graph	view
Ronald Maartens	University of the Witwatersrand	The $k$-Ramsey number for two cyles	view
Sonwabile Mafunda	University of Johannesburg	On proximity and remoteness in directed graphs	view
Eunice Mphako-Banda	University of the Witwatersrand	On closed sets and the $k$-defect polynomials of certain graphs	view
Beaullah Mugwangwavari	University of the Witwatersrand	A generalization of Andrews-Eriksson-Petrov-Romik mapping for MacMahon's theorem	view
Simon Mukwembi	University of the Witwatersrand	Average distance, minimum degree, and irregularity index	view
Opeyemi Oyewumi	Stellenbosch University	Binary trees with few ordinary and total dominating sets	view
Naina Ralaivaosaona	Stellenbosch University	The domination number in Galton-Watson trees	view
Riana Roux	Stellenbosch University	The localization number of outerplanar graphs	view
Zekhaya Shozi	Sol Plaatje University	A generalization of Petersen's matching theorem	view
Sinoxolo Xhanti	Rhodes University	The energy and number of indepdependent subsets under degree restriction	view