Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "graph homomorphisms" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-4 z 4
    Tytuł:
    A note on uniquely H-colourable graphs
    Autorzy:
    Bonato, Anthony
    Powiązania:
    https://bibliotekanauki.pl/articles/743653.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph homomorphisms
    core graphs
    uniquely H-colourable
    Opis:
    For a graph H, we compare two notions of uniquely H-colourable graphs, where one is defined via automorphisms, the second by vertex partitions. We prove that the two notions of uniquely H-colourable are not identical for all H, and we give a condition for when they are identical. The condition is related to the first homomorphism theorem from algebra.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 1; 39-44
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Distinguishing graphs by the number of homomorphisms
    Autorzy:
    Fisk, Steve
    Powiązania:
    https://bibliotekanauki.pl/articles/971917.pdf
    Data publikacji:
    1995
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph homomorphism
    chromatic number
    Opis:
    A homomorphism from one graph to another is a map that sends vertices to vertices and edges to edges. We denote the number of homomorphisms from G to H by |G → H|. If is a collection of graphs, we say that distinguishes graphs G and H if there is some member X of such that |G → X | ≠ |H → X|. is a distinguishing family if it distinguishes all pairs of graphs.
    We show that various collections of graphs are a distinguishing family.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1995, 15, 1; 73-75
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Homomorphic Preimages of Geometric Paths
    Autorzy:
    Cockburn, Sally
    Powiązania:
    https://bibliotekanauki.pl/articles/31342316.pdf
    Data publikacji:
    2018-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    geometric graphs
    graph homomorphisms
    Opis:
    A graph $G$ is a homomorphic preimage of another graph $H$, or equivalently $G$ is $H$-colorable, if there exists a graph homomorphism $ f : G \rightarrow H $. A geometric graph $ \overline{G} $ is a simple graph $G$ together with a straight line drawing of $G$ in the plane with the vertices in general position. A geometric homomorphism (respectively, isomorphism) $ \overline{G} \rightarrow \overline{H} $ is a graph homomorphism (respectively, isomorphism) that preserves edge crossings (respectively, and non-crossings). The homomorphism poset \( \mathcal{G} \) of a graph $G$ is the set of isomorphism classes of geometric realizations of $G$ partially ordered by the existence of injective geometric homomorphisms. A geometric graph $ \overline{G} $ is \( \mathcal{H} \)-colorable if $ \overline{G} \rightarrow \overline{H} $ for some \( \overline{H} \in \mathcal{H} \). In this paper, we provide necessary and sufficient conditions for $ \overline{G} $ to be \( \mathcal{P}_n \)-colorable for $ n \ge 2 $. Along the way, we also provide necessary and sufficient conditions for $ \overline{G} $ to be \( \mathcal{K}_{2,3} \)-colorable.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 2; 553-571
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimal reducible bounds for hom-properties of graphs
    Autorzy:
    Berger, Amelie
    Broere, Izak
    Powiązania:
    https://bibliotekanauki.pl/articles/744144.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph homomorphisms
    minimal reducible bounds
    additive hereditary graph property
    Opis:
    Let H be a fixed finite graph and let → H be a hom-property, i.e. the set of all graphs admitting a homomorphism into H. We extend the definition of → H to include certain infinite graphs H and then describe the minimal reducible bounds for → H in the lattice of additive hereditary properties and in the lattice of hereditary properties.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 2; 143-158
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-4 z 4

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies