#### Filter Results:

- Full text PDF available (24)

#### Publication Year

1972

2015

- This year (0)
- Last 5 years (2)
- Last 10 years (7)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- LÃ¡szlÃ³ Babai, Paul ErdÃ¶s, Stanley M. Selkow
- SIAM J. Comput.
- 1980

Abstract. A straightforward linear time canonical labeling algorithm is shown to apply to almost all graphs (i .e. all but o(2 (2 >) of the 2 t 1 graphs on n vertices) . Hence, for almost all graphs X, any graph Y can be easily tested for isomorphism to X by an extremely naive linear time algorithm . This result is based on the following : In almost allâ€¦ (More)

- Hal A. Kierstead, GÃ¡bor N. SÃ¡rkÃ¶zy, Stanley M. Selkow
- Journal of Graph Theory
- 1999

A Hamiltonian graph G of order n is k-ordered, 2 â‰¤ k â‰¤ n, if for every sequence v1, v2, . . . , vk of k distinct vertices of G, there exists a Hamiltonian cycle that encounters v1, v2, . . . , vk in this order. Define f(k, n) as the smallest integer m for which any graph on n vertices with minimum degree at least m is a k-ordered Hamiltonian graph. In thisâ€¦ (More)

Imagine that you get such certain awesome experience and knowledge by only reading a book. How can? It seems to be greater when a book can be the best thing to discover. Books now will appear in printed and soft file collection. One of them is this book algorithms in a nutshell a desktop quick reference. It is so usual with the printed books. However, manyâ€¦ (More)

- GÃ¡bor N. SÃ¡rkÃ¶zy, Stanley M. Selkow, Endre SzemerÃ©di
- Discrete Mathematics
- 2003

In response to a question of Bondy, bounds are established on the minimum number of Hamiltonian cycles in all graphs of order n and minimum degree at least n=2. c Â© 2002 Elsevier Science B.V. All rights reserved.

- AndrÃ¡s GyÃ¡rfÃ¡s, GÃ¡bor N. SÃ¡rkÃ¶zy, AndrÃ¡s SebÃ¶, Stanley M. Selkow
- Journal of Graph Theory
- 2010

A Gallai-coloring (G-coloring) is a generalization of 2-colorings of edges of complete graphs: a G-coloring of a complete graph is an edge coloring such that no triangle is colored with three distinct colors. Here we extend some results known earlier for 2-colorings to G-colorings. We prove that in every G-coloring of Kn there exists each of the following:â€¦ (More)

- Claude A. Christen, Stanley M. Selkow
- J. Comb. Theory, Ser. B
- 1979

- GÃ¡bor N. SÃ¡rkÃ¶zy, Stanley M. Selkow
- Discrete Mathematics
- 2008

A graph G on n vertices is called a Dirac graph if it has a minimum degree of at least n/2. The distance distG(u, v) is defined as the number of edges in a shortest path of G joining u and v. In this paper we show that in a Dirac graph G, for every small enough subset S of the vertices, we can distribute the vertices of S along a Hamiltonian cycle C of G inâ€¦ (More)

- Ludwig Nastansky, Stanley M. Selkow, Neil F. Stewart
- Zeitschr. fÃ¼r OR
- 1974

A number of examples are given where one seeks a minimal-cost tree to span a given subset of the nodes of a connected, directed, acyclic graph (we call such a graph monotonic). Some of these examples require an al~orithm to transform the problem into the form of a minimization problem in a monotonic graph.; this algorithm is also given. Finally, an implicitâ€¦ (More)

- AndrÃ¡s GyÃ¡rfÃ¡s, GÃ¡bor N. SÃ¡rkÃ¶zy, Stanley M. Selkow
- Graphs and Combinatorics
- 2015

The typical problem in (generalized) Ramsey theory is to find the order of the largest monochromatic member of a family F (for example matchings, paths, cycles, connected subgraphs) that must be present in any edge coloring of a complete graph Kn with t colors. Another area is to find the minimum number of monochromatic members of F that partition or coverâ€¦ (More)

- GÃ¡bor N. SÃ¡rkÃ¶zy, Stanley M. Selkow, Fei Song
- Journal of Graph Theory
- 2013

Improving a result of SÃ¡rkÃ¶zy and Selkow, we show that for all integers r, k â‰¥ 2 there exists a constant n0 = n0(r, k ) such that if n â‰¥ n0 and the edges of the complete graph Kn are colored with r colors then the vertex set of Kn can be partitioned into at most 100r log r + 2rk vertex disjoint connected monochromatic k-regular subgraphs and vertices. Thisâ€¦ (More)