11 citations · 32 across the 10 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2023
Block eccentricity, a radius bound, and an application to the Randić index
Margaret I. Doig
We propose a framework for thinking about eccentricity in terms of blocks. We extend the familiar definitions of radius and center to blocks and verify that a central block contain…
math.CO2021
Randic index, radius, and diameter for cactus graphs
Margaret I. Doig
We study the Randic index for cactus graphs. It is conjectured to be bounded below by radius (for other than an even path), and it is known to obey several bounds based on diameter…
math.CO2004★ 2 cited
Maximum run length in a toroidal grid graph
Margaret I. Doig
A toroidal grid graph is a Cartesian product of cycles, and the run length of a Hamiltonian cycle in a grid graph is defined to be the maximum number r such that any r consecutive…