65th SAMS Congress
06-08 December 2022
Stellenbosch University
SUN Logo

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 AllieUniversity of Cape TownResistance and flow-resistance in snarksview
Alex AlochukwuUniversity of the WitwatersrandBounds on the fault-(edge)-diameter of graphsview
Peter DankelmannUniversity of JohannesburgDistances and a generalisation of cagesview
Brandon Du PreezUniversity of Cape TownThe degree diameter problem for plane graphs with large facesview
Ernst JoubertUniversity of JohannesburgBipartite Ramsey number pairs involving cyclesview
Masreshaw Temere KassayeStellenbosch UniversityThe number of small weakly connected components in random directed acyclic graphsview
Christo KrielUniversity of the WitwatersrandThe mincut graph of a graphview
Ronald MaartensUniversity of the WitwatersrandThe $k$-Ramsey number for two cylesview
Sonwabile MafundaUniversity of JohannesburgOn proximity and remoteness in directed graphsview
Eunice Mphako-BandaUniversity of the WitwatersrandOn closed sets and the \(k\)-defect polynomials of certain graphsview
Beaullah MugwangwavariUniversity of the WitwatersrandA generalization of Andrews-Eriksson-Petrov-Romik mapping for MacMahon's theoremview
Simon MukwembiUniversity of the WitwatersrandAverage distance, minimum degree, and irregularity indexview
Opeyemi OyewumiStellenbosch UniversityBinary trees with few ordinary and total dominating setsview
Naina RalaivaosaonaStellenbosch UniversityThe domination number in Galton-Watson treesview
Riana RouxStellenbosch UniversityThe localization number of outerplanar graphsview
Zekhaya ShoziSol Plaatje UniversityA generalization of Petersen's matching theoremview
Sinoxolo XhantiRhodes UniversityThe energy and number of indepdependent subsets under degree restrictionview