922 resultados para Keywords: Gallai graphs, anti-Gallai graphs,


Relevância:

40.00% 40.00%

Publicador:

Resumo:

Extra t.p. with thesis statement inserted.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Includes bibliographical references.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

"This research was performed under an agreement between the U.S. Weather Bureau and the U.S. Atomic Energy Commission."

Relevância:

40.00% 40.00%

Publicador:

Resumo:

"NOAA--S/T 77-2535"

Relevância:

40.00% 40.00%

Publicador:

Resumo:

"US GeoData"--Cover.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Mode of access: Internet.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

"Prepared ... for the U.S. Navy Bureau of Aeronautics, under contract NOas 57-585-c."

Relevância:

40.00% 40.00%

Publicador:

Resumo:

"Part of this work done under ARPA Order 631, Program Code No. 5820."

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Mode of access: Internet.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Mode of access: Internet.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Bibliography: p. 207-210.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Let K(r, s, t) denote the complete tripartite graph with partite sets of size r, s and t, where r less than or equal to s less than or equal to t. Let D be the graph consisting of a triangle with an edge attached. We show that K(r, s, t) may be decomposed into copies of D if and only if 4 divides rs + st + rt and t less than or equal to 3rs/(r + s).

Relevância:

40.00% 40.00%

Publicador:

Resumo:

A graph G is a common multiple of two graphs H-1 and H-2 if there exists a decomposition of G into edge-disjoint copies of H-1 and also a decomposition of G into edge-disjoint copies of H-2. In this paper, we consider the case where H-1 is the 4-cycle C-4 and H-2 is the complete graph with n vertices K-n. We determine, for all positive integers n, the set of integers q for which there exists a common multiple of C-4 and K-n having precisely q edges. (C) 2003 Elsevier B.V. All rights reserved.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

A cube factorization of the complete graph on n vertices, K-n, is a 3-factorization of & in which the components of each factor are cubes. We show that there exists a cube factorization of & if and only if n equivalent to 16 (mod 24), thus providing a new family of uniform 3 -factorizations as well as a partial solution to an open problem posed by Kotzig in 1979. (C) 2004 Wiley Periodicals, Inc.