𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the number of P-vertices of some graphs

✍ Scribed by Milica Andelić; C.M. da Fonseca; Ricardo Mamede

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
185 KB
Volume
434
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graphs with given odd sets and the least
Graphs with given odd sets and the least number of vertices
✍ Louis Hakimi, S. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 64 KB 👁 2 views

This note presents a solution to the following problem posed by Chen, Schelp, and Soltés: find a simple graph with the least number of vertices for which only the degrees of the vertices that appear an odd number of times are given.

The Asymptotic Number of Labeled Graphs
The Asymptotic Number of Labeled Graphs withnVertices,qEdges, and No Isolated Vertices
✍ Edward A Bender; E Rodney Canfield; Brendan D McKay 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 416 KB

Let d(n, q) be the number of labeled graphs with n vertices, q N=( n 2 ) edges, and no isolated vertices. Let x=qÂn and k=2q&n. We determine functions w k t1, a(x), and .(x) such that d(n, q)tw k ( N q ) e n.(x)+a(x) uniformly for all n and q>nÂ2. 1997 Academic Press c(n, q)=u k \ N q + F(x) n A(x)

On the nullity of graphs with pendent ve
On the nullity of graphs with pendent vertices
✍ Shuchao Li 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 188 KB

The nullity of a graph G, denoted by η(G), is the multiplicity of the eigenvalue zero in its spectrum. Cheng and Liu [B. Cheng, B. Liu, On the nullity of graphs, Electron. J. Linear Algebra 16 (2007) 60-67] characterized the extremal graphs attaining the upper bound n -2 and the second upper bound n

On the number of vertices of given degre
On the number of vertices of given degree in a random graph
✍ Zbigniew Palka 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 115 KB 👁 1 views

This note can be treated a s a supplement to a paper written by Bollobas which was devoted to the vertices of a given degree in a random graph. We determine some values of the edge probability p for which the number of vertices of a given degree of a random graph G E ?An, p) asymptotically has a nor