36 research outputs found

    Nanoplasma Formation From Atomic Clusters Irradiated by Intense Femtosecond Lasers

    Get PDF
    The nanoplasma formations of Na and Kr clusters, which contained 2 × 107 atoms per cluster, irradiated by intense femtosecond laser field have been predicted in detail within the framework of the modified nanoplasma model. Based on this modified model, ionization process, heating, expansion, and explosion of the cluster have been studied. When laser intensity is above a critical value, it blows off all of electrons from the cluster and forms a non-neutral ion cloud. The analytic calculation provides time evolution of radius of the cluster, internal and external fields, coulomb and hydrodynamic pressures, electron density, and ion and electron energy. During the coulomb explosion of the resulting highly ionized, high-temperature nanoplasma, ions acquire their energy. It is shown that ultrafast ions are produced in this comparative study (4.4 keV for Kr cluster and 2.2 keV for Na cluster), which can be the source of energetic ions. We have found that the coulomb pressure is little than the hydrodynamic pressure for both clusters

    [1,2]-Domination in Generalized Petersen Graphs

    Get PDF
    A vertex subset SS of a graph G=(V,E)G=(V,E) is a [1,2][1,2]-dominating set if each vertex of V\SV\backslash S is adjacent to either one or two vertices in SS. The minimum cardinality of a [1,2][1,2]-dominating set of GG, denoted by γ[1,2](G)\gamma_{[1,2]}(G), is called the [1,2][1,2]-domination number of GG. In this paper the [1,2][1,2]-domination and the [1,2][1,2]-total domination numbers of the generalized Petersen graphs P(n,2)P(n,2) are determined

    A Nature-Inspired Partial Distance-Based Clustering Algorithm

    Get PDF
    In the rapidly advancing landscape of digital technologies, clustering plays a critical role in the domains of artificial intelligence and big data. Clustering is essential for extracting meaningful insights and patterns from large, intricate datasets. Despite the efficacy of traditional clustering techniques in handling diverse data types and sizes, they encounter challenges posed by the increasing volume and dimensionality of data, as well as the complex structures inherent in high-dimensional spaces. This research recognizes the constraints of conventional clustering methods, including sensitivity to initial centroids, dependence on prior knowledge of cluster counts, and scalability issues, particularly in large datasets and Internet of Things implementations. In response to these challenges, we propose a K-level clustering algorithm inspired by the collective behavior of fish locomotion. K-level introduces a novel clustering approach based on greedy merging driven by distances in stages. This iterative process efficiently establishes hierarchical structures without the need for exhaustive computations. K-level gives users enhanced control over computational complexity, enabling them to specify the number of clusters merged simultaneously. This flexibility ensures accurate and efficient hierarchical clustering across diverse data types, offering a scalable solution for processing extensive datasets within a reasonable timeframe. The internal validation metrics, including the Silhouette Score, Davies–Bouldin Index, and Calinski–Harabasz Index, are utilized to evaluate the K-level algorithm across various types of datasets. Additionally, comparisons are made with rivals in the literature, including UPGMA, CLINK, UPGMC, SLINK, and K-means. The experiments and analyses show that the proposed algorithm overcomes many of the limitations of existing clustering methods, presenting scalable and adaptable clustering in the dynamic landscape of evolving data challenges

    On circular disarranged strings of sequences

    Get PDF
    Two sequences (a1, a2, ... , an) and (b1, b2, ..., bn), sharing n-1 elements, are said disarranged if for every non-empty subset Q of [n], the sets {ai : i in Q} and {bi : i in Q} are different. In this paper we investigate properties of these pairs of sequences. Moreover we extend the definition of disarranged pairs to a circular string of n-sequences and prove that, for every positive integer m, except some initials values for n even, there exists a similar structure of length m

    Elaboration and characterization of chalcogenide thin films by chemical bath deposition technique

    Get PDF
    Chemical bath deposition, which is a very attractive method, used to produce thin films for polycrystalline solar cells such as CdS and PbS. This work was based on this method. Our objective is to provide a comprehensive study on the effect of the deposition parameters on the structural and optical properties of CdS and PbS thin films and to monitor all reactions steps leading to CdS thin films formation. For the CdS thin films the bath solution is a mixture of cadmium carbonate CdCO3 and thiourea as source of cadmium and sulphur respectively, ammonia was used as complexing agent. In this study, two sets of samples were prepared; in each set, only one parameter is varied while the rest of parameters were fixed. In the first set, a few drops of sulphuric acid were added while in the second more of sulphuric acid were added. In order to investigate the deposition time. For both sets, films were deposited for different durations ranging from 30 to 90 min at bath temperature 55°C. X-ray diffraction, UVisible spectrophotometry and Fourier transform infrared techniques were used to investigate CdS thin films and the different steps of reactions leading to CdS product. For the first set, the growth of films occurs by the mechanism ion-by-ion with low deposition rate. Hexagonal CdS thin films were obtained with (002) preferred orientation and having average crystallite size in the range of 14.3 to 30.4 nm. All the films exhibit a high transmittance in the visible range; it is in order of 70 to 92%, the values of the optical gap are between 2.42 and 2.58 eV, this according to deposition time. Studies of different solutions and steps leading to the formation of CdS products were carried. The formation mechanism of CdS thin films was proposed based on FTIR results. For the second set, the obtained CdS films in this case have cubic structure with a preferential orientation along the axis (111) and crystallite size between 24.4 and 38.9 nm. The transmittance of the films was found to be in order of 40 to 80%, the values of the optical band gap increases with deposition times from 2.19 to 2.35 eV. In this work, PbS thin lms were prepared for dierent deposition times ranging from 30 to 90 min and different lead nitrate molar concentrations (0.01, 0.05, 0.075 and 0.1) mol/l at a bath temperature of 55°C, using thiourea as source of S2- ions and TEA as complexing agent. For different deposition times, the films grow preferentially along (200) direction, with increase in deposition time, and at fixed molar concentration the transmittance remained less than 30% and the values of the optical band gap decreases from 1.8 to 1.6 eV, while the crystallite size increases from 21.9 to 27.8 nm. For various molar concentrations of lead nitrate and with time deposition equal to 60 min, it was observed that the films grow preferentially along (111) or (200) directions depending on the molar concentration. The energy band gap decreases from 1.58 to 1.37 eV and the crystallite sizes increases from 28.0 to 32.6 nm with increasing the concentration of lead nitrate

    La construction des éthè attribués et affichés dans une interaction asymétrique

    No full text
    Depuis le 22 février 2019, le vendredi est devenu le rendez-vous de centaines de milliers, voire de millions d’Algériens et d’Algériennes réclamant « un État de droit » authentique en Algérie. Le 29 septembre 2019, un seuil symbolique a été atteint, celui des quarante vendredis consécutifs de manifestations pacifiques. Le nombre est cependant moins conséquent quant aux allocutions de l’ex-président algérien qui n’a communiqué que trois discours ou, pour être plus exact, trois lettres, depuis..

    Décomposition et domination pour dans les graphes

    No full text
    La théorie des graphes est considérée comme un vaste champ qui permet d'explorer différentes techniques de preuve des mathématiques discrètes. Ainsi, les différents problèmes traités dans cette théorie ont plein d'applications dans d'autres domaines scientifiques tels que l'informatique, la physique, la sociologie, la théorie des jeux, etc. Dans cette optique, nous proposons, dans cette thèse, de mettre l'accent sur trois problèmes de graphes, à savoir la multidécomposition de multigraphes, la [1, 2]-domination et le monitoring des arêtes. Ainsi, le fait d'explorer, dans ce travail de thèse, trois problèmes de graphes relativement distincts dans des classes de graphes différentes, nous a permis de développer plusieurs techniques de preuve ainsi qu'une multitude de façon d'aborder un problème. La première partie de cette thèse touche un aspect très important de la théorie des graphes, appelé la décomposition des graphes. Intuitivement, une décomposition en sous-graphe permet de représenter le graphe d'origine par un ensemble de copies du sous-graphe, où chaque arête du graphe initial appartient à une et une seule copie du sous-graphe. Dans cette partie, on s'intéresse plus particulièrement à la décomposition multiple d'un multigraphe complet en étoiles et cycles de même taille, c.à.d. générer à partir d'un multigraphe, plusieurs composantes disjointes (étoiles et cycles). Dans ce sens, des preuves formelles sont présentées pour déterminer les conditions nécessaires et suffisantes que doit avoir le multigraphe complet pour qu'une telle décomposition existe. Les deux autres parties de cette thèse, les parties les plus consistantes, abordent un problème suscitant beaucoup d'attention actuellement, qui est l'étude de la domination dans les graphes. Le problème original de domination consiste à trouver un ensemble de sommets (de taille minimum) dominant le reste des sommets d'un graphe. De nombreuses variantes d'intérêts à la fois théoriques et pratiques ont été proposées et étudiées dans la littérature. Dans cette partie de thèse et celle qui suit, nous nous sommes intéressés à deux variantes de domination. La première variante, appelée [i, j]-domination dans les graphes, a été introduite par Chellali et al. en 2013. En plus de ses propriétés de domination, la particularité de cette variante est que chaque sommet non dominant doit être adjacent à au moins i et au plus j sommets dominants. Plus particulièrement, nous nous somme intéresses à la [1, 2]-domination. Il convient de souligner qu'il a été démontré que le problème reste NP-complet. Dans ce sens, nous avons étudié ce paramètre dans des graphes particuliers, tels que les graphes de Petersen généralisés, ce qui rend ce problème tout aussi intéressant. Introduite par Watkins, cette famille de graphes possède un nombre de propriétés très intéressantes. D'ailleurs, plusieurs paramètres de graphes ont été étudiés sur cette classe de graphes de par sa structure qui est assez particulière. De plus, une étude de la [1, 2]-total domination sur cette classe de graphes est aussi menée dans cette thèse. La deuxième et dernière variante étudiée, aussi une variante de la domination, appelée monitoring des arêtes, a été introduite par Dong et al. en 2008. Elle consiste à trouver un ensemble de sommets qui surveille (domine) l'ensemble des arêtes dans un graphe sachant qu'un sommet surveille une arête s'il forme un triangle avec les deux extrémités de l'arête. Une arête peut être monitorée par un ou plusieurs sommets. Dans ce contexte, plusieurs variantes du monitoring des arêtes sont considérées dans cette partie à savoir monitoring des arêtes, monitoring uniforme des arêtes et monitoring pondéré des arêtes. L'essence de ce problème réside dans sa nature combinatoire ainsi que son domaine d'application, plus particulièrement dans les réseaux de capteurs sans fil. De plus, il a été prouvé que trouver un ensemble minimum pour ce problème est NP-difficile [etc....]Graph theory is considered as a field exploring a large variety of proof techniques in discrete mathematics. Thus, the various problems treated in this theory have applications in a lot of other scientific fields such as computer science, physics, sociology, game theory, etc. In this thesis, three major problems are considered: the multidecomposition of multigraphs, the [1, 2]- domination and the edge monitoring. The fact that these three problems are of different nature allowed us to explore several proof techniques in this thesis. The first part of this thesis deals with a popular aspect of research in graph theory called graph decomposition. Intuitively, a decomposition into subgraphs allows us to describe the original graph with a set of copies of these subgraphs. In this part, we give a particular interest to the multidecomposition of a complete multigraph into edge disjoint stars and cycles. Thus, we investigate the problem of (Sk, Ck)-multidecomposition of the complete multigraph and give necessary and sufficient conditions for such a multidecomposition to exist. The second and third parts are the most important parts in terms of effort and spent time. They are devoted to problems related to domination in graphs. The original domination problem is to find a minimum set of vertices such that every vertex outside the dominating set is adjacent to at least one vertex from the dominating set. Many variants of theoretical and practical interest have been studied in the literature. The second studied problem is called the [i, j]-domination in graphs. This problem was introduced by Chellali et al. in 2013. In addition to the properties of domination, this variant has the particularity that each non-dominating vertex should be adjacent to at least i dominating vertices but also to at most j of them. We particularly focus on the [1, 2]-domination. It has been shown that the problem remains NP-complete. We are interested to study this problem on a particular graph namely the generalized Petersen graph. This graph was introduced by Watkins and has a lot of interesting properties. Moreover, several graph theoretical parameters have been studied on this graph class because of it unique structure. In addition, a study of the [1, 2]-total domination is also proposed at the end of this part. The last problem is a new variant called edge monitoring problem and was introduced by Dong et al. in 2008. It consists to find a set of vertices that monitors (dominates) the edge set of a graph such as a vertex monitors an edge if it forms a triangle with it i.e. it dominates both extremities of the edge. An edge can be monitored by one or more vertices. Three variants of the problem are considered in this part namely the edge monitoring, uniform edge monitoring and weighted edge monitoring. The essence of this problem lies on its combinatorial aspect and its range of applications in networks; especially wireless sensor networks. This problem is known to be NP-hard. Given the complexity of this kind of problems, we are first interested by a theoretical study: variants of the problem, bounds, characterizations, etc. We give more in depth studies of the problem for several graph classe

    Décomposition et Domination dans les Graphes

    Get PDF
    Graph theory is considered as a field exploring a large variety of proof techniques in discrete mathematics. Thus, the various problems treated in this theory have applications in a lot of other scientific fields such as computer science, physics, sociology, game theory, etc. In this thesis, three major problems are considered: the multidecomposition of multigraphs, the [1, 2]- domination and the edge monitoring. The fact that these three problems are of different nature allowed us to explore several proof techniques in this thesis. The first part of this thesis deals with a popular aspect of research in graph theory called graph decomposition. Intuitively, a decomposition into subgraphs allows us to describe the original graph with a set of copies of these subgraphs. In this part, we give a particular interest to the multidecomposition of a complete multigraph into edge disjoint stars and cycles. Thus, we investigate the problem of (Sk, Ck)-multidecomposition of the complete multigraph and give necessary and sufficient conditions for such a multidecomposition to exist. The second and third parts are the most important parts in terms of effort and spent time. They are devoted to problems related to domination in graphs. The original domination problem is to find a minimum set of vertices such that every vertex outside the dominating set is adjacent to at least one vertex from the dominating set. Many variants of theoretical and practical interest have been studied in the literature. The second studied problem is called the [i, j]-domination in graphs. This problem was introduced by Chellali et al. in 2013. In addition to the properties of domination, this variant has the particularity that each non-dominating vertex should be adjacent to at least i dominating vertices but also to at most j of them. We particularly focus on the [1, 2]-domination. It has been shown that the problem remains NP-complete. We are interested to study this problem on a particular graph namely the generalized Petersen graph. This graph was introduced by Watkins and has a lot of interesting properties. Moreover, several graph theoretical parameters have been studied on this graph class because of it unique structure. In addition, a study of the [1, 2]-total domination is also proposed at the end of this part. The last problem is a new variant called edge monitoring problem and was introduced by Dong et al. in 2008. It consists to find a set of vertices that monitors (dominates) the edge set of a graph such as a vertex monitors an edge if it forms a triangle with it i.e. it dominates both extremities of the edge. An edge can be monitored by one or more vertices. Three variants of the problem are considered in this part namely the edge monitoring, uniform edge monitoring and weighted edge monitoring. The essence of this problem lies on its combinatorial aspect and its range of applications in networks; especially wireless sensor networks. This problem is known to be NP-hard. Given the complexity of this kind of problems, we are first interested by a theoretical study: variants of the problem, bounds, characterizations, etc. We give more in depth studies of the problem for several graph classesLa théorie des graphes est considérée comme un vaste champ qui permet d'explorer différentes techniques de preuve des mathématiques discrètes. Ainsi, les différents problèmes traités dans cette théorie ont plein d'applications dans d'autres domaines scientifiques tels que l'informatique, la physique, la sociologie, la théorie des jeux, etc. Dans cette optique, nous proposons, dans cette thèse, de mettre l'accent sur trois problèmes de graphes, à savoir la multidécomposition de multigraphes, la [1, 2]-domination et le monitoring des arêtes. Ainsi, le fait d'explorer, dans ce travail de thèse, trois problèmes de graphes relativement distincts dans des classes de graphes différentes, nous a permis de développer plusieurs techniques de preuve ainsi qu'une multitude de façon d'aborder un problème. La première partie de cette thèse touche un aspect très important de la théorie des graphes, appelé la décomposition des graphes. Intuitivement, une décomposition en sous-graphe permet de représenter le graphe d'origine par un ensemble de copies du sous-graphe, où chaque arête du graphe initial appartient à une et une seule copie du sous-graphe. Dans cette partie, on s'intéresse plus particulièrement à la décomposition multiple d'un multigraphe complet en étoiles et cycles de même taille, c.à.d. générer à partir d'un multigraphe, plusieurs composantes disjointes (étoiles et cycles). Dans ce sens, des preuves formelles sont présentées pour déterminer les conditions nécessaires et suffisantes que doit avoir le multigraphe complet pour qu'une telle décomposition existe. Les deux autres parties de cette thèse, les parties les plus consistantes, abordent un problème suscitant beaucoup d'attention actuellement, qui est l'étude de la domination dans les graphes. Le problème original de domination consiste à trouver un ensemble de sommets (de taille minimum) dominant le reste des sommets d'un graphe. De nombreuses variantes d'intérêts à la fois théoriques et pratiques ont été proposées et étudiées dans la littérature. Dans cette partie de thèse et celle qui suit, nous nous sommes intéressés à deux variantes de domination. La première variante, appelée [i, j]-domination dans les graphes, a été introduite par Chellali et al. en 2013. En plus de ses propriétés de domination, la particularité de cette variante est que chaque sommet non dominant doit être adjacent à au moins i et au plus j sommets dominants. Plus particulièrement, nous nous somme intéresses à la [1, 2]-domination. Il convient de souligner qu'il a été démontré que le problème reste NP-complet. Dans ce sens, nous avons étudié ce paramètre dans des graphes particuliers, tels que les graphes de Petersen généralisés, ce qui rend ce problème tout aussi intéressant. Introduite par Watkins, cette famille de graphes possède un nombre de propriétés très intéressantes. D'ailleurs, plusieurs paramètres de graphes ont été étudiés sur cette classe de graphes de par sa structure qui est assez particulière. De plus, une étude de la [1, 2]-total domination sur cette classe de graphes est aussi menée dans cette thèse. La deuxième et dernière variante étudiée, aussi une variante de la domination, appelée monitoring des arêtes, a été introduite par Dong et al. en 2008. Elle consiste à trouver un ensemble de sommets qui surveille (domine) l'ensemble des arêtes dans un graphe sachant qu'un sommet surveille une arête s'il forme un triangle avec les deux extrémités de l'arête. Une arête peut être monitorée par un ou plusieurs sommets. Dans ce contexte, plusieurs variantes du monitoring des arêtes sont considérées dans cette partie à savoir monitoring des arêtes, monitoring uniforme des arêtes et monitoring pondéré des arêtes. L'essence de ce problème réside dans sa nature combinatoire ainsi que son domaine d'application, plus particulièrement dans les réseaux de capteurs sans fil. De plus, il a été prouvé que trouver un ensemble minimum pour ce problème est NP-difficile [etc....

    Experimental squash load of concrete-filled thin welded cold formed steel stubs with different welding fillets location

    Get PDF
    In the present work, results of tests conducted on thin welded rectangular steel-concrete stubs are presented. The stub section was made from two U shaped cold formed steel plates welded to form box whose dimensions were: 100x70x2mm. The main parameters studied were: stub height (50-500mm), effect of the concrete infill and the weld fillet location. The tests were carried out 28 days after the date of casting the concrete infill under axial compression up to failure. A total of 28 stubs were tested, 14 were empty and 14 filled with concrete made with crushed crystallized slag aggregate. The object of the study was to investigate the failure load of composite sections and the use of crushed slag instead of conventional aggregate. From test results it was confirmed that the length of stubs had a drastic effect on the failure load and resulted from local buckling. It appeared that the location of weld fillets had only a slight effect on the failure load for empty steel stubs and was insignificant for composite stubs.Keywords: composite structures; concrete filled steel stubs; crystallised slag; failure load. Le présent travail est une contribution expérimentale sur la capacité portante des tubes minces en acier laminés à froid, soudés et remplis de béton à base de laitier sous chargement axial. La fabrication de la section des tubes a été réalisée en pliant une tôle de 2 mm en forme de U et soudée sur le petit ou grand coté pour former des tubes de section rectangulaire et de dimensions: 100x70x2mm3. Les principaux paramètres étudiés sont: La hauteur du tube variable de 50 à 500 mm, le matériau de remplissage et l’effet de la localisation des soudures sur la capacité portante des tubes vides et remplis. Les essais ont été effectués 28 jours après la date du coulage du béton, Les éprouvettes vides et remplies sont soumises à la compression jusqu’à la rupture. Un total de 28 éprouvettes ont été testées, 14 vides et 14 remplies de béton fabriqué à la base de laitier cristallisé comme agrégat en substitution des agrégats conventionnels. Les résultats obtenus montrent que les tubes vides ont souffert du phénomène de flambement local par cloquage des parois vers l’extérieur et l’intérieur, ce qui explique les capacités portantes faibles obtenues avec l’augmentation de la hauteur des tubes. Les tubes remplis ont une capacité portante plus importante jusqu’ à 2 fois celle des tubes vides. Un résultat qui explique bien l’action composée de l’acier et du béton. La position du cordon de soudure influe uniquement sur la capacité portante des tubes vides. Il ya une augmentation de 13% de celle-ci lorsque la soudure se trouve au milieu du grand coté.Mots clés: structures mixtes; tubes en acier remplis de béton; laitiers cristallisé; charge de ruptur
    corecore