Results 71 to 80 of about 6,957 (218)
A matheuristic for the traveling salesman problem with positional consistency constraints
International Transactions in Operational Research, EarlyView.Abstract We propose a matheuristic for the traveling salesman problem with positional consistency constraints, where we seek to generate a set of routes with minimum total cost, in which the nodes visited in more than one route (consistent nodes) must occupy the same relative position in all routes.
Luís Gouveia, Ana Paias, Mafalda Ponte
wiley +1 more source
On the maximum Graovac-Pisanski index of bicyclic graphs
AIMS Mathematics, 2023 For a simple graph $ G = (V(G), E(G)) $, the Graovac-Pisanski index of $ G $ is defined as $ GP(G) = \frac{|V(G)|}{2|{\rm{Aut}}(G)|}\sum\limits_{u\in V(G)}\sum\limits_{\alpha\in {\rm{Aut}}(G)}d_G(u,\alpha(u)), $ where $ {\rm{Aut}}(G) $ is the ...
Jian Lu , Zhongxiang Wang
doaj +1 more source
On bicyclic graphs with maximal energy
Linear Algebra and its Applications, 2007 The energy of a graph is the sum the absolute values of its eigenvalues. The main result of the article is the construction of the graph with maximal energy in the set of bicyclic graphs. This result gives a partial solution to Gutman's conjecture for molecular graphs with maximal energy.
Li, Xueliang, Zhang, Jianbin
openaire +2 more sources
Heterogeneity of iridoid biosynthesis in catmints: Molecular background in a phylogenetic context
Journal of Integrative Plant Biology, EarlyView.Evolutionary gains and losses of key biosynthetic genes likely resulting from multiple independent evolutionary events explain why certain Nepeta (catnip) species produce both the active, cat‐attracting nepetalactones and sugar‐bound iridoids, while others make only the sugar‐bound forms, and some have lost iridoid production entirely.
Tijana Banjanac +15 more
wiley +1 more source
Graphs with 3-rainbow index $n-1$ and $n-2$ [PDF]
, 2013 Let $G$ be a nontrivial connected graph with an edge-coloring $c:E(G)\rightarrow \{1,2,\ldots,q\},$ $q\in \mathbb{N}$, where adjacent edges may be colored the same. A tree $T$ in $G$ is a $rainbow tree$ if no two edges of $T$ receive the same color.
Li, Xueliang, Yang, Kang, Zhao, Yan
core
On Sum--Connectivity Index of Bicyclic Graphs
, 2009 We determine the minimum sum--connectivity index of bicyclic graphs with $n$ vertices and matching number $m$, where $2\le m\le \lfloor\frac{n}{2}\rfloor$, the minimum and the second minimum, as well as the maximum and the second maximum sum--connectivity indices of bicyclic graphs with $n\ge 5$ vertices. The extremal graphs are characterized.
Du, Zhibin, Zhou, Bo
openaire +3 more sources
Plant Biotechnology Journal, EarlyView.ABSTRACT Microalgae are increasingly recognised as powerful platforms for the sustainable production of lipids and terpenoids, with expanding applications in the food, fuel and biomanufacturing industries. In this updated review, we consolidate and critically assess the most recent advances in synthetic biology and metabolic engineering of key ...
Ty Shitanaka +6 more
wiley +1 more source
The quotients between the (revised) Szeged index and Wiener index of graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 Let $Sz(G),Sz^*(G)$ and $W(G)$ be the Szeged index, revised Szeged index and Wiener index of a graph $G.$ In this paper, the graphs with the fourth, fifth, sixth and seventh largest Wiener indices among all unicyclic graphs of order $n\geqslant 10$ are ...
Huihui Zhang, Jing Chen, Shuchao Li
doaj +1 more source
Coproduction as a Causal Process
Policy Studies Journal, EarlyView.ABSTRACT That many public goods and services are coproduced jointly by government agencies (regular producers) together with clients and citizens (consumer producers) represents a fundamental insight, although it has proven a challenge to define coproduction clearly and to study it rigorously.
Gregg G. Van Ryzin
wiley +1 more source
Experimental Physiology, EarlyView.Abstract Circulating cell‐free DNA (cfDNA), circulating tumour DNA (ctDNA) and inflammatory cytokines have prognostic and predictive value in oncology. However, the effects of acute exercise on cfDNA levels are unknown. Here, we explore the kinetics of cfDNA, ctDNA and cytokines upon an incremental exercise test in a pilot cohort of cancer patients ...
Elmo W. I. Neuberger +10 more
wiley +1 more source