Szczegóły publikacji
Opis bibliograficzny
Large minimal irregular digraphs / Zyta Dziechcińska-Halamoda, Zofia Majcher, Jerzy Michael, Zdzisław SKUPIEŃ // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2003 — R. 23, s. 21–24. — Bibliogr. s. 24, Abstr.
Autorzy (4)
- Dziechcińska-Halamoda Zyta
- Majcher Zofia
- Michael Jerzy
- AGHSkupień Zdzisław
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 16180 |
---|---|
Data dodania do BaDAP | 2004-04-03 |
Tekst źródłowy | URL |
Rok publikacji | 2003 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Opuscula Mathematica : rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica |
Abstract
A digraph is called irregular if its distinct vertices have distinct degree pairs. An irregular digraph is called minimal if the removal of any arc results in a non-irregular digraph. A large minimal irregular digraph Fn of order n is constructed if n is the sum of initial positive integers. It is easily seen that the minimum and maximum sizes among n-vertex irregular digraphs are asymptotic to [formula] and n2, respectively. It appears that the size of Fn is asymptotic to n2, too. Similarly, a minimal irregular oriented graph Hn is constructed such that the size of Hn is asymptotic to 1/2n2 whence it is asymptotically the largest size among n-vertex oriented graphs whether irregular or not.