#### Filter Results:

#### Publication Year

1997

2008

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Lane H. Clark, John W. Moon
- Ars Comb.
- 1999

- Ashok T. Amin, Lane H. Clark, Peter J. Slater
- Discrete Mathematics
- 1998

- David W. Bange, Anthony E. Barkauskas, Linda H. Host, Lane H. Clark
- Discrete Mathematics
- 1998

For an orientation G of a simple graph G,-Ni7 [x] denotes the vertex x together with all those vertices in ~ for which there are arcs directed toward x. A set S of vertices of ~ is an efficient dominating set (EDS) of G provided that [IqS[x]nS [ = 1 for every x in G. An efficiency of G is an ordered pair (~, S), where S is an EDS of the orientation ~ of G.… (More)

- David W. Bange, Anthony E. Barkauskas, Lane H. Clark
- Ars Comb.
- 1997

- Lane H. Clark
- Electr. J. Comb.
- 2000

Let b(n, k) denote the number of permutations of {1,. .. , n} with precisely k inversions. We represent b(n, k) as a real trigonometric integral and then use the method of Laplace to give a complete asymptotic expansion of the integral. Among the consequences, we have a complete asymptotic expansion for b(n, k)/n! for a range of k including the maximum of… (More)

- Lane H. Clark, Dawit Haile
- Discrete Mathematics
- 1997

We give new lower bounds for the size of A-critical edge-chromatic graphs when 6~<A ~<21.

- L. H. Clark
- 2006

We partition the set of spanning trees contained in the complete graph Kn into spanning trees contained in the complete bipartite graph Ks,t. This classification shows that some properties of spanning trees in Kn can be derived from trees in Ks,t. We use Abel's binomial theorem and the formula for spanning trees in Ks,t to obtain a proof of Cayley's theorem… (More)

The learning complexity of special sets of vertices in graphs is studied in the model(s) of exact learning by (extended) equivalence and membership queries. Polynomial-time learning algorithms are described for vertex covers, independent sets and dominating sets. The complexity of learning vertex sets of xed size is also investigated, and it is shown that… (More)

- Lane H. Clark
- Ars Comb.
- 2005

- Lane H. Clark
- Ars Comb.
- 1998