Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: product of digraphs

Sortuj według:

Ogranicz wyniki do:

Products Of Digraphs And Their Competition Graphs

100%

Sonntag M., Teichert H.-M.

Discussiones Mathematicae Graph Theory

2016

tom 36

nr 1

43-58

If D = (V, A) is a digraph, its competition graph (with loops) CGl(D) has the vertex set V and {u, v} ⊆ V is an edge of CGl(D) if and only if there is a vertex w ∈ V such that (u, w), (v, w) ∈ A. In CGl(D), loops {v} are allowed only if v is the only predecessor of a certain vertex w ∈ V. For several products D1 ⚬ D2 of digraphs D1 and D2, we investigate the relations between the competition graphs of the factors D1, D2 and the competition graph of their product D1 ⚬ D2.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Sonntag M.

1 Teichert H.-M.

1 2016

Wyniki wyszukiwania

Products Of Digraphs And Their Competition Graphs