The diameter of paired-domination vertex critical graphs

In this paper we continue the study of paired-domination in graphs introduced by Haynes and Slater (Networks 32 (1998), 199–206). A paired-dominating set of a graph G with no isolated vertex is a dominating set of vertices whose induced subgraph has a perfect matching. The paired-domination number of G, denoted by γ _pr(G), is the minimum cardinality of a paired-dominating set of G. The graph G is paired-domination vertex critical if for every vertex v of G that is not adjacent to a vertex of degree one, γ _pr(G − v) < γ _pr(G). We characterize the connected graphs with minimum degree one that are paired-domination vertex critical and we obtain sharp bounds on their maximum diameter. We provide an example which shows that the maximum diameter of a paired-domination vertex critical graph is at least 3/2 (γ _pr(G) − 2). For γ _pr(G) ⩽ 8, we show that this lower bound is precisely the maximum diameter of a paired-domination vertex critical graph. The first author was supported in part by the South African National Research Foundation and the University of KwaZulu-Natal, the second author was supported by the Natural Sciences and Engineering Research Council of Canada.     

On matching and total domination in graphs

A set M of edges of a graph G is a matching if no two edges in M are incident to the same vertex. A set S of vertices in G is a total dominating set of G if every vertex of G is adjacent to some vertex in S. The matching number is the maximum cardinality of a matching of G, while the total domination number of G is the minimum cardinality of a total dominating set of G. In this paper, we investigate the relationships between the matching and total domination number of a graph. We observe that the total domination number of every claw-free graph with minimum degree at least three is bounded above by its matching number, and we show that every k-regular graph with k?3 has total domination number at most its matching number. In general, we show that no minimum degree is sufficient to guarantee that the matching number and total domination number are comparable.     

Data bank: The PE Spectra of Paracyclophanes with Unsaturated Bridges and of Related Molecules

The PE spectroscopic data for a series of [2.2]paracyclophanes with olefinic and/or aromatic bridges, and of a few related molecules are reported, together with tentative assignments based on simple MO models.     

Molecular deformation mechanisms of isotactic polypropylene in α‐ and β‐crystal forms by FTIR spectroscopy

The orientation behavior of isotactic polypropylene (iPP) in α‐ and β‐crystal form was investigated by rheo‐optical Fourier transformed infrared (FTIR) spectroscopy. This method enabled quantification of the degree of orientation as a feature of structural changes during uniaxial elongation in not only the crystalline phase but also the amorphous one. Molecular orientation mechanisms can be successfully derived from experimental results. Generally, three mechanisms were detected for iPP: (1) interlamellar separation in the amorphous phase, (2) interlamellar slip and lamellar twisting at small elongations, and (3) intralamellar slip at high elongations. The third mechanism was favored by α‐PP, whereas β‐PP favored the second mechanism, which, in fact, was responsible for the different mechanical properties of both materials at the macroscopic level. On the other hand, crystallization conditions may have significantly affected the amorphous orientation. Nevertheless, for both iPP types the chains in the amorphous phase always oriented less than did those in the crystalline phase. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 4478–4488, 2004     

Periodical states and marching groups in a closed owari

Owari is an old African game that consists of cyclically ordered pits that are filled with pebbles. In a sowing move all the pebbles are taken out of one pit and distributed one by one in subsequent pits. Repeated sowing will give rise to recurrent states of the owari. Bouchet studied such periodical states in an idealised setup, where there are infinitely many pits. We characterise periodical states in owaris with finitely many pits. Our result implies Bouchet's result.     

Ueber die Eigenschaften des reinen Chloraethyls

Ohne Zusammenfassung