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

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

On maximal finite antichains in the homomorphism order of directed graphs

100%
Nesetril J., Tardif C.
Discussiones Mathematicae Graph Theory
|
2003
|
tom 23
|
nr 2
325-332
EN
We show that the pairs ${T,D_T}$ where T is a tree and $D_T$ its dual are the only maximal antichains of size 2 in the category of directed graphs endowed with its natural homomorphism ordering.
2
Content available remote

Fractional Aspects of the Erdős-Faber-Lovász Conjecture

100%
Bosica J., Tardif C.
Discussiones Mathematicae Graph Theory
|
2015
|
tom 35
|
nr 1
197-202
EN
The Erdős-Faber-Lovász conjecture is the statement that every graph that is the union of n cliques of size n intersecting pairwise in at most one vertex has chromatic number n. Kahn and Seymour proved a fractional version of this conjecture, where the chromatic number is replaced by the fractional chromatic number. In this note we investigate similar fractional relaxations of the Erdős-Faber-Lovász conjecture, involving variations of the fractional chromatic number. We exhibit some relaxations that can be proved in the spirit of the Kahn-Seymour result, and others that are equivalent to the original conjecture.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

A clone-theoretic formulation of the Erdos-Faber-Lovász conjecture

100%
Haddad L., Tardif C.
Discussiones Mathematicae Graph Theory
|
2004
|
tom 24
|
nr 3
545-549
EN
The Erdős-Faber-Lovász conjecture states that if a graph G is the union of n cliques of size n no two of which share more than one vertex, then χ(G) = n. We provide a formulation of this conjecture in terms of maximal partial clones of partial operations on a set.
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ć.