Let T be a trail of a graph G. T is a spanning trail (S-trail) if T contains all vertices of G. T is a dominating trail (D-trail) if every edge of G is incident with at least one vertex of T. A circuit is a nontrivial closed trail. Sufficient conditions involving lower bounds on the degree-sum of vertices or edges are derived for graphs to have an S-trail, S-circuit, D-trail, or D-circuit. Thereby a result of Brualdi and Shanny and one mentioned by Lesniak-Foster and Williamson are improved
. In this paper we study a trail routing and a hamiltonian cycle in a class of grid graphs, polycube...
A circuit is a connected 2-regular graph. A cycle is a graph such that the degree of each vertex is ...
One of the basic results in graph theory is Dirac's theorem, that every graph of order n⪖3 and minim...
Let T be a trail of a graph G. T is a spanning trail (S-trail) if T contains all vertices of G. T is...
Let T be a trail of a graph G. T is a spanning trail (S-trail) if T contains all vertices of G. Tis ...
AbstractA cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident w...
A cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident with at l...
A cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident with at l...
An eulerian subgraph of a graph is called a circuit. As shown by Harary and Nash-Williams, the exist...
AbstractA cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident w...
Clark proved that L(G) is hamiltonian if G is a connected graph of order n 2 6 such that deg u + deg...
A cycle of C of a graph G is called a Dλ-cycle if every component of G − V(C) has order less than λ....
AbstractA cycle of C of a graph G is called a Dλ-cycle if every component of G − V(C) has order less...
Clark proved that L(G) is hamiltonian if G is a connected graph of order n ≥ 6 such that deg u + deg...
AbstractA path P of a graph G is called a Dλ-path if every component of G/V(P) has order less than λ...
. In this paper we study a trail routing and a hamiltonian cycle in a class of grid graphs, polycube...
A circuit is a connected 2-regular graph. A cycle is a graph such that the degree of each vertex is ...
One of the basic results in graph theory is Dirac's theorem, that every graph of order n⪖3 and minim...
Let T be a trail of a graph G. T is a spanning trail (S-trail) if T contains all vertices of G. T is...
Let T be a trail of a graph G. T is a spanning trail (S-trail) if T contains all vertices of G. Tis ...
AbstractA cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident w...
A cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident with at l...
A cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident with at l...
An eulerian subgraph of a graph is called a circuit. As shown by Harary and Nash-Williams, the exist...
AbstractA cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident w...
Clark proved that L(G) is hamiltonian if G is a connected graph of order n 2 6 such that deg u + deg...
A cycle of C of a graph G is called a Dλ-cycle if every component of G − V(C) has order less than λ....
AbstractA cycle of C of a graph G is called a Dλ-cycle if every component of G − V(C) has order less...
Clark proved that L(G) is hamiltonian if G is a connected graph of order n ≥ 6 such that deg u + deg...
AbstractA path P of a graph G is called a Dλ-path if every component of G/V(P) has order less than λ...
. In this paper we study a trail routing and a hamiltonian cycle in a class of grid graphs, polycube...
A circuit is a connected 2-regular graph. A cycle is a graph such that the degree of each vertex is ...
One of the basic results in graph theory is Dirac's theorem, that every graph of order n⪖3 and minim...