scholarly journals A Characterization of the Average Tree Solution for Cycle-Free Graph Games

2009 ◽  
Author(s):  
Debasis Mishra ◽  
Dolf J. J. Talman
Keyword(s):  
Free Graph ◽  
Graph Games

scholarly journals The average tree solution for cycle-free graph games

2008 ◽  
Vol 62 (1) ◽  
pp. 77-92 ◽  
Author(s):  
P. Jean Jacques Herings ◽  
Gerard van der Laan ◽  
Dolf Talman
Keyword(s):  
Free Graph ◽  
Graph Games

scholarly journals The Component Fairness Solution for Cycle-free Graph Games

2006 ◽  
Author(s):  
P. Jean-Jacques Herings ◽  
Gerard van der Laan ◽  
Dolf J. J. Talman
Keyword(s):  
Free Graph ◽  
Graph Games

scholarly journals THE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHS

2015 ◽  
Vol 3 ◽  
Author(s):  
JÓZSEF BALOGH ◽  
HONG LIU ◽  
ŠÁRKA PETŘÍČKOVÁ ◽  
MARYAM SHARIFZADEH
Keyword(s):  
Perfect Matching ◽  
Independent Set ◽  
Independent Sets ◽  
Free Graph ◽  
Typical Structure ◽  
Vertex Partition ◽  
Maximal Independent Sets ◽  
Vertex Disjoint ◽  
Removal Lemma

Recently, settling a question of Erdős, Balogh, and Petříčková showed that there are at most $2^{n^{2}/8+o(n^{2})}$$n$-vertex maximal triangle-free graphs, matching the previously known lower bound. Here, we characterize the typical structure of maximal triangle-free graphs. We show that almost every maximal triangle-free graph $G$ admits a vertex partition $X\cup Y$ such that $G[X]$ is a perfect matching and $Y$ is an independent set.Our proof uses the Ruzsa–Szemerédi removal lemma, the Erdős–Simonovits stability theorem, and recent results of Balogh, Morris, and Samotij and Saxton and Thomason on characterization of the structure of independent sets in hypergraphs. The proof also relies on a new bound on the number of maximal independent sets in triangle-free graphs with many vertex-disjoint $P_{3}$s, which is of independent interest.

scholarly journals A strategic implementation of the Average Tree solution for cycle-free graph games

2013 ◽  
Vol 148 (6) ◽  
pp. 2737-2748 ◽  
Author(s):  
René van den Brink ◽  
Gerard van der Laan ◽  
Nigel Moes
Keyword(s):  
Free Graph ◽  
Graph Games ◽  
Strategic Implementation

scholarly journals Parameterized fairness axioms on cycle-free graph games

2011 ◽  
Vol 52 (3) ◽  
pp. 487-497
Author(s):  
S. Ryuo ◽  
K. Sato ◽  
Y. Yamamoto
Keyword(s):  
Free Graph ◽  
Graph Games

Morphological Characterization of Mycobacteriophage R1

1974 ◽  
Vol 32 ◽  
pp. 254-255
Author(s):  
B. L. Soloff ◽  
T. A. Rado
Keyword(s):  
Carbon Source ◽  
Stationary Phase ◽  
Growth Phase ◽  
Minimal Medium ◽  
Morphological Characterization ◽  
Logarithmic Growth Phase ◽  
Complete Lysis ◽  
Lysogenic Culture ◽  
Logarithmic Growth

Mycobacteriophage R1 was originally isolated from a lysogenic culture of M. butyricum. The virus was propagated on a leucine-requiring derivative of M. smegmatis, 607 leu−, isolated by nitrosoguanidine mutagenesis of typestrain ATCC 607. Growth was accomplished in a minimal medium containing glycerol and glucose as carbon source and enriched by the addition of 80 μg/ ml L-leucine. Bacteria in early logarithmic growth phase were infected with virus at a multiplicity of 5, and incubated with aeration for 8 hours. The partially lysed suspension was diluted 1:10 in growth medium and incubated for a further 8 hours. This permitted stationary phase cells to re-enter logarithmic growth and resulted in complete lysis of the culture.

AEM analysis of crystallization in Ti-based amorphous alloys

1983 ◽  
Vol 41 ◽  
pp. 270-271
Author(s):  
A.R. Pelton ◽  
A.F. Marshall ◽  
Y.S. Lee
Keyword(s):  
Magnetic Properties ◽  
Amorphous Alloys ◽  
Amorphous Materials ◽  
Isothermal Annealing ◽  
Amorphous Matrix ◽  
Nucleation And Growth ◽  
Current Interest ◽  
Amorphous Films ◽  
Electrical And Magnetic Properties

Amorphous materials are of current interest due to their desirable mechanical, electrical and magnetic properties. Furthermore, crystallizing amorphous alloys provides an avenue for discerning sequential and competitive phases thus allowing access to otherwise inaccessible crystalline structures. Previous studies have shown the benefits of using AEM to determine crystal structures and compositions of partially crystallized alloys. The present paper will discuss the AEM characterization of crystallized Cu-Ti and Ni-Ti amorphous films.Cu60Ti40: The amorphous alloy Cu60Ti40, when continuously heated, forms a simple intermediate, macrocrystalline phase which then transforms to the ordered, equilibrium Cu3Ti2 phase. However, contrary to what one would expect from kinetic considerations, isothermal annealing below the isochronal crystallization temperature results in direct nucleation and growth of Cu3Ti2 from the amorphous matrix.

Characterization of Coherent, Ordered Precipitates in Nickel-Base Alloys

1973 ◽  
Vol 31 ◽  
pp. 144-145
Author(s):  
B. H. Kear ◽  
J. M. Oblak
Keyword(s):  
Stable Phase ◽  
Nickel Base Superalloy ◽  
Alloy 718 ◽  
Commercial Alloy ◽  
Precipitate Morphology ◽  
Continuous Precipitation ◽  
Nickel Base ◽  
Base Superalloy ◽  
Strengthening Precipitate

A nickel-base superalloy is essentially a Ni/Cr solid solution hardened by additions of Al (Ti, Nb, etc.) to precipitate a coherent, ordered phase. In most commercial alloy systems, e.g. B-1900, IN-100 and Mar-M200, the stable precipitate is Ni3 (Al,Ti) γ′, with an LI2structure. In A lloy 901 the normal precipitate is metastable Nis Ti3 γ′ ; the stable phase is a hexagonal Do2 4 structure. In Alloy 718 the strengthening precipitate is metastable γ″, which has a body-centered tetragonal D022 structure.Precipitate MorphologyIn most systems the ordered γ′ phase forms by a continuous precipitation re-action, which gives rise to a uniform intragranular dispersion of precipitate particles. For zero γ/γ′ misfit, the γ′ precipitates assume a spheroidal.

The Use of Advanced Analytical Techniques for Characterization of the Chemical, Physical, and Crystallographic Nature of a Surface

1973 ◽  
Vol 31 ◽  
pp. 132-133 ◽  
Author(s):  
R. E. Herfert
Keyword(s):  
Surface Characterization ◽  
Analytical Techniques ◽  
X Ray Diffraction ◽  
Depth Of Penetration ◽  
X Ray ◽  
The Past ◽  
Transmission Electron ◽  
Scanning Electron

Studies of the nature of a surface, either metallic or nonmetallic, in the past, have been limited to the instrumentation available for these measurements. In the past, optical microscopy, replica transmission electron microscopy, electron or X-ray diffraction and optical or X-ray spectroscopy have provided the means of surface characterization. Actually, some of these techniques are not purely surface; the depth of penetration may be a few thousands of an inch. Within the last five years, instrumentation has been made available which now makes it practical for use to study the outer few 100A of layers and characterize it completely from a chemical, physical, and crystallographic standpoint. The scanning electron microscope (SEM) provides a means of viewing the surface of a material in situ to magnifications as high as 250,000X.

Sign in / Sign up

Export Citation Format

Share Document