Displaying similar documents to “Locally disconnected graphs with large numbers of edges”

On the norms of the random walks on planar graphs

Andrzej Żuk (1997)

Annales de l'institut Fourier

Similarity:

We consider the nearest neighbor random walk on planar graphs. For certain families of these graphs, we give explicit upper bounds on the norm of the random walk operator in terms of the minimal number of edges at each vertex. We show that for a wide range of planar graphs the spectral radius of the random walk is less than one.

An Inequality for Generalized Chromatic Graphs Едно неравенство за обобщени хроматични графи

Bojilov, Asen, Nenov, Nedyalko (2012)

Union of Bulgarian Mathematicians

Similarity:

Асен Божилов, Недялко Ненов - Нека G е n-върхов граф и редицата от степените на върховете му е d1, d2, . . . , dn, а V(G) е множеството от върховете на G. Степента на върха v бележим с d(v). Най-малкото естествено число r, за което V(G) има r-разлагане V(G) = V1 ∪ V2 ∪ · · · ∪ Vr, Vi ∩ Vj = ∅, , i 6 = j такова, че d(v) ≤ n − |Vi|, ∀v ∈ Vi, i = 1, 2, . . . , r е означено с ϕ(G). В тази работа доказваме неравенството ... Let G be a simple n-vertex graph with degree sequence...