AbstractThis paper develops some properties of simple blocks—block graphs which are determined up to isomorphism by the degrees of their vertices. It is first shown that if G is a simple block graph on six or more points, then G cannot be minimal or critical and must contain a triangle—have girth three.Then the most useful necessary conditions for a graph to be simple are established; if a graph is simple, it has diameter less than or equal to three and dradius less than or equal to two
In 1986 Peyrat, Rall and Slater established a characterization of graphs G for which the diameter of...
AbstractFor a finite simple graph G, we denote the set of degrees of its vertices, known as its degr...
Harary [10, p. 7] claims that Veblen [20, p. 2] first suggested to formalize simple graphs using sim...
AbstractThis paper develops some properties of simple blocks—block graphs which are determined up to...
AbstractA graph is called simple if it is the only realization of its degree sequences. The simple g...
Summary. A graph is simple when • it is non-directed, • there is at most one edge between two vertic...
AbstractThe radius and diameter of a graph are known to satisfy the relation rad G ≤ diam G ≤ 2 rad ...
AbstractA diameter critical graph has the property that the addition of any edge decreases the diame...
AbstractIn this note, we use a technique introduced by Dankelmann and Entringer [P. Dankelmann, R.C....
A strong orientation of a graph $G$ is an assignment of a direction to each edge such that $G$ is st...
We characterise the form of all simple, finite graphs for which the girth of the graph is equal to t...
AbstractDobson (1994) conjectured that if G is a graph with girth no less than 2t + 1 and minimum de...
AbstractA simple undirected connected graph with minimum degree K is said to be K-restrained. Thus t...
AbstractIn a graph, a vertex is simplicial if its neighborhood is a clique. For an integer k≥1, a gr...
AbstractA block graph is a graph whose blocks are cliques. For each edge e=uv of a graph G, let Ne(u...
In 1986 Peyrat, Rall and Slater established a characterization of graphs G for which the diameter of...
AbstractFor a finite simple graph G, we denote the set of degrees of its vertices, known as its degr...
Harary [10, p. 7] claims that Veblen [20, p. 2] first suggested to formalize simple graphs using sim...
AbstractThis paper develops some properties of simple blocks—block graphs which are determined up to...
AbstractA graph is called simple if it is the only realization of its degree sequences. The simple g...
Summary. A graph is simple when • it is non-directed, • there is at most one edge between two vertic...
AbstractThe radius and diameter of a graph are known to satisfy the relation rad G ≤ diam G ≤ 2 rad ...
AbstractA diameter critical graph has the property that the addition of any edge decreases the diame...
AbstractIn this note, we use a technique introduced by Dankelmann and Entringer [P. Dankelmann, R.C....
A strong orientation of a graph $G$ is an assignment of a direction to each edge such that $G$ is st...
We characterise the form of all simple, finite graphs for which the girth of the graph is equal to t...
AbstractDobson (1994) conjectured that if G is a graph with girth no less than 2t + 1 and minimum de...
AbstractA simple undirected connected graph with minimum degree K is said to be K-restrained. Thus t...
AbstractIn a graph, a vertex is simplicial if its neighborhood is a clique. For an integer k≥1, a gr...
AbstractA block graph is a graph whose blocks are cliques. For each edge e=uv of a graph G, let Ne(u...
In 1986 Peyrat, Rall and Slater established a characterization of graphs G for which the diameter of...
AbstractFor a finite simple graph G, we denote the set of degrees of its vertices, known as its degr...
Harary [10, p. 7] claims that Veblen [20, p. 2] first suggested to formalize simple graphs using sim...