A set S of cycles is minimal unavoidable in a graph family [formula] if each graph [formula] contains a cycle from S and, for each proper subset S' ⊂ S, there exists an infinite subfamily [formula] such that no graph from [formula] contains a cycle from S'. In this paper, we study minimal unavoidable sets of cycles in plane graphs of minimum degree at least 3 and present several graph constructions which forbid many cycle sets to be unavoidable. We also show the minimality of several small sets consisting of short cycle
AbstractA graph G=(V, E) is (x, y)-choosable for integers x>y⩾1 if for any given family {A(v)∣v∈V} o...
A projection of the bouquet graph B with two cycles is said to be trivial if only trivial embeddings...
Abstract. An eccentric sequence is called minimal if it has no proper eccentric subsequence with the...
A set \(S\) of cycles is minimal unavoidable in a graph family \(\cal{G}\) if each graph \(G \in \ca...
We say that a graph is non-apex if the removal of any vertex results in a non-planar graph. We say t...
Let G be a simple graph of order n and minimal degree> cn (0 < c < 1/2). We prove that 1) T...
Abstract. In this paper, our goal is to characterize two graph classes based on the properties of mi...
In this paper we study the cycle base structures of embedded graphs on surfaces. We first give a suf...
AbstractAn edgeeof a minimally 3-connected graphGis non-essential if and only if the graph obtained ...
AbstractIf a graph G has n vertices and 2n−1 edges, it must contain some proper subgraph of minimal ...
The perception of cyclic structures is a crucial step in the analysis of graphs. To describe the cyc...
AbstractIn this paper we study the cycle base structures of embedded graphs on surfaces. We first gi...
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 investigate embeddings of graphs on orientable 2-dimensional surfaces such that all face ...
If a graph G has n vertices and 2n – 1 edges, it must contain some proper subgraph of minimal degree...
AbstractA graph G=(V, E) is (x, y)-choosable for integers x>y⩾1 if for any given family {A(v)∣v∈V} o...
A projection of the bouquet graph B with two cycles is said to be trivial if only trivial embeddings...
Abstract. An eccentric sequence is called minimal if it has no proper eccentric subsequence with the...
A set \(S\) of cycles is minimal unavoidable in a graph family \(\cal{G}\) if each graph \(G \in \ca...
We say that a graph is non-apex if the removal of any vertex results in a non-planar graph. We say t...
Let G be a simple graph of order n and minimal degree> cn (0 < c < 1/2). We prove that 1) T...
Abstract. In this paper, our goal is to characterize two graph classes based on the properties of mi...
In this paper we study the cycle base structures of embedded graphs on surfaces. We first give a suf...
AbstractAn edgeeof a minimally 3-connected graphGis non-essential if and only if the graph obtained ...
AbstractIf a graph G has n vertices and 2n−1 edges, it must contain some proper subgraph of minimal ...
The perception of cyclic structures is a crucial step in the analysis of graphs. To describe the cyc...
AbstractIn this paper we study the cycle base structures of embedded graphs on surfaces. We first gi...
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 investigate embeddings of graphs on orientable 2-dimensional surfaces such that all face ...
If a graph G has n vertices and 2n – 1 edges, it must contain some proper subgraph of minimal degree...
AbstractA graph G=(V, E) is (x, y)-choosable for integers x>y⩾1 if for any given family {A(v)∣v∈V} o...
A projection of the bouquet graph B with two cycles is said to be trivial if only trivial embeddings...
Abstract. An eccentric sequence is called minimal if it has no proper eccentric subsequence with the...