- Tytuł:
- A Sokoban-type game and arc deletion within irregular digraphs of all sizes
- Autorzy:
-
Dziechcińska-Halamoda, Zyta
Majcher, Zofia
Skupień, Zdzisław - Powiązania:
- https://bibliotekanauki.pl/articles/743481.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
irregular digraph
all sizes - Opis:
- Digraphs in which ordered pairs of out- and in-degrees of vertices are mutually distinct are called irregular, see Gargano et al. [3]. Our investigations focus on the problem: what are possible sizes of irregular digraphs (oriented graphs) for a given order n? We show that those sizes in both cases make up integer intervals. The extremal sizes (the endpoints of these intervals) are found in [1,5]. In this paper we construct, with help of Sokoban-type game, n-vertex irregular oriented graphs (irregular digraphs) of all intermediate sizes.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2007, 27, 3; 611-622
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł