Pseudo-Skolem sequences and graph Skolem labelling
DOI:
https://doi.org/10.7146/math.scand.a-25502Abstract
Pseudo-Skolem sequences, which are similar to Skolem-type sequences in their structure and applications, are introduced. Constructions of such sequences, either directly or via the use of known Skolem-type sequences, are presented. The applicability of these sequences to Skolem labelled graphs, in particular classes of rail-siding graphs and caterpillars, are also discussed.References
Baker, C., Kergin, P., and Bonato, A., Skolem arrays and Skolem labellings of ladder graphs, Ars Combin. 63 (2002), 97–107.
Baker, C. A. and Manzer, J. D. A., Skolem-labeling of generalized three-vane windmills, Australas. J. Combin. 41 (2008), 175–204.
Biraud, F., Blum, E. J., and Ribes, J. C., On optimum synthetic linear arrays with application to radioastronomy, IEEE Trans. Antennas and Propagation 22 (1974), no. 1, 108–109. http://dx.doi.org/10.1109/TAP.1974.1140732
Dyer, D. and McKay, N., Skolem-labeling of $k$-regular caterpillars, preprint, 2006.
Graham, A. J., Pike, D. A., and Shalaby, N., Skolem labelled trees and $P_s,square ,P_t$ Cartesian products, Australas. J. Combin. 38 (2007), 101–115.
Mendelsohn, E. and Shalaby, N., Skolem labelled graphs, Discrete Math. 97 (1991), no. 1-3, 301–317. http://dx.doi.org/10.1016/0012-365X(91)90446-9
Mendelsohn, E. and Shalaby, N., On Skolem labelling of windmills, Ars Combin. 53 (1999), 161–172.
O'Keefe, E. S., Verification of a conjecture of Th. Skolem, Math. Scand. 9 (1961), 80–82. http://dx.doi.org/10.7146/math.scand.a-10624
Shalaby, N., The existence of near-Skolem and hooked near-Skolem sequences, Discrete Math. 135 (1994), no. 1-3, 303–319. http://dx.doi.org/10.1016/0012-365X(92)00327-N
Shalaby, N., The existence of near-Rosa and hooked near-Rosa sequences, Discrete Math. 261 (2003), no. 1-3, 435–450. http://dx.doi.org/10.1016/S0012-365X(02)00487-9
Skolem, Th., On certain distributions of integers in pairs with given differences, Math. Scand. 5 (1957), 57–68. http://dx.doi.org/10.7146/math.scand.a-10487
