41 research outputs found
Proper connection number of graphs
The concept of \emph{proper connection number} of graphs is an extension of proper colouring and is motivated by rainbow connection number of graphs. Let be an edge-coloured graph. Andrews et al.\cite{Andrews2016} and, independently, Borozan et al.\cite{Borozan2012} introduced the concept of proper connection number as follows: A coloured path in an edge-coloured graph is called a \emph{properly coloured path} or more simple \emph{proper path} if two any consecutive edges receive different colours. An edge-coloured graph is called a \emph{properly connected graph} if every pair of vertices is connected by a proper path. The \emph{proper connection number}, denoted by , of a connected graph is the smallest number of colours that are needed in order to make properly connected. Let be an integer. If every two vertices of an edge-coloured graph are connected by at least proper paths, then is said to be a \emph{properly -connected graph}. The \emph{proper -connection number} , introduced by Borozan et al. \cite{Borozan2012}, is the smallest number of colours that are needed in order to make a properly -connected graph.
The aims of this dissertation are to study the proper connection number and the proper 2-connection number of several classes of connected graphs. All the main results are contained in Chapter 4, Chapter 5 and Chapter 6.
Since every 2-connected graph has proper connection number at most 3 by Borozan et al. \cite{Borozan2012} and the proper connection number of a connected graph equals 1 if and only if is a complete graph by the authors in \cite{Andrews2016, Borozan2012}, our motivation is to characterize 2-connected graphs which have proper connection number 2. First of all, we disprove Conjecture 3 in \cite{Borozan2012} by constructing classes of 2-connected graphs with minimum degree that have proper connection number 3. Furthermore, we study sufficient conditions in terms of the ratio between the minimum degree and the order of a 2-connected graph implying that has proper connection number 2. These results are presented in Chapter 4 of the dissertation.
In Chapter 5, we study proper connection number at most 2 of connected graphs in the terms of connectivity and forbidden induced subgraphs , where are three integers and (where is the graph consisting of three paths with and edges having an end-vertex in common).
Recently, there are not so many results on the proper -connection number , where is an integer. Hence, in Chapter 6, we consider the proper 2-connection number of several classes of connected graphs. We prove a new upper bound for and determine several classes of connected graphs satisfying . Among these are all graphs satisfying the Chv\'{a}tal and Erd\'{o}s condition ( with two exceptions). We also study the relationship between proper 2-connection number and proper connection number of the Cartesian product of two nontrivial connected graphs.
In the last chapter of the dissertation, we propose some open problems of the proper connection number and the proper 2-connection number
PILOT SCALE STUDY ON AMMONIUM REMOVAL IN PHAP VAN WATER PLANT, HANOI CITY
Joint Research on Environmental Science and Technology for the Eart
Safety and efficacy of fluoxetine on functional outcome after acute stroke (AFFINITY): a randomised, double-blind, placebo-controlled trial
Background
Trials of fluoxetine for recovery after stroke report conflicting results. The Assessment oF FluoxetINe In sTroke recoverY (AFFINITY) trial aimed to show if daily oral fluoxetine for 6 months after stroke improves functional outcome in an ethnically diverse population.
Methods
AFFINITY was a randomised, parallel-group, double-blind, placebo-controlled trial done in 43 hospital stroke units in Australia (n=29), New Zealand (four), and Vietnam (ten). Eligible patients were adults (aged ≥18 years) with a clinical diagnosis of acute stroke in the previous 2–15 days, brain imaging consistent with ischaemic or haemorrhagic stroke, and a persisting neurological deficit that produced a modified Rankin Scale (mRS) score of 1 or more. Patients were randomly assigned 1:1 via a web-based system using a minimisation algorithm to once daily, oral fluoxetine 20 mg capsules or matching placebo for 6 months. Patients, carers, investigators, and outcome assessors were masked to the treatment allocation. The primary outcome was functional status, measured by the mRS, at 6 months. The primary analysis was an ordinal logistic regression of the mRS at 6 months, adjusted for minimisation variables. Primary and safety analyses were done according to the patient's treatment allocation. The trial is registered with the Australian New Zealand Clinical Trials Registry, ACTRN12611000774921.
Findings
Between Jan 11, 2013, and June 30, 2019, 1280 patients were recruited in Australia (n=532), New Zealand (n=42), and Vietnam (n=706), of whom 642 were randomly assigned to fluoxetine and 638 were randomly assigned to placebo. Mean duration of trial treatment was 167 days (SD 48·1). At 6 months, mRS data were available in 624 (97%) patients in the fluoxetine group and 632 (99%) in the placebo group. The distribution of mRS categories was similar in the fluoxetine and placebo groups (adjusted common odds ratio 0·94, 95% CI 0·76–1·15; p=0·53). Compared with patients in the placebo group, patients in the fluoxetine group had more falls (20 [3%] vs seven [1%]; p=0·018), bone fractures (19 [3%] vs six [1%]; p=0·014), and epileptic seizures (ten [2%] vs two [<1%]; p=0·038) at 6 months.
Interpretation
Oral fluoxetine 20 mg daily for 6 months after acute stroke did not improve functional outcome and increased the risk of falls, bone fractures, and epileptic seizures. These results do not support the use of fluoxetine to improve functional outcome after stroke
Proper connection number of graphs
The concept of \emph{proper connection number} of graphs is an extension of proper colouring and is motivated by rainbow connection number of graphs. Let be an edge-coloured graph. Andrews et al.\cite{Andrews2016} and, independently, Borozan et al.\cite{Borozan2012} introduced the concept of proper connection number as follows: A coloured path in an edge-coloured graph is called a \emph{properly coloured path} or more simple \emph{proper path} if two any consecutive edges receive different colours. An edge-coloured graph is called a \emph{properly connected graph} if every pair of vertices is connected by a proper path. The \emph{proper connection number}, denoted by , of a connected graph is the smallest number of colours that are needed in order to make properly connected. Let be an integer. If every two vertices of an edge-coloured graph are connected by at least proper paths, then is said to be a \emph{properly -connected graph}. The \emph{proper -connection number} , introduced by Borozan et al. \cite{Borozan2012}, is the smallest number of colours that are needed in order to make a properly -connected graph.
The aims of this dissertation are to study the proper connection number and the proper 2-connection number of several classes of connected graphs. All the main results are contained in Chapter 4, Chapter 5 and Chapter 6.
Since every 2-connected graph has proper connection number at most 3 by Borozan et al. \cite{Borozan2012} and the proper connection number of a connected graph equals 1 if and only if is a complete graph by the authors in \cite{Andrews2016, Borozan2012}, our motivation is to characterize 2-connected graphs which have proper connection number 2. First of all, we disprove Conjecture 3 in \cite{Borozan2012} by constructing classes of 2-connected graphs with minimum degree that have proper connection number 3. Furthermore, we study sufficient conditions in terms of the ratio between the minimum degree and the order of a 2-connected graph implying that has proper connection number 2. These results are presented in Chapter 4 of the dissertation.
In Chapter 5, we study proper connection number at most 2 of connected graphs in the terms of connectivity and forbidden induced subgraphs , where are three integers and (where is the graph consisting of three paths with and edges having an end-vertex in common).
Recently, there are not so many results on the proper -connection number , where is an integer. Hence, in Chapter 6, we consider the proper 2-connection number of several classes of connected graphs. We prove a new upper bound for and determine several classes of connected graphs satisfying . Among these are all graphs satisfying the Chv\'{a}tal and Erd\'{o}s condition ( with two exceptions). We also study the relationship between proper 2-connection number and proper connection number of the Cartesian product of two nontrivial connected graphs.
In the last chapter of the dissertation, we propose some open problems of the proper connection number and the proper 2-connection number
Proper connection number of graphs
The concept of \emph{proper connection number} of graphs is an extension of proper colouring and is motivated by rainbow connection number of graphs. Let be an edge-coloured graph. Andrews et al.\cite{Andrews2016} and, independently, Borozan et al.\cite{Borozan2012} introduced the concept of proper connection number as follows: A coloured path in an edge-coloured graph is called a \emph{properly coloured path} or more simple \emph{proper path} if two any consecutive edges receive different colours. An edge-coloured graph is called a \emph{properly connected graph} if every pair of vertices is connected by a proper path. The \emph{proper connection number}, denoted by , of a connected graph is the smallest number of colours that are needed in order to make properly connected. Let be an integer. If every two vertices of an edge-coloured graph are connected by at least proper paths, then is said to be a \emph{properly -connected graph}. The \emph{proper -connection number} , introduced by Borozan et al. \cite{Borozan2012}, is the smallest number of colours that are needed in order to make a properly -connected graph.
The aims of this dissertation are to study the proper connection number and the proper 2-connection number of several classes of connected graphs. All the main results are contained in Chapter 4, Chapter 5 and Chapter 6.
Since every 2-connected graph has proper connection number at most 3 by Borozan et al. \cite{Borozan2012} and the proper connection number of a connected graph equals 1 if and only if is a complete graph by the authors in \cite{Andrews2016, Borozan2012}, our motivation is to characterize 2-connected graphs which have proper connection number 2. First of all, we disprove Conjecture 3 in \cite{Borozan2012} by constructing classes of 2-connected graphs with minimum degree that have proper connection number 3. Furthermore, we study sufficient conditions in terms of the ratio between the minimum degree and the order of a 2-connected graph implying that has proper connection number 2. These results are presented in Chapter 4 of the dissertation.
In Chapter 5, we study proper connection number at most 2 of connected graphs in the terms of connectivity and forbidden induced subgraphs , where are three integers and (where is the graph consisting of three paths with and edges having an end-vertex in common).
Recently, there are not so many results on the proper -connection number , where is an integer. Hence, in Chapter 6, we consider the proper 2-connection number of several classes of connected graphs. We prove a new upper bound for and determine several classes of connected graphs satisfying . Among these are all graphs satisfying the Chv\'{a}tal and Erd\'{o}s condition ( with two exceptions). We also study the relationship between proper 2-connection number and proper connection number of the Cartesian product of two nontrivial connected graphs.
In the last chapter of the dissertation, we propose some open problems of the proper connection number and the proper 2-connection number
Conflict-Free Vertex Connection Number At Most 3 and Size of Graphs
A path in a vertex-coloured graph is called conflict-free if there is a colour used on exactly one of its vertices. A vertex-coloured graph is said to be conflict-free vertex-connected if any two distinct vertices of the graph are connected by a conflict-free vertex-path. The conflict-free vertex-connection number, denoted by vcfc(G), is the smallest number of colours needed in order to make G conflict-free vertex-connected. Clearly, vcfc(G) ≥ 2 for every connected graph on n ≥ 2 vertices
Proper Rainbow Connection Number of Graphs
A path in an edge-coloured graph is called a rainbow path if its edges receive pairwise distinct colours. An edge-coloured graph is said to be rainbow connected if any two distinct vertices of the graph are connected by a rainbow path. The minimum k for which there exists such an edge-colouring is the rainbow connection number rc(G) of G. Recently, Bau et al. [Rainbow connectivity in some Cayley graphs, Australas. J. Combin. 71 (2018) 381–393] introduced this concept with the additional requirement that the edge-colouring must be proper. The proper rainbow connection number of G, denoted by prc(G), is the minimum number of colours needed in order to make it properly rainbow connected. Obviously, prc(G) ≥ max{rc(G), χ′(G)}.
In this paper we first prove an improved upper bound prc(G) ≤ n for every connected graph G of order n ≥ 3. Next we show that the difference prc(G) – max{rc(G), χ′(G)} can be arbitrarily large. Finally, we present several sufficient conditions for graph classes satisfying prc(G) = χ′(G)
Conflict-Free Vertex Connection Number at Most 3 and Size of Graphs
A path in a vertex-coloured graph is called conflict-free if there is a colour used on exactly one of its vertices. A vertex-coloured graph is said to be conflict-free vertex-connected if any two distinct vertices of the graph are connected by a conflict-free vertex-path. The conflict-free vertex-connection number, denoted by , is the smallest number of colours needed in order to make conflict-free vertex-connected. Clearly, for every connected graph on vertices. Our main result of this paper is the following. Let be a connected graph of order . If , then . We also show that for every connected graph with cut-vertices and being the maximum number of cut-vertices belonging to a block of