On n-stars in colorings and orientations of graphs

• Published in: Algebra and Discrete Mathematics
• Date: 2016
• Main Author: Protasov, I.V.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2016
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/155731
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: On n-stars in colorings and orientations of graphs / I.V. Protasov // Algebra and Discrete Mathematics. — 2016. — Vol. 22, № 2. — С. 301-303. — Бібліогр.: 3 назв. — англ.

An n-star S in a graph G is the union of geodesic intervals I1,…,Ik with common end O such that the subgraphs I1∖{O},…,Ik∖{O} are pairwise disjoint and l(I1)+…+l(Ik)=n. If the edges of G are oriented, S is directed if each ray Ii is directed. For natural number n,r, we construct a graph G of diam(G)...