✦ LIBER ✦

Remark on the upper bound of the degree of information graphs

✍ Scribed by M. I. Kratko

Book ID: 112450418
Publisher: SP MAIK Nauka/Interperiodica
Year: 1978
Tongue: English
Weight: 207 KB
Volume: 18
Category: Article
ISSN: 0037-4466
DOI: 10.1007/bf00967022

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An upper bound on the sum of squares of

An upper bound on the sum of squares of degrees in a graph

✍ D. de Caen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 163 KB

Let G be a simple graph with n vertices, e edges and vertex degrees &, d2 ..... d~. It is proved that d2+ ... +d~<~e(2e/(n-1)+ n-2) when n~>2. This bound does not generalize to all sequences of positive integers. A comparison is made to another upper bound on d 2 +. • -+ d 2, due to Sz6kely et al. (

Upper bounds on the sum of powers of the

Upper bounds on the sum of powers of the degrees of a simple planar graph

✍ Jochen Harant; Stanislav Jendrol; Tomáš Madaras 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 131 KB 👁 1 views

An upper bound on the sum of powers of t

An upper bound on the sum of powers of the degrees of simple 1-planar graphs

✍ Czap, Július; Harant, Jochen; Hudák, Dávid 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 220 KB

An upper bound on the domination number

An upper bound on the domination number of a graph with minimum degree 2

✍ Allan Frendrup; Michael A. Henning; Bert Randerath; Preben Dahl Vestergaard 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 621 KB

On an upper bound of a graph's chromatic

On an upper bound of a graph's chromatic number, depending on the graph's degree and density

✍ O.V Borodin; A.V Kostochka 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 159 KB

On distance two graphs of upper bound gr

On distance two graphs of upper bound graphs

✍ Kenjiro Ogawa; Satoshi Tagusari; Morimasa Tsuchiya 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 190 KB