Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: rainbow triangles

Sortuj według:

Ogranicz wyniki do:

Rainbow Tetrahedra in Cayley Graphs

100%

Dejter I. J.

Discussiones Mathematicae Graph Theory

2015

tom 35

nr 4

733-754

Let Γn be the complete undirected Cayley graph of the odd cyclic group Zn. Connected graphs whose vertices are rainbow tetrahedra in Γn are studied, with any two such vertices adjacent if and only if they share (as tetrahedra) precisely two distinct triangles. This yields graphs G of largest degree 6, asymptotic diameter |V (G)|1/3 and almost all vertices with degree: (a) 6 in G; (b) 4 in exactly six connected subgraphs of the (3, 6, 3, 6)-semi- regular tessellation; and (c) 3 in exactly four connected subgraphs of the {6, 3}-regular hexagonal tessellation. These vertices have as closed neigh- borhoods the union (in a fixed way) of closed neighborhoods in the ten respective resulting tessellations.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Dejter I. J.

1 2015

Wyniki wyszukiwania

Rainbow Tetrahedra in Cayley Graphs