AI Chat AI Image Generator AI Video Text to Speech

Graph-indexed random walks on special classes of graphs

01/16/2018

∙

by Jan Bok, et al.

∙

∙

We investigate the paramater of the average range of M-Lipschitz mapping of a given graph. We focus on well-known classes such as paths, complete graphs, complete bipartite graphs and cycles and show closed formulas for computing this parameter and also we conclude asymptotics of this parameter on these aforementioned classes.

page 1

page 2

page 3

page 4

research

∙ 02/08/2022

Defective incidence coloring of graphs

We define the d-defective incidence chromatic number of a graph, general...

0 Huimin Bi, et al. ∙

research

∙ 06/02/2021

Stability of Special Graph Classes

Frei et al. [6] showed that the problem to decide whether a graph is sta...

0 Robin Weishaupt, et al. ∙

research

∙ 07/28/2020

Injective hulls of various graph classes

A graph is Helly if its disks satisfy the Helly property, i.e., every fa...

0 Heather M. Guarnera, et al. ∙

research

∙ 08/08/2019

Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity

Beyond-planarity focuses on combinatorial properties of classes of non-p...

0 Patrizio Angelini, et al. ∙

research

∙ 09/11/2019

Independent Domination in Directed Graphs

In this paper we initialize the study of independent domination in direc...

0 Michael Cary, et al. ∙

research

∙ 05/08/2022

Orientations and cycles in supersingular isogeny graphs

The paper concerns several theoretical aspects of oriented supersingular...

0 Sarah Arpin, et al. ∙

research

∙ 02/25/2022

Making Life More Confusing for Firefighters

It is well known that fighting a fire is a hard task. The Firefighter pr...

0 Samuel Hand, et al. ∙