Sciweavers

74 search results - page 9 / 15
» arscom 2007
Sort
View
ARSCOM
2000
79views more  ARSCOM 2000»
14 years 11 months ago
On exact bicoverings of 12 points
The minimum number of incomplete blocks required to cover, exactly times, all t-element subsets from a set V of cardinality v (v > t) is denoted
J. L. Allston, Mike J. Grannell, Terry S. Griggs, ...
ARSCOM
2006
72views more  ARSCOM 2006»
14 years 11 months ago
A Sufficient Condition for Quasi-Claw-Free Hamiltonian Graphs
Abstract. There are several well-known and important hamiltonian results for claw-free graphs but only a few are concerned with quasi-claw-free graphs. In this note, we provide a n...
Jou-Ming Chang, An-Hang Chen
ARSCOM
2004
56views more  ARSCOM 2004»
14 years 11 months ago
Some New 4-Designs
The existence question for the family of 4-(15, 5, ) designs has long been answered for all values of except = 2. Here, we resolve this last undecided case and prove that 4-(15, ...
Ziba Eslami, Gholamreza B. Khosrovshahi, M. Mohamm...
ARSCOM
2004
104views more  ARSCOM 2004»
14 years 11 months ago
Complete Minors in Cubic Graphs with few short Cycles and Random Cubic Graphs
We first prove that for any fixed k a cubic graph with few short cycles contains a Kk-minor. This is a direct generalisation of a result on girth by Thomassen. We then use this the...
Klas Markstrom
ARSCOM
2004
91views more  ARSCOM 2004»
14 years 11 months ago
Edge-critical isometric subgraphs of hypercubes
All cubic partial cubes (i.e., cubic isometric subgraphs of hypercubes) up to 30 vertices and all edge-critical partial cubes up to 14 vertices are presented. The lists of graphs ...
Sandi Klavzar, Alenka Lipovec