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: 4

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

Dichromatic number, circulant tournaments and Zykov sums of digraphs

100%
Neumann-Lara V.
Discussiones Mathematicae Graph Theory
|
2000
|
tom 20
|
nr 2
197-207
EN
The dichromatic number dc(D) of a digraph D is the smallest number of colours needed to colour the vertices of D so that no monochromatic directed cycle is created. In this paper the problem of computing the dichromatic number of a Zykov-sum of digraphs over a digraph D is reduced to that of computing a multicovering number of an hypergraph H₁(D) associated to D in a natural way. This result allows us to construct an infinite family of pairwise non isomorphic vertex-critical k-dichromatic circulant tournaments for every k ≥ 3, k ≠ 7.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

A class of tight circulant tournaments

63%
Galeana-Sánchez H., Neumann-Lara V.
Discussiones Mathematicae Graph Theory
|
2000
|
tom 20
|
nr 1
109-128
EN
A tournament is said to be tight whenever every 3-colouring of its vertices using the 3 colours, leaves at least one cyclic triangle all whose vertices have different colours. In this paper, we extend the class of known tight circulant tournaments.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On the heterochromatic number of circulant digraphs

63%
Galeana-Sánchez H., Neumann-Lara V.
Discussiones Mathematicae Graph Theory
|
2004
|
tom 24
|
nr 1
73-79
EN
The heterochromatic number hc(D) of a digraph D, is the minimum integer k such that for every partition of V(D) into k classes, there is a cyclic triangle whose three vertices belong to different classes. For any two integers s and n with 1 ≤ s ≤ n, let $D_{n,s}$ be the oriented graph such that $V(D_{n,s})$ is the set of integers mod 2n+1 and $A(D_{n,s}) = {(i,j) : j-i ∈ {1,2,...,n}∖{s}}.. In this paper we prove that $hc(D_{n,s}) ≤ 5$ for n ≥ 7. The bound is tight since equality holds when s ∈ {n,[(2n+1)/3]}.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

A note on minimally 3-connected graphs

51%
Neumann-Lara V., Rivera-Campo E., Urrutia J.
Discussiones Mathematicae Graph Theory
|
2004
|
tom 24
|
nr 1
115-123
EN
If G is a minimally 3-connected graph and C is a double cover of the set of edges of G by irreducible walks, then |E(G)| ≥ 2| C| - 2.
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ć.