C. F. E. M. Waga

collaborators

2 papers

math.CO2021

Linear time determination of the scattering number for strictly chordal graphs

Lilian Markenzon, Christina F. E. M. Waga

The scattering number of a graph $G$ was defined by Jung in 1978 as $sc (G) = ma x {ω (G - S) - ∣ S ∣, S \subseteq V, ω (G - S) \neq = 1}$ where $ω (G - S)$ is the number of connected com…

math.CO2020

Toughness and Hamiltonicity in Random Apollonian Networks

Lilian Markenzon, Christina F. E. M. Waga

In this paper we study the toughness of Random Apollonian Networks (RANs), a random graph model which generates planar graphs with power-law properties. We consider their important…