Szczegóły publikacji
Opis bibliograficzny
A Sokoban-type game and arc deletion within irregular digraphs of all sizes / Zyta Dziechcińska-Halamoda, Zofia Majcher, Jerzy Michael, Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2007 — vol. 27 iss. 3, s. 611–622. — Bibliogr. s. 622, Abstr. — 14th Workshop '3in1' GRAPHS 2005 : Dobczyce, November 10-12, 2005
Autorzy (4)
- Dziechcińska-Halamoda Zyta
- Majcher Zofia
- Michael Jerzy
- AGHSkupień Zdzisław
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 36463 |
|---|---|
| Data dodania do BaDAP | 2008-01-21 |
| Tekst źródłowy | URL |
| Rok publikacji | 2007 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
Abstract
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.
