Search Results for ""

Dirac (1952) proved that if the minimum vertex degree delta(G)>=n/2 for a graph G on n>=3 nodes, then G contains a Hamiltonian cycle (Bollobás 1978, Komlós et al. 1996). In ...

Let a!=b, A, and B denote positive integers satisfying (a,b)=1 (A,B)=1, (i.e., both pairs are relatively prime), and suppose every prime p=B (mod A) with (p,2ab)=1 is ...

A quasi-regular graph is a graph such that degree of every vertex is the same delta except for a single vertex whose degree is Delta=delta+1 (Bozóki et al. 2020). ...

A regular skew polyhedron is a polyhedron whose faces and vertex figures are regular skew polygons. There are only three regular skew polyhedra in Euclidean three-space ...

The term "rhombicosidodecahedron" is most commonly used (e.g., Wenninger 1989, p. 28; Maeder 1997. Model 27) to refer to the 62-faced Archimedean solid with faces ...

The term "rhombicuboctahedron" is most commonly used (e.g., Wenninger 1989, p. 27; Maeder 1997) to refer to the 26-faced Archimedean solid with faces 8{3}+18{4}. Cundy and ...

The small cubicuboctahedron is the uniform polyhedron with Maeder index 13 (Maeder 1997), Wenninger index 69 (Wenninger 1989), Coxeter index 38 (Coxeter et al. 1954), and ...

The small ditrigonal dodecicosidodecahedron is the uniform polyhedron with Maeder index 42 (Maeder 1997), Wenninger index 82 (Wenninger 1989), Coxeter index 55 (Coxeter et ...

The small dodecahemicosahedron is the uniform polyhedron with Maeder index 62 (Maeder 1997), Wenninger index 100 (Wenninger 1989), Coxeter index 78 (Coxeter et al. 1954), and ...

The small icosihemidodecahedron is the uniform polyhedron with Maeder index 49 (Maeder 1997), Wenninger index 89 (Wenninger 1989), Coxeter index 63 (Coxeter et al. 1954), and ...