scholarly journals Average distance and independence number

1994 ◽  
Vol 51 (1-2) ◽  
pp. 75-83 ◽  
Author(s):  
P. Dankelmann
10.37236/757 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Ermelinda DeLaViña ◽  
Bill Waller

In this paper we prove several new lower bounds on the maximum number of leaves of a spanning tree of a graph related to its order, independence number, local independence number, and the maximum order of a bipartite subgraph. These new lower bounds were conjectured by the program Graffiti.pc, a variant of the program Graffiti. We use two of these results to give two partial resolutions of conjecture 747 of Graffiti (circa 1992), which states that the average distance of a graph is not more than half the maximum order of an induced bipartite subgraph. If correct, this conjecture would generalize conjecture number 2 of Graffiti, which states that the average distance is not more than the independence number. Conjecture number 2 was first proved by F. Chung. In particular, we show that the average distance is less than half the maximum order of a bipartite subgraph, plus one-half; we also show that if the local independence number is at least five, then the average distance is less than half the maximum order of a bipartite subgraph. In conclusion, we give some open problems related to average distance or the maximum number of leaves of a spanning tree.


1979 ◽  
Vol 44 ◽  
pp. 209-213
Author(s):  
B. Rompolt

The aim of this contribution is to turn attention to a peculiarity of location of the filaments (quiescent prominences) with respect to the boundaries of the coronal holes. It is generally known that quiescent prominences are located at some distance from the boundary of coronal holes. My intention was to check whether the average distance between the nearest border of a coronal hole and the prominence is comparable to the average horizontal extension of a helmet structure overlying the prominence. As well as, whether this average distance depends upon the orientation of the long axis of the prominence with respect to the nearest boundary of the coronal hole.


Author(s):  
V. Lyandres

Introduction:Effective synthesis of а mobile communication network includes joint optimisation of two processes: placement of base stations and frequency assignment. In real environments, the well-known cellular concept fails due to some reasons, such as not homogeneous traffic and non-isotropic wave propagation in the service area.Purpose:Looking for the universal method of finding a network structure close to the optimal.Results:The proposed approach is based on the idea of adaptive vector quantization of the network service area. As a result, it is reduced to a 2D discrete map split into zones with approximately equal number of service requests. In each zone, the algorithm finds such coordinates of its base station that provide the shortest average distance to all subscribers. This method takes into account the shortage of the a priory information about the current traffic, ensures maximum coverage of the service area, and what is not less important, significantly simplifies the process of frequency assignment.


Author(s):  
G. Suresh Singh ◽  
P. K. Prasobha

Let $K$ be any finite field. For any prime $p$, the $p$-adic valuation map is given by $\psi_{p}:K/\{0\} \to \R^+\bigcup\{0\}$ is given by $\psi_{p}(r) = n$ where $r = p^n \frac{a}{b}$, where $p,a,b$ are relatively prime. The field $K$ together with a valuation is called valued field. Also, any field $K$ has the trivial valuation determined by $\psi{(K)} = \{0,1\}$. Through out the paper K represents $\Z_q$. In this paper, we construct the graph corresponding to the valuation map called the valued field graph, denoted by $VFG_{p}(\Z_{q})$ whose vertex set is $\{v_0,v_1,v_2,\ldots, v_{q-1}\}$ where two vertices $v_i$ and $v_j$ are adjacent if $\psi_{p}(i) = j$ or $\psi_{p}(j) = i$. Here, we tried to characterize the valued field graph in $\Z_q$. Also we analyse various graph theoretical parameters such as diameter, independence number etc.


2020 ◽  
Vol 46 (1) ◽  
pp. 55-75
Author(s):  
Ying Long ◽  
Jianting Zhao

This paper examines how mass ridership data can help describe cities from the bikers' perspective. We explore the possibility of using the data to reveal general bikeability patterns in 202 major Chinese cities. This process is conducted by constructing a bikeability rating system, the Mobike Riding Index (MRI), to measure bikeability in terms of usage frequency and the built environment. We first investigated mass ridership data and relevant supporting data; we then established the MRI framework and calculated MRI scores accordingly. This study finds that people tend to ride shared bikes at speeds close to 10 km/h for an average distance of 2 km roughly three times a day. The MRI results show that at the street level, the weekday and weekend MRI distributions are analogous, with an average score of 49.8 (range 0–100). At the township level, high-scoring townships are those close to the city centre; at the city level, the MRI is unevenly distributed, with high-MRI cities along the southern coastline or in the middle inland area. These patterns have policy implications for urban planners and policy-makers. This is the first and largest-scale study to incorporate mobile bike-share data into bikeability measurements, thus laying the groundwork for further research.


The Auk ◽  
1983 ◽  
Vol 100 (2) ◽  
pp. 335-343 ◽  
Author(s):  
M. Robert McLandress

Abstract I studied the nesting colony of Ross' Geese (Chen rossii) and Lesser Snow Geese (C. caerulescens caerulescens) at Karrak Lake in the central Arctic of Canada in the summer of 1976. Related studies indicated that this colony had grown from 18,000 birds in 1966-1968 to 54,500 birds in 1976. In 1976, geese nested on islands that were used in the late 1960's and on an island and mainland sites that were previously unoccupied. Average nest density in 1976 was three-fold greater than in the late 1960's. Consequently, the average distance to nearest neighbors of Ross' Geese in 1976 was half the average distance determined 10 yr earlier. The mean clutch size of Ross' Geese was greater in island habitats where nest densities were high than in less populated island or mainland habitats. The average size of Snow Goose clutches did not differ significantly among island habitats but was larger at island than at mainland sites. Large clutches were most likely attributable to older and/or earlier nesting females. Habitat preferences apparently differed between species. Small clutches presumably indicated that young geese nested in areas where nest densities were low. The establishment of mainland nesting at Karrak Lake probably began with young Snow Geese using peripheral areas of the colony. Young Ross' Geese nested in sparsely populated habitats on islands to a greater extent than did Snow Geese. Ross' Geese also nested on the mainland but in lower densities than Ross' Geese nesting in similar island habitats. Successful nests with the larger clutches had closer conspecific neighbors than did successful nests with smaller clutches. The species composition of nearest neighbors changed significantly with distance from Snow Goose nests but not Ross' Goose nests. Nesting success was not affected by the species of nearest neighbor, however. Because they have complementary antipredator adaptations, Ross' and Snow geese may benefit by nesting together.


Author(s):  
Wei He ◽  
Wenhui Zhang ◽  
Zhenhua Chu ◽  
Yu Li

The aim of this paper is to explore the mechanism of the change in oestrogenic activity of PCBs molecules before and after modification by designing new PCBs derivatives in combination with molecular docking techniques through the constructed model of oestrogenic activity of PCBs molecules. We found that the weakened hydrophobic interaction between the hydrophobic amino acid residues and hydrophobic substituents at the binding site of PCB derivatives and human oestrogen receptor alpha (hERα) was the main reason for the weakened binding force and reduced anti-oestrogenic activity. It was consistent with the information that the hydrophobic field displayed by the 3D contour maps in the constructed oestrogen activity CoMSIA model was one of the main influencing force fields. The hydrophobic interaction between PCB derivatives and oestrogen-active receptors was negatively correlated with the average distance between hydrophobic substituents and hydrophobic amino acid residues at the hERα-binding site, and positively correlated with the number of hydrophobic amino acid residues. In other words, the smaller the average distance between the hydrophobic amino acid residues at the binding sites between the two and the more the number of them, and the stronger the oestrogen activity expression degree of PCBS derivative molecules. Therefore, hydrophobic interactions between PCB derivatives and the oestrogen receptor can be reduced by altering the microenvironmental conditions in humans. This reduces the ability of PCB derivatives to bind to the oestrogen receptor and can effectively modulate the risk of residual PCB derivatives to produce oestrogenic activity in humans.


2021 ◽  
Vol 22 (14) ◽  
pp. 7375
Author(s):  
Julie Ledoux ◽  
Alain Trouvé ◽  
Luba Tchertanov

The kinase insert domain (KID) of RTK KIT is the key recruitment region for downstream signalling proteins. KID, studied by molecular dynamics simulations as a cleaved polypeptide and as a native domain fused to KIT, showed intrinsic disorder represented by a set of heterogeneous conformations. The accurate atomistic models showed that the helical fold of KID is mainly sequence dependent. However, the reduced fold of the native KID suggests that its folding is allosterically controlled by the kinase domain. The tertiary structure of KID represents a compact array of highly variable α- and 310-helices linked by flexible loops playing a principal role in the conformational diversity. The helically folded KID retains a collapsed globule-like shape due to non-covalent interactions associated in a ternary hydrophobic core. The free energy landscapes constructed from first principles—the size, the measure of the average distance between the conformations, the amount of helices and the solvent-accessible surface area—describe the KID disorder through a collection of minima (wells), providing a direct evaluation of conformational ensembles. We found that the cleaved KID simulated with restricted N- and C-ends better reproduces the native KID than the isolated polypeptide. We suggest that a cyclic, generic KID would be best suited for future studies of KID f post-transduction effects.


Sign in / Sign up

Export Citation Format

Share Document