Search results for: double layered fuzzy graph
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 2699

Search results for: double layered fuzzy graph

2699 2D Structured Non-Cyclic Fuzzy Graphs

Authors: T. Pathinathan, M. Peter

Abstract:

Fuzzy graphs incorporate concepts from graph theory with fuzzy principles. In this paper, we make a study on the properties of fuzzy graphs which are non-cyclic and are of two-dimensional in structure. In particular, this paper presents 2D structure or the structure of double layer for a non-cyclic fuzzy graph whose underlying crisp graph is non-cyclic. In any graph structure, introducing 2D structure may lead to an inherent cycle. We propose relevant conditions for 2D structured non-cyclic fuzzy graphs. These conditions are extended even to fuzzy graphs of the 3D structure. General theoretical properties that are studied for any fuzzy graph are verified to 2D structured or double layered fuzzy graphs. Concepts like Order, Degree, Strong and Size for a fuzzy graph are studied for 2D structured or double layered non-cyclic fuzzy graphs. Using different types of fuzzy graphs, the proposed concepts relating to 2D structured fuzzy graphs are verified.

Keywords: double layered fuzzy graph, double layered non–cyclic fuzzy graph, order, degree and size

Procedia PDF Downloads 399
2698 A Development of Holonomic Mobile Robot Using Fuzzy Multi-Layered Controller

Authors: Seungwoo Kim, Yeongcheol Cho

Abstract:

In this paper, a holonomic mobile robot is designed in omnidirectional wheels and an adaptive fuzzy controller is presented for its precise trajectories. A kind of adaptive controller based on fuzzy multi-layered algorithm is used to solve the big parametric uncertainty of motor-controlled dynamic system of 3-wheels omnidirectional mobile robot. The system parameters such as a tracking force are so time-varying due to the kinematic structure of omnidirectional wheels. The fuzzy adaptive control method is able to solve the problems of classical adaptive controller and conventional fuzzy adaptive controllers. The basic idea of new adaptive control scheme is that an adaptive controller can be constructed with parallel combination of robust controllers. This new adaptive controller uses a fuzzy multi-layered architecture which has several independent fuzzy controllers in parallel, each with different robust stability area. Out of several independent fuzzy controllers, the most suited one is selected by a system identifier which observes variations in the controlled system parameter. This paper proposes a design procedure which can be carried out mathematically and systematically from the model of a controlled system. Finally, the good performance of a holonomic mobile robot is confirmed through live tests of the tracking control task.

Keywords: fuzzy adaptive control, fuzzy multi-layered controller, holonomic mobile robot, omnidirectional wheels, robustness and stability.

Procedia PDF Downloads 358
2697 Graphene-Oxide-Supported Coal-Layered Double Hydroxides: Synthesis and Characterizations

Authors: Shaeel A. Al Thabaiti, Sulaiman N. Basahel, Salem M. Bawaked, Mohamed Mokhtar

Abstract:

Nanosheets for cobalt-layered double hydroxide (Co-Al-LDH)/GO were successfully synthesized with different Co:M g:Al ratios (0:3:1, 1.5:1.5:1, and 3:0:1). The layered double hydroxide structure and morphology were determined using x-ray diffraction (XRD), Fourier transform infrared spectroscopy (FTIR), and scanning electron microscopy (SEM). Temperature prgrammed reduction (TPR) of Co-Al-LDH showed reduction peaks at lower temperature which indicates the ease reducibility of this particular sample. The thermal behaviour was studied using thermal graviemetric technique (TG), and the BET-surface area was determined using N2 physisorption at -196°C. The C-C coupling reaction was carried out over all the investigated catalysts. The Mg–Al LDH catalyst without Co ions is inactive, but the isomorphic substitution of Mg by Co ions (Co:Mg:Al = 1.5:1.5:1) in the cationic sheet resulted in 88% conversion of iodobenzene under reflux. LDH/GO hybrid is up to 2 times higher activity than for the unsupported LDH.

Keywords: adsorption, co-precipitation, graphene oxide, layer double hydroxide

Procedia PDF Downloads 299
2696 An Algorithm to Find Fractional Edge Domination Number and Upper Fractional Edge Domination Number of an Intuitionistic Fuzzy Graph

Authors: Karunambigai Mevani Govindasamy, Sathishkumar Ayyappan

Abstract:

In this paper, we formulate the algorithm to find out the dominating function parameters of Intuitionistic Fuzzy Graphs(IFG). The methodology we adopted here is converting any physical problem into an IFG, and that has been transformed into Intuitionistic Fuzzy Matrix. Using Linear Program Solver software (LiPS), we found the defined parameters for the given IFG. We obtained these parameters for a path and cycle IFG. This study can be extended to other varieties of IFG. In particular, we obtain the definition of edge dominating function, minimal edge dominating function, fractional edge domination number (γ_if^') and upper fractional edge domination number (Γ_if^') of an intuitionistic fuzzy graph. Also, we formulated an algorithm which is appropriate to work on LiPS to find fractional edge domination number and upper fractional edge domination number of an IFG.

Keywords: fractional edge domination number, intuitionistic fuzzy cycle, intuitionistic fuzzy graph, intuitionistic fuzzy path

Procedia PDF Downloads 174
2695 Fabrication of Biosensor Based on Layered Double Hydroxide/Polypyrrole/Carbon Paste Electrode for Determination of Anti-Hypertensive and Prostatic Hyperplasia Drug Terazosin

Authors: Amira M. Hassanein, Nehal A. Salahuddin, Atsunori Matsuda, Toshiaki Hattori, Mona N. Elfiky

Abstract:

New insights into the design of highly sensitive, carbon-based electrochemical sensors are presented in this work. This was achieved by exploring the interesting properties of conductive (Mg/Al) layered double hydroxide- Dodecyl Sulphate/Polypyrrole nanocomposites which were synthesized by in-situ polymerization of pyrrole during the assembly of (Mg/Al) layered double hydroxide, and by employing the anionic surfactant Dodecyl sulphate as a modifier. The morphology and surface area of the nanocomposites changed with the percentage of Pyrrole. Under optimal conditions, the modified carbon paste electrode successfully achieved detection limits of 0.057 and 0.134 nmol.L-1 of Terazosin hydrochloride in pharmaceutical formulation and spiked human serum fluid, respectively. Moreover, the sensors are highly stable, reusable, and free from interference by other commonly present excipients in drug formulations.

Keywords: layered double hydroxide, polypyrrole, terazosin hydrochloride, square-wave adsorptive anodic stripping voltammetry

Procedia PDF Downloads 221
2694 Numerical Modeling Analysis for the Double-Layered Asphalt Pavement Structure Behavior with Interface Bonding

Authors: Minh Tu Le, Quang Huy Nguyen, Mai Lan Nguyen

Abstract:

Bonding characteristics between pavement layers have an important influence on responses of pavement structures. This paper deals with analytical solution for the stresses, strains, and deflections of double-layered asphalt pavement structure. This solution is based on the homogeneous half-space of layered theory developed by Burmister (1943). The partial interaction between the layers is taken into account by considering an interface bonding behavior which is obtained by push-out shear test. Numerical applications considering three cases of bonding (unbonded, partially bonded, and fully bonded overlays) are carried out to the influence of the interface bonding on the structural behavior of asphalt pavement under static loading. Further, it was observed that numerical results indicate that the horizontal shear reaction modulus at the interface (Ks) will significantly affect pavement structure behavior.

Keywords: analytical solution, interface bonding, shear test keyword, double-layered asphalt, shear reaction modulus

Procedia PDF Downloads 228
2693 Optimization of Double-Layered Microchannel Heat Sinks

Authors: Tu-Chieh Hung, Wei-Mon Yan, Xiao-Dong Wang, Yu-Xian Huang

Abstract:

This work employs a combined optimization procedure including a simplified conjugate-gradient method and a three-dimensional fluid flow and heat transfer model to study the optimal geometric parameter design of double-layered microchannel heat sinks. The overall thermal resistance RT is the objective function to be minimized with number of channels, N, the channel width ratio, β, the bottom channel aspect ratio, αb, and upper channel aspect ratio, αu, as the search variables. It is shown that, for the given bottom area (10 mm×10 mm) and heat flux (100 W cm-2), the optimal (minimum) thermal resistance of double-layered microchannel heat sinks is about RT=0.12 ℃/m2W with the corresponding optimal geometric parameters N=73, β=0.50, αb=3.52, and, αu= 7.21 under a constant pumping power of 0.05 W. The optimization process produces a maximum reduction by 52.8% in the overall thermal resistance compared with an initial guess (N=112, β=0.37, αb=10.32 and, αu=10.93). The results also show that the optimal thermal resistance decreases rapidly with the pumping power and tends to be a saturated value afterward. The corresponding optimal values of parameters N, αb, and αu increase while that of β decrease as the pumping power increases. However, further increasing pumping power is not always cost-effective for the application of heat sink designs.

Keywords: optimization, double-layered microchannel heat sink, simplified conjugate-gradient method, thermal resistance

Procedia PDF Downloads 490
2692 Learning Algorithms for Fuzzy Inference Systems Composed of Double- and Single-Input Rule Modules

Authors: Hirofumi Miyajima, Kazuya Kishida, Noritaka Shigei, Hiromi Miyajima

Abstract:

Most of self-tuning fuzzy systems, which are automatically constructed from learning data, are based on the steepest descent method (SDM). However, this approach often requires a large convergence time and gets stuck into a shallow local minimum. One of its solutions is to use fuzzy rule modules with a small number of inputs such as DIRMs (Double-Input Rule Modules) and SIRMs (Single-Input Rule Modules). In this paper, we consider a (generalized) DIRMs model composed of double and single-input rule modules. Further, in order to reduce the redundant modules for the (generalized) DIRMs model, pruning and generative learning algorithms for the model are suggested. In order to show the effectiveness of them, numerical simulations for function approximation, Box-Jenkins and obstacle avoidance problems are performed.

Keywords: Box-Jenkins's problem, double-input rule module, fuzzy inference model, obstacle avoidance, single-input rule module

Procedia PDF Downloads 352
2691 Coupling of Reticular and Fuzzy Set Modelling in the Analysis of the Action Chains from Socio-Ecosystem, Case of the Renewable Natural Resources Management in Madagascar

Authors: Thierry Ganomanana, Dominique Hervé, Solo Randriamahaleo

Abstract:

Management of Malagasy renewable natural re-sources allows, in the case of forest, the mobilization of several actors with norms and/or territory. The interaction in this socio-ecosystem is represented by a graph of two different relationships in which most of action chains, from individual activities under the continuous of forest dynamic and discrete interventions by institutional, are also studied. The fuzzy set theory is adapted to graduate the elements of the set Illegal Activities in the space of sanction’s institution by his severity and in the space of degradation of forest by his extent.

Keywords: fuzzy set, graph, institution, renewable resource, system

Procedia PDF Downloads 88
2690 Thermal Processing of Zn-Bi Layered Double Hydroxide ZnO Doped Bismuth for a Photo-Catalytic Efficiency under Light Visible

Authors: Benyamina Imane, Benalioua Bahia, Mansour Meriem, Bentouami Abdelhadi

Abstract:

The objective of this study is to use a synthetic route of the layered double hydroxide as a method of zinc oxide by doping a transition metal. The material is heat-treated at different temperatures then tested on the photo-fading of an acid dye indigo carmine under visible radiation compared with ZnO. The photo catalytic efficiency of Bi-ZnO in a visible light of 500 W was tested on photo-bleaching of an indigoid dye in comparison with the commercial ZnO. Indeed, a complete discoloration of indigo carmine solution of 16 mg / L was obtained after 40 and 120 minutes of irradiation in the presence of ZnO and ZnO-Bi respectively.

Keywords: LDH, POA, photo-catalysis, Bi-ZnO doping

Procedia PDF Downloads 451
2689 Optimizing Detection Methods for THz Bio-imaging Applications

Authors: C. Bolakis, I. S. Karanasiou, D. Grbovic, G. Karunasiri, N. Uzunoglu

Abstract:

A new approach for efficient detection of THz radiation in biomedical imaging applications is proposed. A double-layered absorber consisting of a 32 nm thick aluminum (Al) metallic layer, located on a glass medium (SiO2) of 1 mm thickness, was fabricated and used to design a fine-tuned absorber through a theoretical and finite element modeling process. The results indicate that the proposed low-cost, double-layered absorber can be tuned based on the metal layer sheet resistance and the thickness of various glass media taking advantage of the diversity of the absorption of the metal films in the desired THz domain (6 to 10 THz). It was found that the composite absorber could absorb up to 86% (a percentage exceeding the 50%, previously shown to be the highest achievable when using single thin metal layer) and reflect less than 1% of the incident THz power. This approach will enable monitoring of the transmission coefficient (THz transmission ‘’fingerprint’’) of the biosample with high accuracy, while also making the proposed double-layered absorber a good candidate for a microbolometer pixel’s active element. Based on the aforementioned promising results, a more sophisticated and effective double-layered absorber is under development. The glass medium has been substituted by diluted poly-si and the results were twofold: An absorption factor of 96% was reached and high TCR properties acquired. In addition, a generalization of these results and properties over the active frequency spectrum was achieved. Specifically, through the development of a theoretical equation having as input any arbitrary frequency in the IR spectrum (0.3 to 405.4 THz) and as output the appropriate thickness of the poly-si medium, the double-layered absorber retains the ability to absorb the 96% and reflects less than 1% of the incident power. As a result, through that post-optimization process and the spread spectrum frequency adjustment, the microbolometer detector efficiency could be further improved.

Keywords: bio-imaging, fine-tuned absorber, fingerprint, microbolometer

Procedia PDF Downloads 348
2688 Topological Indices of Some Graph Operations

Authors: U. Mary

Abstract:

Let be a graph with a finite, nonempty set of objects called vertices together with a set of unordered pairs of distinct vertices of called edges. The vertex set is denoted by and the edge set by. Given two graphs and the wiener index of, wiener index for the splitting graph of a graph, the first Zagreb index of and its splitting graph, the 3-steiner wiener index of, the 3-steiner wiener index of a special graph are explored in this paper.

Keywords: complementary prism graph, first Zagreb index, neighborhood corona graph, steiner distance, splitting graph, steiner wiener index, wiener index

Procedia PDF Downloads 569
2687 NiAl-Layered Double Hydroxide: Preparation, Characterization and Applications in Photo-Catalysis and Hydrogen Storage

Authors: Ahmed Farghali, Heba Amar, Mohamed Khedr

Abstract:

NiAl-Layered Double Hydroxide (NiAl-LDH), one of anionic functional layered materials, has been prepared by a simple co-precipitation process. X-ray diffraction patterns confirm the formation of the desired compounds of NiAl hydroxide single phase and the crystallite size was found to be about 4.6 nm. The morphology of the prepared samples was investigated using scanning electron microscopy and the layered structure was appeared under the transmission electron microscope. The thermal stability and the function groups of NiAl-LDH were investigated using thermal gravimetric analysis (TGA) and Fourier transform infrared (FTIR) respectively. NiAl-LDH was investigated as a photo-catalyst for the degradation of some toxic dyes such as toluidine blue and bromopyrogallol red. It shows good catalytic efficiency in visible light and even in dark. For the first time NiAl-LDH was used for hydrogen storage application. NiAl-LDH samples were exposed to 20 bar applied hydrogen pressure at room temperature, 100 and -193 oC. NiAl-LDH samples appear to have feasible hydrogen storage capacity. It was capable to adsorb 0.1wt% at room temperature, 0.15 wt% at 100oC and storage capacity reached 0.3 wt% at -193 oC.

Keywords: NiAl-LDH, preparation, characterization, photo-catalysis, hydrogen storage

Procedia PDF Downloads 311
2686 Survey Paper on Graph Coloring Problem and Its Application

Authors: Prateek Chharia, Biswa Bhusan Ghosh

Abstract:

Graph coloring is one of the prominent concepts in graph coloring. It can be defined as a coloring of the various regions of the graph such that all the constraints are fulfilled. In this paper various graphs coloring approaches like greedy coloring, Heuristic search for maximum independent set and graph coloring using edge table is described. Graph coloring can be used in various real time applications like student time tabling generation, Sudoku as a graph coloring problem, GSM phone network.

Keywords: graph coloring, greedy coloring, heuristic search, edge table, sudoku as a graph coloring problem

Procedia PDF Downloads 538
2685 A New Graph Theoretic Problem with Ample Practical Applications

Authors: Mehmet Hakan Karaata

Abstract:

In this paper, we first coin a new graph theocratic problem with numerous applications. Second, we provide two algorithms for the problem. The first solution is using a brute-force techniques, whereas the second solution is based on an initial identification of the cycles in the given graph. We then provide a correctness proof of the algorithm. The applications of the problem include graph analysis, graph drawing and network structuring.

Keywords: algorithm, cycle, graph algorithm, graph theory, network structuring

Procedia PDF Downloads 385
2684 Synthesis, Characterization of Organic and Inorganic Zn-Al Layered Double Hydroxides and Application for the Uptake of Methyl Orange from Aqueous Solution

Authors: Fatima Zahra Mahjoubi, Abderrahim Khalidi, Mohammed Abdennouri, Noureddine Barka

Abstract:

Zn-Al layered double hydroxides containing carbonate, nitrate and dodecylsulfate as the interlamellar anions have been prepared through a coprecipitation method. The resulting compounds were characterized using XRD, ICP, FTIR, TGA/DTA, TEM/EDX and pHPZC analysis. The XRD patterns revealed that carbonate and nitrate could be intercalated into the interlayer structure with basal spacing of 22.74 and 26.56 Å respectively. Bilayer intercalation of dodecylsulfate molecules was achieved in Zn-Al LDH with a basal spacing of 37.86 Å. The TEM observation indicated that the materials synthesized via coprecipitation present nanoscale LDH particle. The average particle size of Zn-AlCO3 is 150 to 200 nm. Irregular circular to hexagonal shaped particles with 30 to 40 nm in diameter was observed in the Zn-AlNO3 morphology. TEM image of Zn-AlDs display nanostructured sheet like particles with size distribution between 5 to 10 nm. The sorption characteristics and mechanisms of methyl orange dye on organic LDH were investigated and were subsequently compared with that on the inorganic Zn-Al layered double hydroxides. Adsorption experiments for MO were carried out as function of solution pH, contact time and initial dye concentration. The adsorption behavior onto inorganic LDHs was obviously influenced by initial pH. However, the adsorption capacity of organic LDH was influenced indistinctively by initial pH and the removal percentage of MO was practically constant at various value of pH. As the MO concentration increased, the curve of adsorption capacity became L-type onto LDHs. The adsorption behavior for Zn-AlDs was proposed by the dissolution of dye in a hydrophobic interlayer region (i.e., adsolubilization). The results suggested that Zn-AlDs could be applied as a potential adsorbent for MO removal in a wide range of pH.

Keywords: adsorption, dodecylsulfate, kinetics, layered double hydroxides, methyl orange removal

Procedia PDF Downloads 292
2683 Investigation of Cost Effective Double Layered Slab for γ-Ray Shielding

Authors: Kulwinder Singh Mann, Manmohan Singh Heer, Asha Rani

Abstract:

The safe storage of radioactive materials has become an important issue. Nuclear engineering necessitates the safe handling of radioactive materials emitting high energy gamma-rays. Hazards involved in handling radioactive materials insist suitable shielded enclosures. With overgrowing use of nuclear energy for meeting the increasing demand of power, there is a need to investigate the shielding behavior of cost effective shielded enclosure (CESE) made from clay-bricks (CB) and fire-bricks (FB). In comparison to the lead-bricks (conventional-shielding), the CESE are the preferred choice in nuclear waste management. The objective behind the present investigation is to evaluate the double layered transmission exposure buildup factors (DLEBF) for gamma-rays for CESE in energy range 0.5-3MeV. For necessary computations of shielding parameters, using existing huge data regarding gamma-rays interaction parameters of all periodic table elements, two computer programs (GRIC-toolkit and BUF-toolkit) have been designed. It has been found that two-layered slabs show effective shielding for gamma-rays in orientation CB followed by FB than the reverse. It has been concluded that the arrangement, FB followed by CB reduces the leakage of scattered gamma-rays from the radioactive source.

Keywords: buildup factor, clay bricks, fire bricks, nuclear wastage management, radiation protective double layered slabs

Procedia PDF Downloads 405
2682 Fuzzy Ideal Topological Spaces

Authors: Ali Koam, Ismail Ibedou, S. E. Abbas

Abstract:

In this paper, it is introduced the notion of r-fuzzy ideal separation axioms Tᵢi = 0; 1; 2 based on a fuzzy ideal I on a fuzzy topological space (X; τ). An r-fuzzy ideal connectedness related to the fuzzy ideal I is introduced which has relations with a previous r-fuzzy fuzzy connectedness. An r-fuzzy ideal compactness related to Ι is introduced which has also relations with many other types of fuzzy compactness.

Keywords: fuzzy ideal, fuzzy separation axioms, fuzzy compactness, fuzzy connectedness

Procedia PDF Downloads 265
2681 Efficient Ni(II)-Containing Layered Triple Hydroxide-Based Catalysts: Synthesis, Characterisation and Their Role in the Heck Reaction

Authors: Gabor Varga, Krisztina Karadi, Zoltan Konya, Akos Kukovecz, Pal Sipos, Istvan Palinko

Abstract:

Nickel can efficiently replace palladium in the Heck, Suzuki and Negishi reactions. This study focuses on the synthesis and catalytic application of Ni(II)-containing layered double hydroxides (LDHs) and layered triple hydroxides (LTHs). Our goals were to incorporate Ni(II) ions among the layers of LDHs or LTHs, or binding it to their surface or building it into their layers in such a way that their catalytic activities are maintained or even increased. The LDHs and LTHs were prepared by the co-precipitation method using ethylene glycol as co-solvent. In several cases, post-synthetic modifications (e.g., thermal treatment) were performed. After optimizing the synthesis conditions, the composites displayed good crystallinity and were free of byproducts. The success of the syntheses and the post-synthetic modifications was confirmed by relevant characterization methods (XRD, SEM, SEM-EDX and combined IR techniques). Catalytic activities of the produced and well-characterized solids were investigated through the Heck reaction. The composites behaved as efficient, recyclable catalysts in the Heck reaction between 4-bromoanisole and styrene. Through varying the reaction parameters, we were able to obtain acceptable conversions under mild conditions. Our study highlights the possibility of the application of Ni(II)-containing composites as efficient catalysts in coupling reactions.

Keywords: layered double hydroxide, layered triple hydroxide, heterogeneous catalysis, heck reaction

Procedia PDF Downloads 173
2680 The Influence of the Geogrid Layers on the Bearing Capacity of Layered Soils

Authors: S. A. Naeini, H. R. Rahmani, M. Hossein Zade

Abstract:

Many classical bearing capacity theories assume that the natural soil's layers are homogenous for determining the bearing capacity of the soil. But, in many practical projects, we encounter multi-layer soils. Geosynthetic as reinforcement materials have been extensively used in the construction of various structures. In this paper, numerical analysis of the Plate Load Test (PLT) using of ABAQUS software in double-layered soils with different thicknesses of sandy and gravelly layers reinforced with geogrid was considered. The PLT is one of the common filed methods to calculate parameters such as soil bearing capacity, the evaluation of the compressibility and the determination of the Subgrade Reaction module. In fact, the influence of the geogrid layers on the bearing capacity of the layered soils is investigated. Finally, the most appropriate mode for the distance and number of reinforcement layers is determined. Results show that using three layers of geogrid with a distance of 0.3 times the width of the loading plate has the highest efficiency in bearing capacity of double-layer (sand and gravel) soils. Also, the significant increase in bearing capacity between unreinforced and reinforced soil with three layers of geogrid is caused by the condition that the upper layer (gravel) thickness is equal to the loading plate width.

Keywords: bearing capacity, reinforcement, geogrid, plate load test, layered soils

Procedia PDF Downloads 174
2679 Progressive Multimedia Collection Structuring via Scene Linking

Authors: Aman Berhe, Camille Guinaudeau, Claude Barras

Abstract:

In order to facilitate information seeking in large collections of multimedia documents with long and progressive content (such as broadcast news or TV series), one can extract the semantic links that exist between semantically coherent parts of documents, i.e., scenes. The links can then create a coherent collection of scenes from which it is easier to perform content analysis, topic extraction, or information retrieval. In this paper, we focus on TV series structuring and propose two approaches for scene linking at different levels of granularity (episode and season): a fuzzy online clustering technique and a graph-based community detection algorithm. When evaluated on the two first seasons of the TV series Game of Thrones, we found that the fuzzy online clustering approach performed better compared to graph-based community detection at the episode level, while graph-based approaches show better performance at the season level.

Keywords: multimedia collection structuring, progressive content, scene linking, fuzzy clustering, community detection

Procedia PDF Downloads 99
2678 Complete Tripartite Graphs with Spanning Maximal Planar Subgraphs

Authors: Severino Gervacio, Velimor Almonte, Emmanuel Natalio

Abstract:

A simple graph is planar if it there is a way of drawing it in the plane without edge crossings. A planar graph which is not a proper spanning subgraph of another planar graph is a maximal planar graph. We prove that for complete tripartite graphs of order at most 9, the only ones that contain a spanning maximal planar subgraph are K1,1,1, K2,2,2, K2,3,3, and K3,3,3. The main result gives a necessary and sufficient condition for the complete tripartite graph Kx,y,z to contain a spanning maximal planar subgraph.

Keywords: complete tripartite graph, graph, maximal planar graph, planar graph, subgraph

Procedia PDF Downloads 378
2677 Efficient Filtering of Graph Based Data Using Graph Partitioning

Authors: Nileshkumar Vaishnav, Aditya Tatu

Abstract:

An algebraic framework for processing graph signals axiomatically designates the graph adjacency matrix as the shift operator. In this setup, we often encounter a problem wherein we know the filtered output and the filter coefficients, and need to find out the input graph signal. Solution to this problem using direct approach requires O(N3) operations, where N is the number of vertices in graph. In this paper, we adapt the spectral graph partitioning method for partitioning of graphs and use it to reduce the computational cost of the filtering problem. We use the example of denoising of the temperature data to illustrate the efficacy of the approach.

Keywords: graph signal processing, graph partitioning, inverse filtering on graphs, algebraic signal processing

Procedia PDF Downloads 309
2676 Enhanced Energy Powers via Composites of Piezoelectric CH₃NH₃PbI₃ and Flexoelectric Zn-Al:Layered Double Hydroxides (LDH) Nanosheets

Authors: Soon-Gil Yoon, Min-Ju Choi, Sung-Ho Shin, Junghyo Nah, Jin-Seok Choi, Hyun-A Song, Goeun Choi, Jin-Ho Choy

Abstract:

Layered double hydroxides (LDHs) with positively charged brucite-like layers and negatively charged interlayer anions are considered a critical nanoscale building block with potential for application in catalysts, biological sensors, and optical, electrical, and magnetic devices. LDHs also have a great potential as an energy conversion device, a key component in common modern electronics. Although LDHs are theoretically predicted to be centrosymmetric, we report here the first observations of the flexoelectric nature of LDHs and demonstrate their potential as an effective energy conversion material. We clearly show a linear energy conversion relationship between the output powers and curvature radius via bending with both the LDH nanosheets and thin films, revealing a direct evidence for flexoelectric effects. These findings potentially open up avenues to incorporate a flexoelectric coupling phenomenon into centrosymmetric materials such as LDHs and to harvest high-power energy using LDH nanosheets. In the present study, for enhancement of the output power, Zn-Al:LDH nanosheets were composited with piezoelectric CH3NH3PbI3 (MAPbI3) dye films and their enhanced energy harvesting was demonstrated in detail.

Keywords: layered double hydroxides, flexoelectric, piezoelectric, energy harvesting

Procedia PDF Downloads 489
2675 Optimal Classifying and Extracting Fuzzy Relationship from Query Using Text Mining Techniques

Authors: Faisal Alshuwaier, Ali Areshey

Abstract:

Text mining techniques are generally applied for classifying the text, finding fuzzy relations and structures in data sets. This research provides plenty text mining capabilities. One common application is text classification and event extraction, which encompass deducing specific knowledge concerning incidents referred to in texts. The main contribution of this paper is the clarification of a concept graph generation mechanism, which is based on a text classification and optimal fuzzy relationship extraction. Furthermore, the work presented in this paper explains the application of fuzzy relationship extraction and branch and bound method to simplify the texts.

Keywords: extraction, max-prod, fuzzy relations, text mining, memberships, classification, memberships, classification

Procedia PDF Downloads 580
2674 Doping ZnO with Bi through Synthesis of Layered Double Hydroxide Application of Photo-Catalytic Degradation of Indigoid Dye in the Visible Light

Authors: I. Benyamina, B. Benalioua, M. Mansour, A. Bentouami

Abstract:

The aim of this study is to use a synthetic of the layered double hydroxide as a method of doping of zinc by transition metal. The choice of dopant metal being bismuth. The material has been heat treated at different temperatures then tested on the Photo discoloration of indigo carmine under visible irradiation. In contrast, the diffuse reflectance spectroscopic analysis of the UV-visible heat treated material exhibits an absorbance in the visible unlike ZnO and TiO2 P25. This property let the photocatalytic activity of Bi-ZnO under visible irradiation. Indeed, the photocatalytic effectiveness of Bi-ZnO in a visible light was proved by the total discoloration of indigo carmine solution with intial concentration of 16 mg/L after 90 minutes, whereas the TiO2 P25 and ZnO their discolorations are obtained after 120 minutes.

Keywords: photo-catalysis, doping, AOP, ZnO

Procedia PDF Downloads 369
2673 Improvement a Lower Bound of Energy for Some Family of Graphs, Related to Determinant of Adjacency Matrix

Authors: Saieed Akbari, Yousef Bagheri, Amir Hossein Ghodrati, Sima Saadat Akhtar

Abstract:

Let G be a simple graph with the vertex set V (G) and with the adjacency matrix A (G). The energy E (G) of G is defined to be the sum of the absolute values of all eigenvalues of A (G). Also let n and m be number of edges and vertices of the graph respectively. A regular graph is a graph where each vertex has the same number of neighbours. Given a graph G, its line graph L(G) is a graph such that each vertex of L(G) represents an edge of G; and two vertices of L(G) are adjacent if and only if their corresponding edges share a common endpoint in G. In this paper we show that for every regular graphs and also for every line graphs such that (G) 3 we have, E(G) 2nm + n 1. Also at the other part of the paper we prove that 2 (G) E(G) for an arbitrary graph G.

Keywords: eigenvalues, energy, line graphs, matching number

Procedia PDF Downloads 231
2672 Graph Similarity: Algebraic Model and Its Application to Nonuniform Signal Processing

Authors: Nileshkumar Vishnav, Aditya Tatu

Abstract:

A recent approach of representing graph signals and graph filters as polynomials is useful for graph signal processing. In this approach, the adjacency matrix plays pivotal role; instead of the more common approach involving graph-Laplacian. In this work, we follow the adjacency matrix based approach and corresponding algebraic signal model. We further expand the theory and introduce the concept of similarity of two graphs. The similarity of graphs is useful in that key properties (such as filter-response, algebra related to graph) get transferred from one graph to another. We demonstrate potential applications of the relation between two similar graphs, such as nonuniform filter design, DTMF detection and signal reconstruction.

Keywords: graph signal processing, algebraic signal processing, graph similarity, isospectral graphs, nonuniform signal processing

Procedia PDF Downloads 351
2671 Sensitivity Analysis in Fuzzy Linear Programming Problems

Authors: S. H. Nasseri, A. Ebrahimnejad

Abstract:

Fuzzy set theory has been applied to many fields, such as operations research, control theory, and management sciences. In this paper, we consider two classes of fuzzy linear programming (FLP) problems: Fuzzy number linear programming and linear programming with trapezoidal fuzzy variables problems. We state our recently established results and develop fuzzy primal simplex algorithms for solving these problems. Finally, we give illustrative examples.

Keywords: fuzzy linear programming, fuzzy numbers, duality, sensitivity analysis

Procedia PDF Downloads 564
2670 Electrospun Alginate Nanofibers Containing Spirulina Extract Double-Layered with Polycaprolactone Nanofibers

Authors: Seon Yeong Byeon, Hwa Sung Shin

Abstract:

Nanofibrous sheets are of interest in the beauty industries due to the properties of moisturizing, adhesion to skin and delivery of nutrient materials. The benefit and function of the cosmetic products should not be considered without safety thus a non-toxic manufacturing process is ideal when fabricating the products. In this study, we have developed cosmetic patches consisting of alginate and Spirulina extract, a marine resource which has antibacterial and antioxidant effects, without addition of harmful cross-linkers. The patches obtained their structural stabilities by layer-upon-layer electrospinning of an alginate layer on a formerly spread polycaprolactone (PCL) layer instead of crosslinking method. The morphological characteristics, release of Spirulina extract, water absorption, skin adhesiveness and cytotoxicity of the double-layered patches were assessed. The image of scanning electron microscopy (SEM) showed that the addition of Spirulina extract has made the fiber diameter of alginate layers thinner. Impregnation of Spirulina extract increased their hydrophilicity, moisture absorption ability and skin adhesive ability. In addition, wetting the pre-dried patches resulted in releasing the Spirulina extract within 30 min. The patches were detected to have no cytotoxicity in the human keratinocyte cell-based MTT assay, but rather showed increased cell viability. All the results indicate the bioactive and hydro-adhesive double-layered patches have an excellent applicability to bioproducts for personal skin care in the trend of ‘A mask pack a day’.

Keywords: alginate, cosmetic patch, electrospun nanofiber, polycaprolactone, Spirulina extract

Procedia PDF Downloads 347