Some equitably 2-colourable cycle decompositions of multipartite graphs

Let G be a graph in which each vertex has been coloured using one of k colours, say c(1), c(2),..., c(k). If an m-cycle C in G has x(i) vertices coloured c(i), i = 1, 2,..., k, and vertical bar x(i) - x(j)vertical bar

The Las Campanas/Anglo-Australian Telescope Rich Cluster Survey - III. Spectroscopic studies of X-ray bright galaxy clusters at z similar to 0.1

We present the analysis of the spectroscopic and photometric catalogues of 11 X-ray luminous clusters at 0.07 < z < 0.16 from the Las Campanas/Anglo-Australian Telescope Rich Cluster Survey. Our spectroscopic data set consists of over 1600 galaxy cluster members, of which two-thirds are outside r(200). These spectra allow us to assign cluster membership using a detailed mass model and expand on our previous work on the cluster colour-magnitude relation ( CMR) where membership was inferred statistically. We confirm that the modal colours of galaxies on the CMR become progressively bluer with increasing radius d( B - R)/dr(p) = - 0.011 +/- 0.003 and with decreasing local galaxy density d( B - R)/dlog ( Sigma)= - 0.062 +/- 0.009. Interpreted as an age effect, we hypothesize that these trends in galaxy colour should be reflected in mean H delta equivalent width. We confirm that passive galaxies in the cluster increase in Hd line strength as dH delta/dr(p) = 0.35 +/- 0.06. Therefore, those galaxies in the cluster outskirts may have younger luminosity-weighted stellar populations; up to 3 Gyr younger than those in the cluster centre assuming d( B - R)/dt = 0.03 mag per Gyr. A variation of star formation rate, as measured by [ O II]lambda 3727 angstrom, with increasing local density of the environment is discernible and is shown to be in broad agreement with previous studies from the 2dF Galaxy Redshift Survey and the Sloan Digital Sky Survey. We divide our spectra into a variety of types based upon the MORPHs classification scheme. We find that clusters at z similar to 0.1 are less active than their higher-redshift analogues: about 60 per cent of the cluster galaxy population is non-star forming, with a further 20 per cent in the post-starburst class and 20 per cent in the currently active class, demonstrating that evolution is visible within the past 2 - 3 Gyr. We also investigate unusual populations of blue and very red non-star forming galaxies and we suggest that the former are likely to be the progenitors of galaxies which will lie on the CMR, while the colours of the latter possibly reflect dust reddening. We show that the cluster galaxies at large radii consist of both backsplash ones and those that are infalling to the cluster for the first time. We make a comparison to the field population at z similar to 0.1 and examine the broad differences between the two populations. Individually, the clusters show significant variation in their galaxy populations which we suggest reflects their recent infall histories.

The 2dF-SDSS LRG and QSO survey: the star formation histories of luminous red galaxies

We present a detailed investigation into the recent star formation histories of 5697 luminous red galaxies (LRGs) based on the H delta (4101 angstrom), and [O II] (3727 angstrom) lines and the D4000 index. LRGs are luminous (L > 3L*) galaxies which have been selected to have photometric properties consistent with an old, passively evolving stellar population. For this study, we utilize LRGs from the recently completed 2dF-SDSS LRG and QSO Survey (2SLAQ). Equivalent widths of the H delta and [O II] lines are measured and used to define three spectral types, those with only strong H delta absorption (k+a), those with strong [O II] in emission (em) and those with both (em+a). All other LRGs are considered to have passive star formation histories. The vast majority of LRGs are found to be passive (similar to 80 per cent); however, significant numbers of k+a (2.7 per cent), em+a (1.2 per cent) and em LRGs (8.6 per cent) are identified. An investigation into the redshift dependence of the fractions is also performed. A sample of SDSS MAIN galaxies with colours and luminosities consistent with the 2SLAQ LRGs is selected to provide a low-redshift comparison. While the em and em+a fractions are consistent with the low-redshift SDSS sample, the fraction of k+a LRGs is found to increase significantly with redshift. This result is interpreted as an indication of an increasing amount of recent star formation activity in LRGs with redshift. By considering the expected lifetime of the k+a phase, the number of LRGs which will undergo a k+a phase can be estimated. A crude comparison of this estimate with the predictions from semi-analytic models of galaxy formation shows that the predicted level of k+a and em+a activities is not sufficient to reconcile the predicted mass growth for massive early types in a hierarchical merging scenario.

Atmospheric corrosion of copper and the colour, structure and composition of natural patinas on copper

This paper describes the results of atmospheric corrosion testing and of an examination of patina samples from Brisbane, Denmark, Sweden, France, USA and Austria. The aim was threefold: (1) to determine the structure of natural patinas and to relate their structure to their appearance in service and to the atmospheric corrosion of copper; (2) to understand why a brown rust coloured layer forms on the surface of some copper patinas; (3) to understand why some patinas are still black in colour despite being of significant age. During the atmospheric corrosion of copper, a two-layer patina forms on the copper surface. Cuprite is the initial corrosion product and cuprite is always the patina layer in contact with the copper. The growth laws describing patina formation indicate that the decreasing corrosion rate with increasing exposure time is due to the protective nature of the cuprite layer. The green patinas were typically characterised by an outer layer of brochantite, which forms as individual crystals on the surface of the cuprite layer, probably by a precipitation reaction from an aqueous surface layer on the cuprite layer. Natural patinas come in a variety of colours. The colour is controlled by the amount of the patina and its chemical composition. Thin patinas containing predominantly cuprite were black. If the patina was sufficiently thick, and the [Fe]/[Cu] ratio was low, then the patina was green, whereas if the [Fe]/[Cu] ratio was approximately 10 at%, then the patina is rust brown in colour. The iron was in solid solution in the brochantite, which might be designated as a (copper/iron) hydroxysulphate. In the brown patinas examined, the iron was distributed predominately in the outermost part of the patina. (c) 2005 Elsevier Ltd. All rights reserved.

The social construction of lesbianism: a reappraisal

The commentators in this reappraisal describe The Social Construction of Lesbianism (1987) as ‘classic’ (Coyle1), ‘exciting’ (Tiefer), ‘important’, (MacBride-Stewart), ‘fascinating’ (Snelling), a ‘remarkable achievement’ (Snelling), and an ‘engagingly written, political tour de force’ (Coyle). Like some of the commentators (Coyle, Snelling), one of us (VC) owns a well-read copy of The Social Construction of Lesbianism, highlighted in all the colours of the rainbow and covered in (now) rather cryptic notes. This was the copy that passed back and forth between us as we completed our PhDs in lesbian and gay psychology, both of which were supervised by Celia Kitzinger. As young lesbian feminists, we were drawn to Celia’s radicalism and uncompromising political commitment. She was an inspiring, challenging, passionate and energetic PhD supervisor, and we are honoured and privileged to edit this reappraisal of The Social Construction of Lesbianism, a book based on her PhD.

Minimizing unsatisfaction in colourful neighbourhoods

Colouring sparse graphs under various restrictions is a theoretical problem of significant practical relevance. Here we consider the problem of maximizing the number of different colours available at the nodes and their neighbourhoods, given a predetermined number of colours. In the analytical framework of a tree approximation, carried out at both zero and finite temperatures, solutions obtained by population dynamics give rise to estimates of the threshold connectivity for the incomplete to complete transition, which are consistent with those of existing algorithms. The nature of the transition as well as the validity of the tree approximation are investigated.

A simple, sensitive and selective quantum-dot-based western blot method for the simultaneous detection of multiple targets from cell lysates

Quantum dots (Qdots) are fluorescent nanoparticles that have great potential as detection agents in biological applications. Their optical properties, including photostability and narrow, symmetrical emission bands with large Stokes shifts, and the potential for multiplexing of many different colours, give them significant advantages over traditionally used fluorescent dyes. Here, we report the straightforward generation of stable, covalent quantum dot-protein A/G bioconjugates that will be able to bind to almost any IgG antibody, and therefore can be used in many applications. An additional advantage is that the requirement for a secondary antibody is removed, simplifying experimental design. To demonstrate their use, we show their application in multiplexed western blotting. The sensitivity of Qdot conjugates is found to be superior to fluorescent dyes, and comparable to, or potentially better than, enhanced chemiluminescence. We show a true biological validation using a four-colour multiplexed western blot against a complex cell lysate background, and have significantly improved previously reported non-specific binding of the Qdots to cellular proteins.

An investigation into the use of knowledge representation in computer-integrated manufacturing

In a certain automobile factory, batch-painting of the body types in colours is controlled by an allocation system. This tries to balance production with orders, whilst making optimally-sized batches of colours. Sequences of cars entering painting cannot be optimised for easy selection of colour and batch size. `Over-production' is not allowed, in order to reduce buffer stocks of unsold vehicles. Paint quality is degraded by random effects. This thesis describes a toolkit which supports IKBS in an object-centred formalism. The intended domain of use for the toolkit is flexible manufacturing. A sizeable application program was developed, using the toolkit, to test the validity of the IKBS approach in solving the real manufacturing problem above, for which an existing conventional program was already being used. A detailed statistical analysis of the operating circumstances of the program was made to evaluate the likely need for the more flexible type of program for which the toolkit was intended. The IKBS program captures the many disparate and conflicting constraints in the scheduling knowledge and emulates the behaviour of the program installed in the factory. In the factory system, many possible, newly-discovered, heuristics would be awkward to represent and it would be impossible to make many new extensions. The representation scheme is capable of admitting changes to the knowledge, relying on the inherent encapsulating properties of object-centres programming to protect and isolate data. The object-centred scheme is supported by an enhancement of the `C' programming language and runs under BSD 4.2 UNIX. The structuring technique, using objects, provides a mechanism for separating control of expression of rule-based knowledge from the knowledge itself and allowing explicit `contexts', within which appropriate expression of knowledge can be done. Facilities are provided for acquisition of knowledge in a consistent manner.

Use of colour image analysis for assessment of fire damaged concrete

The aim of this project was to carry out a fundamental study to assess the potential of colour image analysis for use in investigations of fire damaged concrete. This involved:(a) Quantification (rather than purely visual assessment) of colour change as an indicator of the thermal history of concrete.(b) Quantification of the nature and intensity of crack development as an indication of the thermal history of concrete, supporting and in addition to, colour change observations.(c) Further understanding of changes in the physical and chemical properties of aggregate and mortar matrix after heating.(d) An indication of the relationship between cracking and non-destructive methods of testing e.g. UPV or Schmidt hammer. Results showed that colour image analysis could be used to quantify the colour changes found when concrete is heated. Development of red colour coincided with significant reduction in compressive strength. Such measurements may be used to determine the thermal history of concrete by providing information regarding the temperature distribution that existed at the height of a fire. The actual colours observed depended on the types of cement and aggregate that were used to make the concrete. With some aggregates it may be more appropriate to only analyse the mortar matrix. Petrographic techniques may also be used to determine the nature and density of cracks developing at elevated temperatures and values of crack density correlate well with measurements of residual compressive strength. Small differences in crack density were observed with different cements and aggregates, although good correlations were always found with the residual compressive strength. Taken together these two techniques can provide further useful information for the evaluation of fire damaged concrete. This is especially so since petrographic analysis can also provide information on the quality of the original concrete such as cement content and water / cement ratio. Concretes made with blended cements tended to produce small differences in physical and chemical properties compared to those made with unblended cements. There is some evidence to suggest that a coarsening of pore structure in blended cements may lead to onset of cracking at lower temperatures. The use of DTA/TGA was of little use in assessing the thermal history of concrete made with blended cements. Corner spalling and sloughing off, as observed in columns, was effectively reproduced in tests on small scale specimens and the crack distributions measured. Relationships between compressive strength/cracking and non-destructive methods of testing are discussed and an outline procedure for site investigations of fire damaged concrete is described.

Palette-colouring: a belief propagation approach

We consider a variation of the prototype combinatorial optimization problem known as graph colouring. Our optimization goal is to colour the vertices of a graph with a fixed number of colours, in a way to maximize the number of different colours present in the set of nearest neighbours of each given vertex. This problem, which we pictorially call palette-colouring, has been recently addressed as a basic example of a problem arising in the context of distributed data storage. Even though it has not been proved to be NP-complete, random search algorithms find the problem hard to solve. Heuristics based on a naive belief propagation algorithm are observed to work quite well in certain conditions. In this paper, we build upon the mentioned result, working out the correct belief propagation algorithm, which needs to take into account the many-body nature of the constraints present in this problem. This method improves the naive belief propagation approach at the cost of increased computational effort. We also investigate the emergence of a satisfiable-to-unsatisfiable 'phase transition' as a function of the vertex mean degree, for different ensembles of sparse random graphs in the large size ('thermodynamic') limit.

Visual signs and symptoms of dementia with Lewy bodies

Dementia with Lewy bodies ('Lewy body dementia' or 'diffuse Lewy body disease') (DLB) is the second most common form of dementia to affect elderly people, after Alzheimer's disease. A combination of the clinical symptoms of Alzheimer's disease and Parkinson's disease is present in DLB and the disorder is classified as a 'parkinsonian syndrome', a group of diseases which also includes Parkinson's disease, progressive supranuclear palsy, corticobasal degeneration and multiple system atrophy. Characteristics of DLB are fluctuating cognitive ability with pronounced variations in attention and alertness, recurrent visual hallucinations and spontaneous motor features, including akinesia, rigidity and tremor. In addition, DLB patients may exhibit visual signs and symptoms, including defects in eye movement, pupillary function and complex visual functions. Visual symptoms may aid the differential diagnoses of parkinsonian syndromes. Hence, the presence of visual hallucinations supports a diagnosis of Parkinson's disease or DLB rather than progressive supranuclear palsy. DLB and Parkinson's disease may exhibit similar impairments on a variety of saccadic and visual perception tasks (visual discrimination, space-motion and object-form recognition). Nevertheless, deficits in orientation, trail-making and reading the names of colours are often significantly greater in DLB than in Parkinson's disease. As primary eye-care practitioners, optometrists should be able to work with patients with DLB and their carers to manage their visual welfare.

Exploring the effectiveness of similarity-based visualisations for colour-based image retrieval

In April 2009, Google Images added a filter for narrowing search results by colour. Several other systems for searching image databases by colour were also released around this time. These colour-based image retrieval systems enable users to search image databases either by selecting colours from a graphical palette (i.e., query-by-colour), by drawing a representation of the colour layout sought (i.e., query-by-sketch), or both. It was comments left by readers of online articles describing these colour-based image retrieval systems that provided us with the inspiration for this research. We were surprised to learn that the underlying query-based technology used in colour-based image retrieval systems today remains remarkably similar to that of systems developed nearly two decades ago. Discovering this ageing retrieval approach, as well as uncovering a large user demographic requiring image search by colour, made us eager to research more effective approaches for colour-based image retrieval. In this thesis, we detail two user studies designed to compare the effectiveness of systems adopting similarity-based visualisations, query-based approaches, or a combination of both, for colour-based image retrieval. In contrast to query-based approaches, similarity-based visualisations display and arrange database images so that images with similar content are located closer together on screen than images with dissimilar content. This removes the need for queries, as users can instead visually explore the database using interactive navigation tools to retrieve images from the database. As we found existing evaluation approaches to be unreliable, we describe how we assessed and compared systems adopting similarity-based visualisations, query-based approaches, or both, meaningfully and systematically using our Mosaic Test - a user-based evaluation approach in which evaluation study participants complete an image mosaic of a predetermined target image using the colour-based image retrieval system under evaluation.

A linear chromatic mechanism drives the pupillary response

Previous studies have shown that a chromatic mechanism can drive pupil responses. The aim of this research was to clarify whether a linear or nonlinear chromatic mechanism drives pupillary responses by using test stimuli of various colours that are defined in cone contrast space. The pupil and accommodation responses evoked by these test stimuli were continuously and simultaneously objectively measured by photorefraction. The results with isochromatic and isoluminant stimuli showed that (lie accommodative level remained approximately constant (<0.25 D change in mean level) even when the concurrent pupillary response was large (ca. 0.30mm). The pupillary response to an isoluminant grating was sustained, delayed by ca. 60 ms) and larger in amplitude than that for a isochromatic uniform stimulus, which supports previous work suggesting that the chromatic mechanism contributes to the pupillary response. In a second experiment, selected chromatic test gratings were used and isoresponse contours in cone contrast space were obtained. The results showed that the isoresponse contour in cone contrast space is well described (r2 = 0.99) by a straight line with a positive slope. The results indicate that a [L-M] linear chromatic mechanism, whereby a signal from the long wavelength cone is subtracted from that of the middle wavelength cone and vice versa, drives pupillary responses.

Pupil responses associated with coloured afterimages are mediated by the magno-cellular pathway

Sustained fixation of a bright coloured stimulus will, on extinction of the stimulus and continued steady fixation, induce an afterimage whose colour is complementary to that of the initial stimulus; an effect thought to be caused by fatigue of cones and/or of cone-opponent processes to different colours. However, to date, very little is known about the specific pathway that causes the coloured afterimage. Using isoluminant coloured stimuli recent studies have shown that pupil constriction is induced by onset and offset of the stimulus, the latter being attributed specifically to the subsequent emergence of the coloured afterimage. The aim of the study was to investigate how the offset pupillary constriction is generated in terms of input signals from discrete functional elements of the magno- and/or parvo-cellular pathways, which are known principally to convey, respectively, luminance and colour signals. Changes in pupil size were monitored continuously by digital analysis of an infra-red image of the pupil while observers viewed isoluminant green pulsed, ramped or luminance masked stimuli presented on a computer monitor. It was found that the amplitude of the offset pupillary constriction decreases when a pulsed stimulus is replaced by a temporally ramped stimulus and is eliminated by a luminance mask. These findings indicate for the first time that pupillary constriction associated with a coloured afterimage is mediated by the magno-cellular pathway. © 2003 Elsevier Science Ltd. All rights reserved.

Optimal image colour extraction by differential evolution

Differential evolution is an optimisation technique that has been successfully employed in various applications. In this paper, we apply differential evolution to the problem of extracting the optimal colours of a colour map for quantised images. The choice of entries in the colour map is crucial for the resulting image quality as it forms a look-up table that is used for all pixels in the image. We show that differential evolution can be effectively employed as a method for deriving the entries in the map. In order to optimise the image quality, our differential evolution approach is combined with a local search method that is guaranteed to find the local optimal colour map. This hybrid approach is shown to outperform various commonly used colour quantisation algorithms on a set of standard images. Copyright © 2010 Inderscience Enterprises Ltd.