Results 1  10
of
57,277
Monochromatic cycles in 2coloured graphs
, 2012
"... Li, Nikiforov and Schelp [12] conjectured that any 2edge coloured graph G with order n and minimum degree δ(G)> 3n/4 contains a monochromatic cycle of length ℓ, for all ℓ ∈ [4, ⌈n/2⌉]. We prove this conjecture for sufficiently large n and also find all 2edge coloured graphs with δ(G) = 3n/4 th ..."
Abstract
 Add to MetaCart
Li, Nikiforov and Schelp [12] conjectured that any 2edge coloured graph G with order n and minimum degree δ(G)> 3n/4 contains a monochromatic cycle of length ℓ, for all ℓ ∈ [4, ⌈n/2⌉]. We prove this conjecture for sufficiently large n and also find all 2edge coloured graphs with δ(G) = 3n/4
Community detection in graphs
, 2009
"... The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices of th ..."
Abstract

Cited by 801 (1 self)
 Add to MetaCart
The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices
Monochromatic cycles and the monochromatic circumference in 2coloured graphs
, 2011
"... Li, Nikiforov and Schelp [11] conjectured that a 2edge coloured graph G with order n and δ(G)> 34n contains a monochromatic cycle of length `, for all ` ∈ [4, ⌈n2 ⌉]. We prove this conjecture for sufficiently large n and also find all 2edge coloured graphs with δ(G) = 34n that do not contain ..."
Abstract
 Add to MetaCart
Li, Nikiforov and Schelp [11] conjectured that a 2edge coloured graph G with order n and δ(G)> 34n contains a monochromatic cycle of length `, for all ` ∈ [4, ⌈n2 ⌉]. We prove this conjecture for sufficiently large n and also find all 2edge coloured graphs with δ(G) = 34n that do not contain
A Critical Point For Random Graphs With A Given Degree Sequence
, 2000
"... Given a sequence of nonnegative real numbers 0 ; 1 ; : : : which sum to 1, we consider random graphs having approximately i n vertices of degree i. Essentially, we show that if P i(i \Gamma 2) i ? 0 then such graphs almost surely have a giant component, while if P i(i \Gamma 2) i ! 0 the ..."
Abstract

Cited by 511 (8 self)
 Add to MetaCart
Given a sequence of nonnegative real numbers 0 ; 1 ; : : : which sum to 1, we consider random graphs having approximately i n vertices of degree i. Essentially, we show that if P i(i \Gamma 2) i ? 0 then such graphs almost surely have a giant component, while if P i(i \Gamma 2) i ! 0
A Compositional Approach to Performance Modelling
, 1996
"... Performance modelling is concerned with the capture and analysis of the dynamic behaviour of computer and communication systems. The size and complexity of many modern systems result in large, complex models. A compositional approach decomposes the system into subsystems that are smaller and more ea ..."
Abstract

Cited by 746 (102 self)
 Add to MetaCart
Performance modelling is concerned with the capture and analysis of the dynamic behaviour of computer and communication systems. The size and complexity of many modern systems result in large, complex models. A compositional approach decomposes the system into subsystems that are smaller and more easily modelled. In this thesis a novel compositional approach to performance modelling is presented. This approach is based on a suitably enhanced process algebra, PEPA (Performance Evaluation Process Algebra). The compositional nature of the language provides benefits for model solution as well as model construction. An operational semantics is provided for PEPA and its use to generate an underlying Markov process for any PEPA model is explained and demonstrated. Model simplification and state space aggregation have been proposed as means to tackle the problems of large performance models. These techniques are presented in terms of notions of equivalence between modelling entities. A framewo...
Usability Analysis of Visual Programming Environments: a `cognitive dimensions' framework
 JOURNAL OF VISUAL LANGUAGES AND COMPUTING
, 1996
"... The cognitive dimensions framework is a broadbrush evaluation technique for interactive devices and for noninteractive notations. It sets out a small vocabulary of terms designed to capture the cognitivelyrelevant aspects of structure, and shows how they can be traded off against each other. T ..."
Abstract

Cited by 510 (13 self)
 Add to MetaCart
' (possibility of conveying extra meaning by choice of layout, colour, etc.).
A Survey of Computer VisionBased Human Motion Capture
 Computer Vision and Image Understanding
, 2001
"... A comprehensive survey of computer visionbased human motion capture literature from the past two decades is presented. The focus is on a general overview based on a taxonomy of system functionalities, broken down into four processes: initialization, tracking, pose estimation, and recognition. Each ..."
Abstract

Cited by 508 (14 self)
 Add to MetaCart
A comprehensive survey of computer visionbased human motion capture literature from the past two decades is presented. The focus is on a general overview based on a taxonomy of system functionalities, broken down into four processes: initialization, tracking, pose estimation, and recognition. Each process is discussed and divided into subprocesses and/or categories of methods to provide a reference to describe and compare the more than 130 publications covered by the survey. References are included throughout the paper to exemplify important issues and their relations to the various methods. A number of general assumptions used in this research field are identified and the character of these assumptions indicates that the research field is still in an early stage of development. To evaluate the state of the art, the major application areas are identified and performances are analyzed in light of the methods
Climate change, coral bleaching and the future of the world’s coral reefs
 Marine and Freshwater Research
, 1999
"... Sea temperatures in the tropics have increased by almost 1oC over the past 100 years and are currently increasing at the rate of approximately 12oC per century. Reefbuilding corals, which are central to healthy coral reefs, are currently living close to their thermal maxima. They become stressed i ..."
Abstract

Cited by 408 (14 self)
 Add to MetaCart
Sea temperatures in the tropics have increased by almost 1oC over the past 100 years and are currently increasing at the rate of approximately 12oC per century. Reefbuilding corals, which are central to healthy coral reefs, are currently living close to their thermal maxima. They become stressed
Results 1  10
of
57,277