## Abstract The degree set 𝒟^G^ of a graph __G__ is the set of degrees of the vertices of __G.__ For a finite nonempty set __S__ of positive integers, all positive integers __p__ are determined for which there exists a graph __G__ of order __p__ such that 𝒟^G^ = __S__.
✦ LIBER ✦
On the Zagreb index inequality of graphs with prescribed vertex degrees
✍ Scribed by Vesna Andova; Sašo Bogoev; Darko Dimitrov; Marcin Pilipczuk; Riste Škrekovski
- Book ID
- 108112915
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 244 KB
- Volume
- 159
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
The orders of graphs with prescribed deg
✍
Timothy A. Sipka
📂
Article
📅
1980
🏛
John Wiley and Sons
🌐
English
⚖ 321 KB
👁 1 views
On the existence of N-connected graphs w
✍
D. L. Wang; D. J. Kleitman
📂
Article
📅
1973
🏛
John Wiley and Sons
🌐
English
⚖ 648 KB
On the factorization of graphs with exac
✍
François Bry
📂
Article
📅
1983
🏛
Elsevier Science
🌐
English
⚖ 355 KB
We give a necessary and suflicient exactly one vertex of infinite degree. condition for the existence of a l-factor in graphs with ## 1. Illmmdon The following well-known necessary and sufficient condition for the existence of a l-factor in locally
On the spectral radius of unicyclic grap
✍
Francesco Belardo; Enzo M. Li Marzi; Slobodan K. Simić; Jianfeng Wang
📂
Article
📅
2010
🏛
Elsevier Science
🌐
English
⚖ 302 KB
The spectral radius of bicyclic graphs w
✍
Yingluan Liu; Bolian Liu
📂
Article
📅
2010
🏛
Elsevier Science
🌐
English
⚖ 252 KB
Restricted to the bicyclic graphs with prescribed degree sequences, we determine the (unique) graph with the largest spectral radius with respect to the adjacency matrix.
Wiener index of graphs with more than on
✍
R. Balakrishnan; N. Sridharan; K. Viswanathan Iyer
📂
Article
📅
2008
🏛
Elsevier Science
🌐
English
⚖ 338 KB