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
Clark proved that L(G) is hamiltonian if G is a connected graph of order n 2 6 such that deg u + deg...
AbstractFor a subset W of vertices of an undirected graph G, let S(W) be the subgraph consisting of ...
. In this paper we study a trail routing and a hamiltonian cycle in a class of grid graphs, polycube...
Let T be a trail of a graph G. T is a spanning trail (S-trail) if T contains all vertices of G. Tis ...
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...
An eulerian subgraph of a graph is called a circuit. As shown by Harary and Nash-Williams, the exist...
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...
AbstractA cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident w...
AbstractA cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident w...
Let α(G), α′(G), κ(G) and κ′(G) denote the independence number, the matching number, connectivity an...
Let α(G), α′(G), κ(G) and κ′(G) denote the independence number, the matching number, connectivity an...
For a subset W of vertices of an undirected graph G, let S(W ) be the subgraph consisting of W , all...
Let α(G), α′(G), κ(G) and κ′(G) denote the independence number, the matching number, connectivity an...
Let α(G), α′(G), κ(G) and κ′(G) denote the independence number, the matching number, connectivity an...
Clark proved that L(G) is hamiltonian if G is a connected graph of order n 2 6 such that deg u + deg...
AbstractFor a subset W of vertices of an undirected graph G, let S(W) be the subgraph consisting of ...
. In this paper we study a trail routing and a hamiltonian cycle in a class of grid graphs, polycube...
Let T be a trail of a graph G. T is a spanning trail (S-trail) if T contains all vertices of G. Tis ...
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...
An eulerian subgraph of a graph is called a circuit. As shown by Harary and Nash-Williams, the exist...
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...
AbstractA cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident w...
AbstractA cycle C of a graph G is called dominating cycle (D-cycle) if every edge of G is incident w...
Let α(G), α′(G), κ(G) and κ′(G) denote the independence number, the matching number, connectivity an...
Let α(G), α′(G), κ(G) and κ′(G) denote the independence number, the matching number, connectivity an...
For a subset W of vertices of an undirected graph G, let S(W ) be the subgraph consisting of W , all...
Let α(G), α′(G), κ(G) and κ′(G) denote the independence number, the matching number, connectivity an...
Let α(G), α′(G), κ(G) and κ′(G) denote the independence number, the matching number, connectivity an...
Clark proved that L(G) is hamiltonian if G is a connected graph of order n 2 6 such that deg u + deg...
AbstractFor a subset W of vertices of an undirected graph G, let S(W) be the subgraph consisting of ...
. In this paper we study a trail routing and a hamiltonian cycle in a class of grid graphs, polycube...