05c38 - Open Access .click

Results 71 to 80 of about 1,105 (90)

Rainbow Vertex-Connection and Forbidden Subgraphs

Discussiones Mathematicae Graph Theory, 2018
A path in a vertex-colored graph is called vertex-rainbow if its internal vertices have pairwise distinct colors. A vertex-colored graph G is rainbow vertex-connected if for any two distinct vertices of G, there is a vertex-rainbow path connecting them ...
Li Wenjing, Li Xueliang, Zhang Jingshu
doaj +1 more source

A Note on the Interval Function of a Disconnected Graph

Discussiones Mathematicae Graph Theory, 2018
In this note we extend the Mulder-Nebeský characterization of the interval function of a connected graph to the disconnected case. One axiom needs to be adapted, but also a new axiom is needed in addition.
Changat Manoj +3 more
doaj +1 more source

On Radio Connection Number of Graphs

Discussiones Mathematicae Graph Theory, 2019
Given a graph G and a vertex coloring c, G is called l-radio connected if between any two distinct vertices u and v there is a path such that coloring c restricted to that path is an l-radio coloring.
Marinescu-Ghemeci Ruxandra
doaj +1 more source

A new error estimate on uniform norm of Schwarz algorithm for elliptic quasi-variational inequalities with nonlinear source terms. [PDF]