690 results for Vertex · 0.088s

arxiv.org/abs/1803.09137v3

A stochastic telegraph equation from the six-vertex model

A stochastic telegraph equation is defined by adding a random inhomogeneity to the classical (second order linear hyperbolic) telegraph differential equation. The inhomogeneities we consider are proportional to the two-dimensional white noise, and so...

Sponsored Partners
arxiv.org/abs/0802.3514v2

On the locality of the Prüfer code

The Prüfer code is a bijection between trees on the vertex set $[n]$ and strings on the set $[n]$ of length $n-2$ (Prüfer strings of order $n$). In this paper we examine the `locality' properties of the Prüfer code, i.e. the effect of changing a...

arxiv.org/abs/1008.3242v3

A Dirac type condition for properly coloured paths and cycles

Let $c$ be an edge-colouring of a graph $G$ such that for every vertex $v$ there are at least $d \ge 2$ different colours on edges incident to $v$. We prove that $G$ contains a properly coloured path of length 2d or a properly coloured cycle of lengt...

arxiv.org/abs/2208.08498v1

On $α$-excellent graphs

A graph $G$ is $α$-excellent if every vertex of $G$ is contained in some maximum independent set of $G$. In this paper, we characterize $α$-excellent bipartite graphs, $α$-excellent unicyclic graphs, $α$-excellent simplicial graphs, $α$-excellen...

arxiv.org/abs/1902.08719v1

Leavitt path algebras of hypergraphs

We define Leavitt path algebras of hypergraphs generalizing simultaneously Leavitt path algebras of finitely separated graphs and Leavitt path algebras of row-finite vertex-weighted graphs. We find linear bases for those algebras, compute their Gelfa...

arxiv.org/abs/2504.14124v1

Progress on Self Identifying Codes

The concept of an identifying code for a graph was introduced by Karpovsky, Chakrabarty, and Levitin in 1998 as the problem of covering the vertices of a graph such that we can uniquely identify any vertex in the graph by examining the vertices that...

arxiv.org/abs/2512.22622v1

Roman domination in weighted graphs

A Roman dominating function for a (non-weighted) graph $G=(V,E)$, is a function $f:V\rightarrow \{0,1,2\}$ such that every vertex $u\in V$ with $f(u)=0$ has at least {one} neighbor $v\in V$ such that $f(v)=2$. The minimum weight $\sum_{v\in V}f(v)$ o...

arxiv.org/abs/1007.2480v2

On the Lucky labeling of Graphs

Suppose the vertices of a graph $G$ were labeled arbitrarily by positive integers, and let $Sum(v)$ denote the sum of labels over all neighbors of vertex $v$. A labeling is lucky if the function $Sum$ is a proper coloring of $G$, that is, if we have...

en.wikipedia.org/wiki/Node

Node - Wikipedia

Look up node in Wiktionary, the free dictionary. In general, a node is a localized swelling (a "knot") or a point of intersection (a vertex). Node may refer

arxiv.org/abs/2404.17080v2

Solving the Graph Burning Problem for Large Graphs

We propose an exact algorithm for the Graph Burning Problem ($\texttt{GBP}$), an NP-hard optimization problem that models the spread of influence on social networks. Given a graph $G$ with vertex set $V$, the objective is to find a sequence of $k$ ve...

arxiv.org/abs/2409.15793v2

Listing spanning trees of outerplanar graphs by pivot-exchanges

We prove that the spanning trees of any outerplanar triangulation $G$ can be listed so that any two consecutive spanning trees differ in an exchange of two edges that share an end vertex. For outerplanar graphs $G$ with faces of arbitrary lengths (no...