Pub Date : 2022-06-22DOI: 10.48129/kjs.splml.18961
E. Yılmaz, D. Aydın, S. Ahmed
This study aims to introduce four modified linear estimators for the right-censored high-dimensional data. Obviously, data of interest involves two important problems to be solved that are censorship and high dimensionality. This paper can be distinguished from other studies in the literature with that it achieves to handle these two problems simultaneously. The main contribution of the paper is merging weightedridge method with the imputation techniques to obtain more efficient estimators than its alternatives. To solve the censorship problem, four imputation techniques are considered based on machine learning algorithms kNN, sliding-windows, regression and support vector machines. The high-dimensionality problem is handled by the weighted ridge approach which provides estimator with less risk than its alternatives because it detects the covariates with a weak contribution via the post-selection procedure. To show the empirical performance of the introduced estimators, a simulation study is made and comparative results are presented. Results show that kNN and regression imputation basis WR esitmators show satisfying performances on estimation of the high-dimensional right-censored model.
{"title":"Regression with right-censored high-dimensional data: An application with different imputation techniques","authors":"E. Yılmaz, D. Aydın, S. Ahmed","doi":"10.48129/kjs.splml.18961","DOIUrl":"https://doi.org/10.48129/kjs.splml.18961","url":null,"abstract":"This study aims to introduce four modified linear estimators for the right-censored high-dimensional data. Obviously, data of interest involves two important problems to be solved that are censorship and high dimensionality. This paper can be distinguished from other studies in the literature with that it achieves to handle these two problems simultaneously. The main contribution of the paper is merging weightedridge method with the imputation techniques to obtain more efficient estimators than its alternatives. To solve the censorship problem, four imputation techniques are considered based on machine learning algorithms kNN, sliding-windows, regression and support vector machines. The high-dimensionality problem is handled by the weighted ridge approach which provides estimator with less risk than its alternatives because it detects the covariates with a weak contribution via the post-selection procedure. To show the empirical performance of the introduced estimators, a simulation study is made and comparative results are presented. Results show that kNN and regression imputation basis WR esitmators show satisfying performances on estimation of the high-dimensional right-censored model.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"90 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76273663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-22DOI: 10.48129/kjs.splml.19321
Aditya Gupta, Amritpal Singh
The prediction of lifestyle diseases is a vital domain in healthcare informatics research. This task is primarily achieved using the widely available machine learning algorithms. However, the highdimensionality of data amplifies the computation complexity and significantly reduces the models’ efficiency. Conspicuously, we presented a multi-disease prediction strategy for intelligent decision support using ensemble learning. The proposed work leverages genetic algorithm-based recursive feature elimination and AdaBoost to predict two prominent lifestyle diseases. Alongside the proposed approach, various benchmark machine learning techniques are also trained and validated using selected features under k-fold cross-validation. The results reveal the effectiveness of the proposed methodology in predicting multiple diseases in comparison to past works.
{"title":"An optimal multi-disease prediction framework using hybrid machine learning techniques","authors":"Aditya Gupta, Amritpal Singh","doi":"10.48129/kjs.splml.19321","DOIUrl":"https://doi.org/10.48129/kjs.splml.19321","url":null,"abstract":"The prediction of lifestyle diseases is a vital domain in healthcare informatics research. This task is primarily achieved using the widely available machine learning algorithms. However, the highdimensionality of data amplifies the computation complexity and significantly reduces the models’ efficiency. Conspicuously, we presented a multi-disease prediction strategy for intelligent decision support using ensemble learning. The proposed work leverages genetic algorithm-based recursive feature elimination and AdaBoost to predict two prominent lifestyle diseases. Alongside the proposed approach, various benchmark machine learning techniques are also trained and validated using selected features under k-fold cross-validation. The results reveal the effectiveness of the proposed methodology in predicting multiple diseases in comparison to past works.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"78 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79302145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-22DOI: 10.48129/kjs.splml.19547
Ran Li, Yihao Yang, Kelin Shen, Mohammed Hijji
Machine translators have become increasingly popular and currently play an important role because of their great assistance in cross-cultural communication. However, machine translators often produces some unnatural texts, and an evaluation of machine translators is thus needed to avoid the abuse of machine-translated texts. This paper presents the use of binary classification to evaluate the quality of machine translators without references. First, we construct a large-scale dataset including humangenerated texts and machine-translated texts. Second, the dataset is used to train the multiple binary classifiers, e.g., decision tree, random forest, extreme gradient boosting, support vector machines, logistic regression, etc. Finally, these trained classifiers constitute the ensemble model by majority voting, and this ensemble model is used to evaluate the qualities of machine-translated texts. Experimental results show that the proposed evaluation method better measures the qualities of translated texts by some commercial machine translators.
{"title":"Using binary classification to evaluate the quality of machine translators","authors":"Ran Li, Yihao Yang, Kelin Shen, Mohammed Hijji","doi":"10.48129/kjs.splml.19547","DOIUrl":"https://doi.org/10.48129/kjs.splml.19547","url":null,"abstract":"Machine translators have become increasingly popular and currently play an important role because of their great assistance in cross-cultural communication. However, machine translators often produces some unnatural texts, and an evaluation of machine translators is thus needed to avoid the abuse of machine-translated texts. This paper presents the use of binary classification to evaluate the quality of machine translators without references. First, we construct a large-scale dataset including humangenerated texts and machine-translated texts. Second, the dataset is used to train the multiple binary classifiers, e.g., decision tree, random forest, extreme gradient boosting, support vector machines, logistic regression, etc. Finally, these trained classifiers constitute the ensemble model by majority voting, and this ensemble model is used to evaluate the qualities of machine-translated texts. Experimental results show that the proposed evaluation method better measures the qualities of translated texts by some commercial machine translators.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"95 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86239298","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Software testing is a very important part of the software development life cycle to develop reliable and bug-free software but it consumes a lot of resources like development time, cost, and effort. Researchers have developed many techniques to get prior knowledge of fault-prone modules so that testing time and cost can be reduced. In this research article, a hybrid approach of distance-based pruned classification and regression tree (CART) and k- nearest neighbors is proposed to improve the performance of software fault prediction. The proposed technique is tested on eleven medium to large scale software fault prediction datasets and performance is compared with decision tree classifier, SVM and its three variations, random forest, KNN, and classification and regression tree. Four performance metrics are used for comparison purposes that are accuracy, precision, recall, and f1-score. Results show that our proposed approach gives better performance for accuracy, precision, and f1-score performance metrics. The second experiment shows a significant amount of running time improvement over the standard k-nearest neighbor algorithm.
{"title":"A hybrid approach based on k-nearest neighbors and decision tree for software fault prediction","authors":"Manpreet Manpreet, J. Chhabra","doi":"10.48129/kjs.18331","DOIUrl":"https://doi.org/10.48129/kjs.18331","url":null,"abstract":"Software testing is a very important part of the software development life cycle to develop reliable and bug-free software but it consumes a lot of resources like development time, cost, and effort. Researchers have developed many techniques to get prior knowledge of fault-prone modules so that testing time and cost can be reduced. In this research article, a hybrid approach of distance-based pruned classification and regression tree (CART) and k- nearest neighbors is proposed to improve the performance of software fault prediction. The proposed technique is tested on eleven medium to large scale software fault prediction datasets and performance is compared with decision tree classifier, SVM and its three variations, random forest, KNN, and classification and regression tree. Four performance metrics are used for comparison purposes that are accuracy, precision, recall, and f1-score. Results show that our proposed approach gives better performance for accuracy, precision, and f1-score performance metrics. The second experiment shows a significant amount of running time improvement over the standard k-nearest neighbor algorithm.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"73 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74315074","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this work, we discuss a one dimensional inverse problem for the heat equation where the unknown functions are solely time-dependent lower order coefficient and multiplicative source term. We use as data two integral overdetermination conditions along with the initial and Dirichlet boundary conditions. In the first step, the lower order term is eliminated by applying a transformation and the problem is converted to an equivalent inverse problem of determining a heat source with initial and boundary conditions, as well as a nonlocal energy over-specification. Then, we propose a Ritz approximation as the solution of the unknown temperature distribution and consider a truncated series as the approximation of unknown time-dependent coefficient in the heat source. The collocation method is utilized to reduce the inverse problem to the solution of a linear system of algebraic equations. Since the problem is ill-posed, numerical discretization of the reformulated problem may produce ill-conditioned system of equations. Therefore, the Tikhonov regularization technique is employed in order to obtain stable solutions. For the perturbed measurements, we employ the mollification method to derive stable numerical derivatives. Numerical simulations while solving two test examples are presented to show the applicability of the proposed method.
{"title":"Recovery of coefficients of a heat equation by Ritz collocation method","authors":"Prof.Kamal Rashedi","doi":"10.48129/kjs.18581","DOIUrl":"https://doi.org/10.48129/kjs.18581","url":null,"abstract":"In this work, we discuss a one dimensional inverse problem for the heat equation where the unknown functions are solely time-dependent lower order coefficient and multiplicative source term. We use as data two integral overdetermination conditions along with the initial and Dirichlet boundary conditions. In the first step, the lower order term is eliminated by applying a transformation and the problem is converted to an equivalent inverse problem of determining a heat source with initial and boundary conditions, as well as a nonlocal energy over-specification. Then, we propose a Ritz approximation as the solution of the unknown temperature distribution and consider a truncated series as the approximation of unknown time-dependent coefficient in the heat source. The collocation method is utilized to reduce the inverse problem to the solution of a linear system of algebraic equations. Since the problem is ill-posed, numerical discretization of the reformulated problem may produce ill-conditioned system of equations. Therefore, the Tikhonov regularization technique is employed in order to obtain stable solutions. For the perturbed measurements, we employ the mollification method to derive stable numerical derivatives. Numerical simulations while solving two test examples are presented to show the applicability of the proposed method.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"44 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80248615","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this work, we define ZG a topology on the vertex set of a graph G which preserves the connectivity of the graph, called Z-graphic topology. We prove that two isomorphic graphs have homeomorphic and symmetric Z-graphic topologies. We show that ZG is an Alexandroff topology and we give a necessary and sufficient condition for a topology to be Z-graphic.
{"title":"Z-graphic topology on undirected graph","authors":"H. O. Zomam, M. Dammak","doi":"10.48129/kjs.17541","DOIUrl":"https://doi.org/10.48129/kjs.17541","url":null,"abstract":"In this work, we define ZG a topology on the vertex set of a graph G which preserves the connectivity of the graph, called Z-graphic topology. We prove that two isomorphic graphs have homeomorphic and symmetric Z-graphic topologies. We show that ZG is an Alexandroff topology and we give a necessary and sufficient condition for a topology to be Z-graphic.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88165475","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The aim of this study is to determine three heavy metals (Pb, Cd, and Cr) concentrations in cheese samples in Iraq markets that are produced in Iran and Turkey. The concentrations of Pb, Cd, and Cr were measured using atomic absorption spectroscopy. Human health risk parameters, such as Estimated Daily Intake (EDI), Target Hazard Quotient (THQ), Hazard Index (HI), and Carcinogenic risk (CR) due to heavy metals were calculated in all cheese samples of the present study. The average value concentrations of Pb, Cd, and Cr in cheese samples made manufactured in Iran were 4.33±0.57 mg/kg, 0.135±0.03, mg/kg, and 0.183±0.12 mg/kg, respectively. While those which were made in Turkey, the values were found to be 3.89±0.63 mg/kg, 0.167±0.032 mg/kg, and 0.105±0.07 mg/kg, respectively. The average values of HI in Iranian and Turkish cheese samples were 0.526±0.07 and 0.483±0.26, respectively. While the average values of CR×10-6 for Pb, Cd, and Cr in Iranian cheese samples were 0.006±0.0007, 1.13±0.0007, and 0.0056±0.7, respectively. But in Turkish cheese samples were 0.005±0.0008, 0.37±0.07, and 0.65±0.4, respectively. The heavy metal concentrations in the present study were found to be of no statistical significance, compared to the Iranian and Turkish cheese samples, where P-value was (P > 0.05). Most values for Pb, Cd and Cr concentrations were found to be higher than the allowed limits according to EU Regulations, while the health risk parameters were within the accepted worldwide average limits. Therefore, it can be concluded that most cheese samples have no health risks by consuming this cheese by consumers in Iraq.
{"title":"Assessment of Health Risk due to Pb, Cd, and Cr Concentrations in Imported Cheese Samples in Iraq Markets","authors":"A. Abojassim, R. R. Muneam","doi":"10.48129/kjs.19245","DOIUrl":"https://doi.org/10.48129/kjs.19245","url":null,"abstract":"The aim of this study is to determine three heavy metals (Pb, Cd, and Cr) concentrations in cheese samples in Iraq markets that are produced in Iran and Turkey. The concentrations of Pb, Cd, and Cr were measured using atomic absorption spectroscopy. Human health risk parameters, such as Estimated Daily Intake (EDI), Target Hazard Quotient (THQ), Hazard Index (HI), and Carcinogenic risk (CR) due to heavy metals were calculated in all cheese samples of the present study. The average value concentrations of Pb, Cd, and Cr in cheese samples made manufactured in Iran were 4.33±0.57 mg/kg, 0.135±0.03, mg/kg, and 0.183±0.12 mg/kg, respectively. While those which were made in Turkey, the values were found to be 3.89±0.63 mg/kg, 0.167±0.032 mg/kg, and 0.105±0.07 mg/kg, respectively. The average values of HI in Iranian and Turkish cheese samples were 0.526±0.07 and 0.483±0.26, respectively. While the average values of CR×10-6 for Pb, Cd, and Cr in Iranian cheese samples were 0.006±0.0007, 1.13±0.0007, and 0.0056±0.7, respectively. But in Turkish cheese samples were 0.005±0.0008, 0.37±0.07, and 0.65±0.4, respectively. The heavy metal concentrations in the present study were found to be of no statistical significance, compared to the Iranian and Turkish cheese samples, where P-value was (P > 0.05). Most values for Pb, Cd and Cr concentrations were found to be higher than the allowed limits according to EU Regulations, while the health risk parameters were within the accepted worldwide average limits. Therefore, it can be concluded that most cheese samples have no health risks by consuming this cheese by consumers in Iraq.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"51 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89654777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In a single process, the surface of Ti was transformed into titanium oxide nanowires (TNWs) at room temperature. The rapid breakdown anodizing method (RBA) of producing deposited spherical nanoparticles was modified. Instead, TNWs attached to the Ti metal base were formed. To slow down the reactions of these processes, 25,50, and 75wt % glycerol were added separately to the anodizing solution of RBA. The results of the X-ray diffraction (XRD) tests revealed the amorphous structure of the formed TNWs for all samples. The produced TNWs had the shape of micro bundles with nanowires. Their diameters were less than 50 nm, as shown by scanning electron microscope (SEM) images. The prevalence of titania bundles was more intense when a lower amount of glycerol was used. The tallest length of the nanowires decreased from 32μm to 8μm with the increase of glycerol; so by using a suitable electrolyte solution, the anodizing process can be effective for controlling the size of TNWs. The decrease in atomic percent oxygen with increasing glycerol was confirmed by energy dispersion X-ray (EDX) spectra.
{"title":"Production of Titanium oxide nano wires with bundle structure using single anodic process","authors":"M. S. Hashim, R. Khaleel","doi":"10.48129/kjs.19577","DOIUrl":"https://doi.org/10.48129/kjs.19577","url":null,"abstract":"In a single process, the surface of Ti was transformed into titanium oxide nanowires (TNWs) at room temperature. The rapid breakdown anodizing method (RBA) of producing deposited spherical nanoparticles was modified. Instead, TNWs attached to the Ti metal base were formed. To slow down the reactions of these processes, 25,50, and 75wt % glycerol were added separately to the anodizing solution of RBA. The results of the X-ray diffraction (XRD) tests revealed the amorphous structure of the formed TNWs for all samples. The produced TNWs had the shape of micro bundles with nanowires. Their diameters were less than 50 nm, as shown by scanning electron microscope (SEM) images. The prevalence of titania bundles was more intense when a lower amount of glycerol was used. The tallest length of the nanowires decreased from 32μm to 8μm with the increase of glycerol; so by using a suitable electrolyte solution, the anodizing process can be effective for controlling the size of TNWs. The decrease in atomic percent oxygen with increasing glycerol was confirmed by energy dispersion X-ray (EDX) spectra.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"111 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75923768","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The thermodynamical assessment of high entropy alloys (Fe-Ni-Cx (X=0.3-0.5)), (Fe-Cr-Cx (X=0.3-0.5)) system is performed in this research work through FEDAMO database and Thermo-Calc software package. The high energy thermal analysis is manipulated for yield strength from FCC to BCC, precipitation from cementite to M7C3 (grain boundaries), Crack Susceptibility Coefficient for Fe-Ni-Cx ,Fe-Cr-Cx ternary alloys system at (1900-3000)K temperature with constant atmospheric pressure of 106 Pascal. The highest crack susceptibility coefficient for Fe-Cr-C, Fe-Ni-C system is found 2.21043, 0.26294 with mass percent of C 0.2500%, at 3000K of temperature with Mass percent. Yield strength from FCC to BCC is found 824.0453, 100.67063 for Fe-Cr-C, Fe-Ni-C ternary alloys. Phase transition is noted from cementite to M7C3 at 1346.77339 K. FCC_A1#3 phases with 0.98772 moles and 0.01228 mole Of M7C3 with 0 moles of M23C6 carbide phases observed. The comprehensive line investigation of mechanical properties is justified with simulation/computational inputs. The results are feasible for industrial sectors and metallurgical centers for operation. The alloy shows equilibrium and good stability.
{"title":"THERMO-MECHANICAL ASSESSMENT OF HIGH ENTROPHY (Fe-Ni-Cx (X=0.3-0.5), (Fe-Cr-Cx (X=0.3-0.5) TERNARY ALLOYS SYSTEM USING CALPHAD METHOD","authors":"W. U. Shah, D. Khan, Haiqing Yin, S. Jan","doi":"10.48129/kjs.18613","DOIUrl":"https://doi.org/10.48129/kjs.18613","url":null,"abstract":"The thermodynamical assessment of high entropy alloys (Fe-Ni-Cx (X=0.3-0.5)), (Fe-Cr-Cx (X=0.3-0.5)) system is performed in this research work through FEDAMO database and Thermo-Calc software package. The high energy thermal analysis is manipulated for yield strength from FCC to BCC, precipitation from cementite to M7C3 (grain boundaries), Crack Susceptibility Coefficient for Fe-Ni-Cx ,Fe-Cr-Cx ternary alloys system at (1900-3000)K temperature with constant atmospheric pressure of 106 Pascal. The highest crack susceptibility coefficient for Fe-Cr-C, Fe-Ni-C system is found 2.21043, 0.26294 with mass percent of C 0.2500%, at 3000K of temperature with Mass percent. Yield strength from FCC to BCC is found 824.0453, 100.67063 for Fe-Cr-C, Fe-Ni-C ternary alloys. Phase transition is noted from cementite to M7C3 at 1346.77339 K. FCC_A1#3 phases with 0.98772 moles and 0.01228 mole Of M7C3 with 0 moles of M23C6 carbide phases observed. The comprehensive line investigation of mechanical properties is justified with simulation/computational inputs. The results are feasible for industrial sectors and metallurgical centers for operation. The alloy shows equilibrium and good stability.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"32 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83018529","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Let G be a connected graph with Steiner number s(G). A decomposition π = {G1,G2, ...,Gn} is said to be a Steiner decomposition if s(Gi) = s(G) for all i (1 ≤ i ≤ n). The maximum cardinality obtained for the Steiner decomposition π of G is called the Steiner decomposition number of G and is denoted by πst(G). In this paper we present a relation between Steiner decomposition number and independence number of G. Steiner decomposition number for some power of paths are discussed. It is also shown that given any pair m, n of positive integers with m ≥ 2 there exists a connected graph G such that s(G) = m and πst(G) = n.
{"title":"Some results on Steiner decomposition number of graphs","authors":"E. Merly, Mahiba M","doi":"10.48129/kjs.16863","DOIUrl":"https://doi.org/10.48129/kjs.16863","url":null,"abstract":"Let G be a connected graph with Steiner number s(G). A decomposition π = {G1,G2, ...,Gn} is said to be a Steiner decomposition if s(Gi) = s(G) for all i (1 ≤ i ≤ n). The maximum cardinality obtained for the Steiner decomposition π of G is called the Steiner decomposition number of G and is denoted by πst(G). In this paper we present a relation between Steiner decomposition number and independence number of G. Steiner decomposition number for some power of paths are discussed. It is also shown that given any pair m, n of positive integers with m ≥ 2 there exists a connected graph G such that s(G) = m and πst(G) = n.","PeriodicalId":49933,"journal":{"name":"Kuwait Journal of Science & Engineering","volume":"40 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76150230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：