Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Destroying symmetry by orienting edges: complete graphs and complete bigraphs

100%
Harary F., Jacobson M.
Discussiones Mathematicae Graph Theory
|
2001
|
tom 21
|
nr 2
149-158
EN
Our purpose is to introduce the concept of determining the smallest number of edges of a graph which can be oriented so that the resulting mixed graph has the trivial automorphism group. We find that this number for complete graphs is related to the number of identity oriented trees. For complete bipartite graphs $K_{s,t}$, s ≤ t, this number does not always exist. We determine for s ≤ 4 the values of t for which this number does exist.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Geodetic sets in graphs

81%
Chartrand G., Harary F., Zhang P.
Discussiones Mathematicae Graph Theory
|
2000
|
tom 20
|
nr 1
129-138
EN
For two vertices u and v of a graph G, the closed interval I[u,v] consists of u, v, and all vertices lying in some u-v geodesic in G. If S is a set of vertices of G, then I[S] is the union of all sets I[u,v] for u, v ∈ S. If I[S] = V(G), then S is a geodetic set for G. The geodetic number g(G) is the minimum cardinality of a geodetic set. A set S of vertices in a graph G is uniform if the distance between every two distinct vertices of S is the same fixed number. A geodetic set is essential if for every two distinct vertices u,v ∈ S, there exists a third vertex w of G that lies in some u-v geodesic but in no x-y geodesic for x, y ∈ S and {x,y} ≠ {u,v}. It is shown that for every integer k ≥ 2, there exists a connected graph G with g(G) = k which contains a uniform, essential minimum geodetic set. A minimal geodetic set S has no proper subset which is a geodetic set. The maximum cardinality of a minimal geodetic set is the upper geodetic number g⁺(G). It is shown that every two integers a and b with 2 ≤ a ≤ b are realizable as the geodetic and upper geodetic numbers, respectively, of some graph and when a < b the minimum order of such a graph is b+2.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

The theory of tournaments: A miniature mathematical system

79%
Harary F.
Colloquium Mathematicum
|
1966
|
tom 15
|
nr 1
149-155
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Line minimal Boolean forests

70%
Harary F., Mowshowitz A., Schwenk A.
Colloquium Mathematicum
|
1977
|
tom 37
|
nr 1
167-173
5
Content available remote

The degree sets of connected infinite graphs

70%
Harary F., Harzheim E.
Fundamenta Mathematicae
|
1983
|
tom 118
|
nr 3
233-236
6
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On the planarity of 2-complexes

60%
Harary F., Rosen R. H.
Colloquium Mathematicum
|
1976
|
tom 36
|
nr 1
101-108
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.