Displaying 481 – 500 of 659

Showing per page

Stationary map coloring

Omer Angel, Itai Benjamini, Ori Gurel-Gurevich, Tom Meyerovitch, Ron Peled (2012)

Annales de l'I.H.P. Probabilités et statistiques

We consider a planar Poisson process and its associated Voronoi map. We show that there is a proper coloring with 6 colors of the map which is a deterministic isometry-equivariant function of the Poisson process. As part of the proof we show that the 6-core of the corresponding Delaunay triangulation is empty. Generalizations, extensions and some open questions are discussed.

Statuses and branch-weights of weighted trees

Chiang Lin, Jen-Ling Shang (2009)

Czechoslovak Mathematical Journal

In this paper we show that in a tree with vertex weights the vertices with the second smallest status and those with the second smallest branch-weight are the same.

Statuses and double branch weights of quadrangular outerplanar graphs

Halina Bielak, Kamil Powroźnik (2015)

Annales UMCS, Mathematica

In this paper we study some distance properties of outerplanar graphs with the Hamiltonian cycle whose all bounded faces are cycles isomorphic to the cycle C4. We call this family of graphs quadrangular outerplanar graphs. We give the lower and upper bound on the double branch weight and the status for this graphs. At the end of this paper we show some relations between median and double centroid in quadrangular outerplanar graphs

Stirling pairs

L. Carlitz (1978)

Rendiconti del Seminario Matematico della Università di Padova

Stopping Markov processes and first path on graphs

Giacomo Aletti, Ely Merzbach (2006)

Journal of the European Mathematical Society

Given a strongly stationary Markov chain (discrete or continuous) and a finite set of stopping rules, we show a noncombinatorial method to compute the law of stopping. Several examples are presented. The problem of embedding a graph into a larger but minimal graph under some constraints is studied. Given a connected graph, we show a noncombinatorial manner to compute the law of a first given path among a set of stopping paths.We prove the existence of a minimal Markov chain without oversized information....

Currently displaying 481 – 500 of 659