Displaying 341 – 360 of 659

Showing per page

Some remarks on Jaeger's dual-hamiltonian conjecture

Bill Jackson, Carol A. Whitehead (1999)

Annales de l'institut Fourier

François Jaeger conjectured in 1974 that every cyclically 4-connected cubic graph G is dual hamiltonian, that is to say the vertices of G can be partitioned into two subsets such that each subset induces a tree in G . We shall make several remarks on this conjecture.

Some Remarks On The Structure Of Strong K-Transitive Digraphs

César Hernández-Cruz, Juan José Montellano-Ballesteros (2014)

Discussiones Mathematicae Graph Theory

A digraph D is k-transitive if the existence of a directed path (v0, v1, . . . , vk), of length k implies that (v0, vk) ∈ A(D). Clearly, a 2-transitive digraph is a transitive digraph in the usual sense. Transitive digraphs have been characterized as compositions of complete digraphs on an acyclic transitive digraph. Also, strong 3 and 4-transitive digraphs have been characterized. In this work we analyze the structure of strong k-transitive digraphs having a cycle of length at least k. We show...

Some remarks on α-domination

Franz Dahme, Dieter Rautenbach, Lutz Volkmann (2004)

Discussiones Mathematicae Graph Theory

Let α ∈ (0,1) and let G = ( V G , E G ) be a graph. According to Dunbar, Hoffman, Laskar and Markus [3] a set D V G is called an α-dominating set of G, if | N G ( u ) D | α d G ( u ) for all u V G D . We prove a series of upper bounds on the α-domination number of a graph G defined as the minimum cardinality of an α-dominating set of G.

Currently displaying 341 – 360 of 659