DM

2011

13 years 2 months ago
2011

We show that regular median graphs of linear growth are the Cartesian product of ﬁnite hypercubes with the two-way inﬁnite path. Such graphs are Cayley graphs and have only tw...

DM

2011

13 years 2 months ago
2011

A relational ﬁrst order structure is homogeneous if it is countable (possibly ﬁnite) and every isomorphism between ﬁnite substructures extends to an automorphism. This artic...

DM

2011

13 years 2 months ago
2011

A k-plex of a latin square is a collection of cells representing each row, column, and symbol precisely k times. The classic case of k = 1 is more commonly known as a transversal....

DM

2011

13 years 5 months ago
2011

The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no two consecutive 1’s. The Lucas cube Λn is obtained

DM

2011

13 years 5 months ago
2011

Abstract. The Legendre-Stirling numbers were discovered in 2002 as a result of a problem involving the spectral theory of powers of the classical second-order Legendre di¤erential...

DM

2011

13 years 5 months ago
2011

Let G be the set of ﬁnite graphs whose vertices belong to some ﬁxed countable set, and let ≡ be an equivalence relation on G. By the strengthening of ≡ we mean an equivalen...

DM

2011

13 years 5 months ago
2011

The World Wide Web may be viewed as a graph each of whose vertices corresponds to a static HTML web page, and each of whose edges corresponds to a hyperlink from one web page to an...

DM

2011

13 years 5 months ago
2011

Archibald and Knopfmacher recently considered the largest missing value in a composition of an integer and established mean and variance. Our alternative, probabilistic approach p...

DM

2011

13 years 5 months ago
2011

An acyclic vertex coloring of a graph is a proper vertex coloring such that there are no bichromatic cycles. The acyclic chromatic number of G, denoted ...

DM

2011

13 years 5 months ago
2011