Autor: Neumann-Lara, Víctor - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Dichromatic number, circulant tournaments and Zykov sums of digraphs
Autorzy:: Neumann-Lara, Víctor
Powiązania:: https://bibliotekanauki.pl/articles/743771.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: digraphs
dichromatic number
vertex-critical
Zykov sums
tournaments
circulant
covering numbers in hypergraphs
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 2; 197-207
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: A class of tight circulant tournaments
Autorzy:: Galeana-Sánchez, Hortensia
Neumann-Lara, Víctor
Powiązania:: https://bibliotekanauki.pl/articles/743727.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Circulant tournament
acyclic disconnection
vertex 3-colouring
3-chromatic triangle
tight tournament
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 1; 109-128
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: On the heterochromatic number of circulant digraphs
Autorzy:: Galeana-Sánchez, Hortensia
Neumann-Lara, Víctor
Powiązania:: https://bibliotekanauki.pl/articles/744424.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: circulant tournament
vertex colouring
heterochromatic number
heterochromatic triangle
Opis:: 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]}.
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 1; 73-79
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: A note on minimally 3-connected graphs
Autorzy:: Neumann-Lara, Víctor
Rivera-Campo, Eduardo
Urrutia, Jorge
Powiązania:: https://bibliotekanauki.pl/articles/744439.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: minimally 3-connected
walk double cover
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 1; 115-123
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja