Let G be a triangle-free graph with δ(G) ≥ 2 and σ4(G) ≥ |V (G)|+ 2. Let S ⊂ V (G) consist of less than σ4/4 + 1 vertices. We prove the following. If all vertices of S have degree at least three, then there exists a cycle C containing S. Both the upper bound on |S | and the lower bound on σ4 are best possible
AbstractIn this paper, we will prove that every graph G with minimum degree δ(G) ≥ 3 contains a cycl...
AbstractN. Alon [J. Graph Theory 10 (1986), 123–127] proved that if the minimum degree of a graph G ...
If a graph G has n vertices and 2n – 1 edges, it must contain some proper subgraph of minimal degree...
Let G be a triangle-free graph with δ(G) ≥ 2 and σ₄(G) ≥ |V(G)| + 2. Let S ⊂ V(G) consist of less th...
Let G be a triangle-free graph with δ(G) ≥ 2 and σ4(G) ≥ |V(G)|+2. Let S ⊂ V(G) consist of less than...
AbstractIn this paper, we study triangle-free graphs. Let G=(V,E) be an arbitrary triangle-free grap...
Let G be a simple graph of order n and minimal degree \u3e cn (0 \u3c c \u3c 1/2). We prove that (1)...
AbstractWe show that each finite undirected graph G = (V, E), |V| = n, |E|= m with minimum degree δ(...
AbstractIf a graph G has n vertices and 2n−1 edges, it must contain some proper subgraph of minimal ...
For a graph G, let (G) denote the domination number of G and let (G) denote the minimum degree a...
We investigate the smallest number λe(G) of edges that can be removed from a non-empty graph G so th...
We investigate the smallest number λ(G) of vertices that need to be removed from a non-empty graph G...
AbstractThomassen recently proved, using the Tutte cycle technique, that if G is a 3-connected cubic...
Let G be a finite simple directed graph on n vertices. Say G is m-free if it has no directed cycles ...
AbstractLet G be a simple graph, let Δ(G) denote the maximum degree of its vertices, and let χ(G) de...
AbstractIn this paper, we will prove that every graph G with minimum degree δ(G) ≥ 3 contains a cycl...
AbstractN. Alon [J. Graph Theory 10 (1986), 123–127] proved that if the minimum degree of a graph G ...
If a graph G has n vertices and 2n – 1 edges, it must contain some proper subgraph of minimal degree...
Let G be a triangle-free graph with δ(G) ≥ 2 and σ₄(G) ≥ |V(G)| + 2. Let S ⊂ V(G) consist of less th...
Let G be a triangle-free graph with δ(G) ≥ 2 and σ4(G) ≥ |V(G)|+2. Let S ⊂ V(G) consist of less than...
AbstractIn this paper, we study triangle-free graphs. Let G=(V,E) be an arbitrary triangle-free grap...
Let G be a simple graph of order n and minimal degree \u3e cn (0 \u3c c \u3c 1/2). We prove that (1)...
AbstractWe show that each finite undirected graph G = (V, E), |V| = n, |E|= m with minimum degree δ(...
AbstractIf a graph G has n vertices and 2n−1 edges, it must contain some proper subgraph of minimal ...
For a graph G, let (G) denote the domination number of G and let (G) denote the minimum degree a...
We investigate the smallest number λe(G) of edges that can be removed from a non-empty graph G so th...
We investigate the smallest number λ(G) of vertices that need to be removed from a non-empty graph G...
AbstractThomassen recently proved, using the Tutte cycle technique, that if G is a 3-connected cubic...
Let G be a finite simple directed graph on n vertices. Say G is m-free if it has no directed cycles ...
AbstractLet G be a simple graph, let Δ(G) denote the maximum degree of its vertices, and let χ(G) de...
AbstractIn this paper, we will prove that every graph G with minimum degree δ(G) ≥ 3 contains a cycl...
AbstractN. Alon [J. Graph Theory 10 (1986), 123–127] proved that if the minimum degree of a graph G ...
If a graph G has n vertices and 2n – 1 edges, it must contain some proper subgraph of minimal degree...