# Discrete Mathematics

Discrete Mathematics > 1999 > 208-209 > Complete > 71-75

Discrete Mathematics > 2000 > 216 > 1-3 > 257-266

_{S⊆V(G)}{|S|+ω(G/S)}, where ω(H) is the order of the largest connected component in the graph H. The graph parameter VNI was introduced by Cozzens and Wu [3]...

Discrete Mathematics > 2002 > 244 > 1-3 > 231-239

_{n}. We introduce a new family of graphs which span hypercubes and we characterize the double starlike trees with maximum degree up to six that span a hypercube. We conclude by some open problems about spanning graphs and partitioning the hypercube into vertex-disjoint cycles of even lengths.

Discrete Mathematics > 2002 > 245 > 1-3 > 283-292

Discrete Mathematics > 2002 > 245 > 1-3 > 55-62

Discrete Mathematics > 2002 > 249 > 1-3 > 149-165

Discrete Mathematics > 2002 > 256 > 1-2 > 179-192

Discrete Mathematics > 2003 > 262 > 1-3 > 121-129

Discrete Mathematics > 2003 > 266 > 1-3 > 431-440

_{n}is the subgraph of the hypercube Q

_{n}induced by the set of Fibonacci strings of order n. For positive integers i,n, with n⩾i, the ith extended Fibonacci cube is the vertex induced subgraph of Q

_{n}for which V(Γ

_{n}

^{i})=V

_{n}

^{i}is defined recursively...

Discrete Mathematics > 2003 > 269 > 1-3 > 287-293

_{k}is the graph obtained as a join of a vertex and the cycle of length k. It is proved that a subdivided wheel G embeds isometrically into a hypercube if and only if G is the subdivision graph S(K

_{4}) of K

_{4}or G is obtained from the wheel W

_{k}(k>=3) by subdividing any of its outer-edges with an odd number of vertices.

Discrete Mathematics > 2004 > 283 > 1-3 > 29-35

_{d}, that D(H

_{d})=3 if d∈{2,3} and D(H

_{d})=2 if d⩾4. It is also shown that D(H

_{d}

^{2}...

Discrete Mathematics > 2004 > 288 > 1-3 > 73-87

Discrete Mathematics > 2004 > 289 > 1-3 > 193-198

Discrete Mathematics > 2005 > 290 > 1 > 61-78

Discrete Mathematics > 2005 > 296 > 2-3 > 167-186

Discrete Mathematics > 2005 > 297 > 1-3 > 159-166

Discrete Mathematics > 2006 > 306 > 3 > 359-365

Discrete Mathematics > 2006 > 306 > 7 > 699-704

Discrete Mathematics > 2006 > 306 > 13 > 1327-1341

Discrete Mathematics > 2006 > 306 > 18 > 2270-2274