summary:A graph $G$ is degree-continuous if the degrees of every two adjacent vertices of $G$ differ by at most 1. A finite nonempty set $S$ of integers is convex if $k \in S$ for every integer $k$ with $\min (S) \le k \le \max (S)$. It is shown that for all integers $r > 0$ and $s \ge 0$ and a convex set $S$ with $\min (S) = r$ and $\max (S) = r+s$, there exists a connected degree-continuous graph $G$ with the degree set $S$ and diameter $2s+2$. The minimum order of a degree-continuous graph with a prescribed degree set is studied. Furthermore, it is shown that for every graph $G$ and convex set $S$ of positive integers containing the integer 2, there exists a connected degree-continuous graph $H$ with the degree set $S$ and containing $...
AbstractIn this article we provide hardness results and approximation algorithms for the following t...
By a graph G = (V,E) we mean a finite, undirected graph with neither loops nor multiple edges. The o...
AbstractLet G be a graph on X, and let f(x), g(x) be positive integers; several authors have given c...
summary:A graph $G$ is degree-continuous if the degrees of every two adjacent vertices of $G$ differ...
summary:For a nontrivial connected graph $F$, the $F$-degree of a vertex $v$ in a graph $G$ is the n...
summary:The minimum orders of degree-continuous graphs with prescribed degree sets were investigated...
summary:For any nontrivial connected graph $F$ and any graph $G$, the {\it $F$-degree} of a vertex $...
summary:For two vertices $u$ and $v$ in a connected graph $G$, the set $I(u, v)$ consists of all tho...
AbstractThe degree distance of a connected graph, introduced by Dobrynin, Kochetova and Gutman, has ...
AbstractThe note contains some conditions on a graph implying that the edge connectivity is equal to...
For a connected graph G = (V,E), a set D ⊆ V (G) is a dominating set of G if every vertex in V (G)−D...
AbstractIf G is a connected graph with vertex set V, then the degree distance of G, D′(G), is define...
AbstractIt was proved by Chartrand that if G is a graph of order p for which the minimum degree is a...
In this thesis, we deal with bounds on distance measures, namely, degree distance, radius, diameter...
For a connected graph G = (V,E), a set D ⊆ V(G) is a dominating set of G if every vertex in V(G)-D h...
AbstractIn this article we provide hardness results and approximation algorithms for the following t...
By a graph G = (V,E) we mean a finite, undirected graph with neither loops nor multiple edges. The o...
AbstractLet G be a graph on X, and let f(x), g(x) be positive integers; several authors have given c...
summary:A graph $G$ is degree-continuous if the degrees of every two adjacent vertices of $G$ differ...
summary:For a nontrivial connected graph $F$, the $F$-degree of a vertex $v$ in a graph $G$ is the n...
summary:The minimum orders of degree-continuous graphs with prescribed degree sets were investigated...
summary:For any nontrivial connected graph $F$ and any graph $G$, the {\it $F$-degree} of a vertex $...
summary:For two vertices $u$ and $v$ in a connected graph $G$, the set $I(u, v)$ consists of all tho...
AbstractThe degree distance of a connected graph, introduced by Dobrynin, Kochetova and Gutman, has ...
AbstractThe note contains some conditions on a graph implying that the edge connectivity is equal to...
For a connected graph G = (V,E), a set D ⊆ V (G) is a dominating set of G if every vertex in V (G)−D...
AbstractIf G is a connected graph with vertex set V, then the degree distance of G, D′(G), is define...
AbstractIt was proved by Chartrand that if G is a graph of order p for which the minimum degree is a...
In this thesis, we deal with bounds on distance measures, namely, degree distance, radius, diameter...
For a connected graph G = (V,E), a set D ⊆ V(G) is a dominating set of G if every vertex in V(G)-D h...
AbstractIn this article we provide hardness results and approximation algorithms for the following t...
By a graph G = (V,E) we mean a finite, undirected graph with neither loops nor multiple edges. The o...
AbstractLet G be a graph on X, and let f(x), g(x) be positive integers; several authors have given c...