Sciweavers

4255 search results - page 95 / 851
» Cover
Sort
View
JGT
2008
88views more  JGT 2008»
15 years 2 months ago
On minimum sets of 1-factors covering a complete multipartite graph
We determine necessary and sufficient conditions for a complete multipartite graph to admit a set of 1-factors whose union is the whole graph and, when these conditions are satisf...
David Cariolaro, Hung-Lin Fu
CPC
2007
76views more  CPC 2007»
15 years 2 months ago
Strong Isometric Dimension, Biclique Coverings, and Sperner's Theorem
The strong isometric dimension of a graph G is the least number k such that G isometrically embeds into the strong product of k paths. Using Sperner’s Theorem, the strong isomet...
Dalibor Froncek, Janja Jerebic, Sandi Klavzar, Pet...
DCG
2007
85views more  DCG 2007»
15 years 2 months ago
Frobenius Problem and the Covering Radius of a Lattice
Lenny Fukshansky, Sinai Robins
91
Voted
DCG
2007
55views more  DCG 2007»
15 years 2 months ago
Multiple Coverings of the Plane with Triangles
Gábor Tardos, Géza Tóth