JEDNOSTKA NAUKOWA KATEGORII A+

$n$-functionality of graphs

Tom 90 / 2001

Konrad Pi/oro Colloquium Mathematicum 90 (2001), 269-275 MSC: 04A05, 05C20, 05C78, 05C99. DOI: 10.4064/cm90-2-6

Streszczenie

We first characterize in a simple combinatorial way all finite graphs whose edges can be directed to form an $n$-functional digraph, for a fixed positive integer $n$. Next, we prove that the possibility of directing the edges of an infinite graph to form an $n$-functional digraph depends on its finite subgraphs only. These results generalize Ore's result for functional digraphs.

Autorzy

  • Konrad Pi/oroInstitute of Mathematics
    Warsaw University
    Banacha 2
    02-097 Warszawa, Poland
    e-mail

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek