Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: connected graph

Sortuj według:

Ogranicz wyniki do:

Heredity properties of connectedness in edge-coloured complete graphs

100%

Idzik A. , Tuza Z.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

1999

tom nr 876

3-12

If the monochromatic graphs G1 and G2 in a 2-edge-coloured complete graph Km(m>6) are connected, then there exist at least two vertices x such that the graphs G1\x and G2\x are also connected. Similar theorems are proved for k-edge-coloured complete graphs. They generalize earlier results of Idzik, Komar and Malawski (Discrete Math. 66(1987), 119-125). Examples are shown that analogous theorems are no longer true for 3-uniform complete hypergraphs.

Jeśli monochormatyczne grafy G1 i G2 w 2-krawędziowo pokolorowanym grafie zupełnym Km(m>6) są spójne, to istnieją co najmniej dwa wierzchołki x takie, że grafy G1\x i G2\x są również spójne. Podobne twierdzenia są udowodnione dla k-krawędziowo pokolorowanych grafów zupełnych. Twierdzenia te uogólniają wcześniejsze rezultaty Idzika, Komara i Malawskiego (Discrete Math. 66 (1987), 119-125). Sa pokazane przykłady, że analogiczne twierdzenia nie są prawdziwe dla 3-jednostajnych hipergrafów zupełnych.

Wielomiany koherencyjne dla grafów zwykłych

86%

Paszkiewicz A.

Biuletyn Wojskowej Akademii Technicznej

2001

tom Vol. 50, nr 1

149-164

W pracy przedstawiono wielomiany opisujące prawdopodobieństwa spójności grafów zwykłych i pełnych do stopnia 17. Opracowany program komputerowy pozwala wyznaczyć te wielomiany dla stopni wyrażających się wielkimi liczbami naturalnymi. Zebrano wielomiany koherencyjne dla wszystkich niezomorficznych grafów zwykłych o liczbie wierzchołków do 6 włącznie.

There are presented polynomials describing probabilities of connectness of ordinary and full graphs of degree up to 17. Moreover there exists complete computer program allowing us to appoint such polynomials for degrees expressed by huge natural numbers. All coherential polynomials for all ordinary graphs with up to 6 vertexes are collected in the article.

On the eigenvalue distribution of adjacency matrices for connected planar graphs

86%

Griffith D. A.

Quaestiones Geographicae

2015

tom 34

nr 4