-
Distinguishing threshold for some graph operations
Authors:
Mohammad Hadi Shekarriz,
Seyed Alireza Talebpour Shirazi Fard,
Bahman Ahmadi,
Mohammad Hassan Shirdareh Haghighi,
Saeid Alikhani
Abstract:
A vertex coloring of a graph $G$ is distinguishing if non-identity automorphisms do not preserve it. The distinguishing number, $D(G)$, is the minimum number of colors required for such a coloring and the distinguishing threshold, $θ(G)$, is the minimum number of colors~$k$ such that any arbitrary $k$-coloring is distinguishing. Moreover, $Φ_k (G)$ is the number of distinguishing coloring of $G$ u…
▽ More
A vertex coloring of a graph $G$ is distinguishing if non-identity automorphisms do not preserve it. The distinguishing number, $D(G)$, is the minimum number of colors required for such a coloring and the distinguishing threshold, $θ(G)$, is the minimum number of colors~$k$ such that any arbitrary $k$-coloring is distinguishing. Moreover, $Φ_k (G)$ is the number of distinguishing coloring of $G$ using at most $k$ colors. In this paper, for some graph operations, namely, vertex-sum, rooted product, corona product and lexicographic product, we find formulae of the distinguishing number and threshold using $Φ_k (G)$.
△ Less
Submitted 16 December, 2022; v1 submitted 31 August, 2021;
originally announced September 2021.
-
Distinguishing threshold of graphs
Authors:
Mohammad Hadi Shekarriz,
Bahman Ahmadi,
Seyed Alireza Talebpour Shirazi Fard,
Mohammad Hassan Shirdareh Haghighi
Abstract:
A vertex coloring of a graph $G$ is called distinguishing if no non-identity automorphisms of $G$ can preserve it. The distinguishing number of $G$, denoted by $D(G)$, is the minimum number of colors required for such a coloring, and the distinguishing threshold of $G$, denoted by $θ(G)$, is the minimum number $k$ such that every $k$-coloring of $G$ is distinguishing. As an alternative definition,…
▽ More
A vertex coloring of a graph $G$ is called distinguishing if no non-identity automorphisms of $G$ can preserve it. The distinguishing number of $G$, denoted by $D(G)$, is the minimum number of colors required for such a coloring, and the distinguishing threshold of $G$, denoted by $θ(G)$, is the minimum number $k$ such that every $k$-coloring of $G$ is distinguishing. As an alternative definition, $θ(G)$ is one more than the maximum number of cycles in the cycle decomposition of automorphisms of $G$. In this paper, we characterize $θ(G)$ when $G$ is disconnected. Afterwards, we prove that, although for every positive integer $k\neq 2$ there are infinitely many graphs whose distinguishing thresholds are equal to $k$, we have $θ(G)=2$ if and only if $\vert V(G)\vert =2$. Moreover, we show that if $θ(G)=3$, then either $G$ is isomorphic to one of the four graphs on~3 vertices or it is of order $2p$, where $p\neq 3,5$ is a prime number. Furthermore, we prove that $θ(G)=D(G)$ if and only if $G$ is asymmetric, $K_n$ or $\overline{K_n}$. Finally, we consider all generalized Johnson graphs, $J(n,k,i)$, which are the graphs on all $k$-subsets of $\{1,\ldots , n\}$ where two vertices $A$ and $B$ are adjacent if $|A\cap B|=k-i$. After studying their automorphism groups and distinguishing numbers, we calculate their distinguishing thresholds as $θ(J(n,k,i))={n\choose k} - {n-2\choose k-1}+1$, unless $ k=\frac{n}{2}$ and $i\in\{ \frac{k}{2} , k\}$ in which case we have $θ(J(n,k,i))={n\choose k}$.
△ Less
Submitted 16 December, 2022; v1 submitted 30 July, 2021;
originally announced July 2021.
-
A New Model of Thermal Propagation in Human Tissue by Using HIFU Application
Authors:
Saeed Reza Hajian,
Ali Abbaspour Tehrani Fard,
Majid Pouladian,
Gholam Reza Hemmasi
Abstract:
In outside the body HIFU treatment that focused ultrasound beams hit severely with cancer tissue layer especially the soft one, at the time of passage of the body different layers as long as they want to reach tumor, put their own way components under mechanical and even thermal influence and they can cause skin lesions. To reduce this effect a specific mechanical model can be used that means body…
▽ More
In outside the body HIFU treatment that focused ultrasound beams hit severely with cancer tissue layer especially the soft one, at the time of passage of the body different layers as long as they want to reach tumor, put their own way components under mechanical and even thermal influence and they can cause skin lesions. To reduce this effect a specific mechanical model can be used that means body tissue is considered as a mechanical model, it is affected when passing sound mechanical waves through it and each layer has an average heat. Gradually sound intensity decreases through every layer passage, finally in one direction a decreased intensity sound reach tumor tissue. If sound propagated directions increase, countless waves with decreased intensity are gathered upon the tumor tissue that causes a lot of heat focus on tumor tissue. Depending on the kind and mechanical properties of the tissue, intensity of each sound wave when it passes through tissue can be controlled to reduce damages outside the tumor tissue.
△ Less
Submitted 17 November, 2016;
originally announced November 2016.
-
Modeling pressure distribution and heat in the body tissue and extract the relationship between them in order to improve treatment planning in HIFU
Authors:
Saeed Reza Hajian,
Ali Abbaspour Tehrani Fard,
Majid Pouladian,
Gholam Reza Hemmasi
Abstract:
In high intensity focused ultrasound (HIFU) systems using non-ionizing methods in cancer treatment, if the device is applied to the body externally, the HIFU beam can damage nearby healthy tissues and burn skin due to lack of knowledge about the viscoelastic properties of patient tissue and failure to consider the physical properties of tissue in treatment planning. Addressing this problem by usin…
▽ More
In high intensity focused ultrasound (HIFU) systems using non-ionizing methods in cancer treatment, if the device is applied to the body externally, the HIFU beam can damage nearby healthy tissues and burn skin due to lack of knowledge about the viscoelastic properties of patient tissue and failure to consider the physical properties of tissue in treatment planning. Addressing this problem by using various methods, such as MRI or ultrasound, elastography can effectively measure visco-elastic properties of tissue and fits within the pattern of stimulation and total treatment planning. In this paper, in a linear path of HIFU propagation, and by considering the smallest part of the path, including voxel with three mechanical elements of mass, spring and damper, which represents the properties of viscoelasticity of tissue, by creating waves of HIFU in the wire environment of MATLAB mechanics and stimulating these elements, pressure and heat transfer due to stimulation in the hypothetical voxel was obtained. Through the repeatability of these three-dimensional elements, tissue is created. The measurement was performed on three layers. The values of these elements for liver tissue and kidney of sheep in a practical example and outside the body are measured, and pressure and heat for three layers of liver and kidney tissue of an organism were obtained by applying ultrasound signals with a designed model. This action is repeated in three different directions, and the results are then compared with simulation software for ultrasound, as a reference to U.S. Food and Drug Administration (FDA) measures for HIFU, as well as comparisons of results with an operational method for an HIFU cell.
△ Less
Submitted 25 October, 2016;
originally announced October 2016.
-
An evaluation of DNA-damage response and cell-cycle pathways for breast cancer classification
Authors:
Atefeh Taherian Fard,
Sriganesh Srihari,
Mark A. Ragan
Abstract:
Accurate subty** or classification of breast cancer is important for ensuring proper treatment of patients and also for understanding the molecular mechanisms driving this disease. While there have been several gene signatures proposed in the literature to classify breast tumours, these signatures show very low overlaps, different classification performance, and not much relevance to the underly…
▽ More
Accurate subty** or classification of breast cancer is important for ensuring proper treatment of patients and also for understanding the molecular mechanisms driving this disease. While there have been several gene signatures proposed in the literature to classify breast tumours, these signatures show very low overlaps, different classification performance, and not much relevance to the underlying biology of these tumours. Here we evaluate DNA-damage response (DDR) and cell cycle pathways, which are critical pathways implicated in a considerable proportion of breast tumours, for their usefulness and ability in breast tumour subty**. We think that subty** breast tumours based on these two pathways could lead to vital insights into molecular mechanisms driving these tumours. Here, we performed a systematic evaluation of DDR and cell-cycle pathways for subty** of breast tumours into the five known intrinsic subtypes. Homologous Recombination (HR) pathway showed the best performance in subty** breast tumours, indicating that HR genes are strongly involved in all breast tumours. Comparisons of pathway based signatures and two standard gene signatures supported the use of known pathways for breast tumour subty**. Further, the evaluation of these standard gene signatures showed that breast tumour subty**, prognosis and survival estimation are all closely related. Finally, we constructed an all-inclusive super-signature by combining (union of) all genes and performing a stringent feature selection, and found it to be reasonably accurate and robust in classification as well as prognostic value. Adopting DDR and cell cycle pathways for breast tumour subty** achieved robust and accurate breast tumour subty**, and constructing a super-signature which contains feature selected mix of genes from these molecular pathways as well as clinical aspects is valuable in clinical practice.
△ Less
Submitted 18 May, 2015;
originally announced May 2015.