B
Bill Sands
Researcher at University of Calgary
Publications - 40
Citations - 630
Bill Sands is an academic researcher from University of Calgary. The author has contributed to research in topics: Partially ordered set & Antichain. The author has an hindex of 11, co-authored 40 publications receiving 598 citations. Previous affiliations of Bill Sands include Lakehead University & University of Manitoba.
Papers
More filters
Journal ArticleDOI
On monochromatic paths in edge-coloured digraphs
TL;DR: It is proved that if G contains no monochromatic infinite outward path, then there is an independent set S of vertices of G such that, for every vertex x not in S, there is a monochromaatic directed path from x to a vertex of S.
Journal ArticleDOI
On the chromatic number of the product of graphs
TL;DR: This paper concerns an intriguing conjecture involving vertex colorings of products of graphs G and H, where the product G x H has vertex set V(G) X V ( H ) and edges all pairs {(g, h), (g’, h’)} such that gg‘ and hh’ are edges of G andH, respectively.
Journal ArticleDOI
Two-colouring all two-element maximal antichains
TL;DR: An example of a finite poset P with no one-element maximal antichain and containing no fibre of size at most is given, thus answering a question of Aigner-Andreae and disproving a conjecture of Lonc-Rival.
Journal ArticleDOI
Lexicographic matchings cannot form Hamiltonian cycles
TL;DR: It was shown in this article that for any positive integer k > 1, no Hamiltonian cycle in B(k) is the union of two lexicographic matchings, whereas for all k>1 no cycle is a perfect cycle.