Loading...
Search for: planarity
0.008 seconds
Total 101 records

    Decomposing claw-free subcubic graphs and 4-chordal subcubic graphs

    , Article Discrete Applied Mathematics ; Volume 296 , 2021 , Pages 52-55 ; 0166218X (ISSN) Aboomahigir, E ; Ahanjideh, M ; Akbari, S ; Sharif University of Technology
    Elsevier B.V  2021
    Abstract
    Hoffmann–Ostenhof's conjecture states that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a 2-regular subgraph. In this paper, we show that the conjecture holds for claw-free subcubic graphs and 4-chordal subcubic graphs. © 2021 Elsevier B.V  

    Decomposing claw-free subcubic graphs and 4-chordal subcubic graphs

    , Article Discrete Applied Mathematics ; Volume 296 , 2021 , Pages 52-55 ; 0166218X (ISSN) Aboomahigir, E ; Ahanjideh, M ; Akbari, S ; Sharif University of Technology
    Elsevier B.V  2021
    Abstract
    Hoffmann–Ostenhof's conjecture states that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a 2-regular subgraph. In this paper, we show that the conjecture holds for claw-free subcubic graphs and 4-chordal subcubic graphs. © 2021 Elsevier B.V  

    Improving the performance of planar perovskite solar cell using NH4Cl treatment of SnO2 as electron transport layer

    , Article Surfaces and Interfaces ; Volume 28 , 2022 ; 24680230 (ISSN) Keshtmand, R ; Zamani Meymian, M. R ; Taghavinia, N ; Sharif University of Technology
    Elsevier B.V  2022
    Abstract
    Here in this research, a modified interface between the electron transport layer (ETL) and the perovskite layer in a perovskite solar cell (PSC) is provided by adding the ammonium chloride (NH4Cl) to the tin oxide (SnO2) as the modified ETL of a planar structure as follows: fluorine-doped tin oxide (FTO)/NH4Cl-SnO2/Mixed cation perovskite/Copper indium disulfide (CIS)/Gold (Au). The effects of NH4Cl on ETL are investigated in different amounts from 0.003 to 0.02 M and the best results were obtained in the amount of 0.013 M. The best NH4Cl-SnO2 ETL could increase the power conversion efficiency (PCE) of fabricated planar PSC by 16.79% with open-circuit voltage (Voc) of 1.15 V and negligible... 

    A Comparative Study of Several Array Geometries for 2D DOA Estimation

    , Article Procedia Computer Science, 102015 through 13 August 2015 ; Volume 58 , August , 2015 , Pages 18-25 ; 18770509 (ISSN) Kiani, S ; Pezeshk, A. M ; Thampi S. M ; James A. P ; Al Jumeily D ; Sharif University of Technology
    Elsevier  2015
    Abstract
    In this paper, a comparison between several array geometries, including planar arrays and volume arrays, for two-dimensional Direction of Arrival (DOA) estimation using Multiple Signal Classification (MUSIC) is presented. For each geometry, various criteria is taken into consideration and a comparative study of the performance of geometries is carried out. The geometries together with their ultimate direction finding performance are compared based on Root Mean Square Error (RMSE), the ambiguity functions, and Cramer-Rao Bounds (CRB). Furthermore, the effects of phase and amplitude variations of the array element radiation pattern, namely Vivaldi and Monopole antenna, on DOA estimation... 

    Synthesis, crystal structures and Hirshfeld surface analyses of two new Salen type nickel/sodium heteronuclear complexes

    , Article Journal of Molecular Structure ; Volume 1110 , 2016 , Pages 119-127 ; 00222860 (ISSN) Mahlooji, N ; Behzad, M ; Tarahhomi, A ; Maroney, M ; Rudbari, H. A ; Bruno, G ; Ghanbari, B ; Sharif University of Technology
    Elsevier 
    Abstract
    Two new heteronuclear Nickel(II)/Sodium(I) complexes of a side-off compartmental Schiff base ligand were synthesized and characterized by spectroscopic methods. Crystal structures of both of the complexes were also obtained. The Schiff base ligand was synthesized from the condensation of meso-1,2-diphenyl-1,2-ethylenediamine with 2-hydroxy-3-methoxybenzaldehyde. In both of the complexes the Ni(II) ion is coordinated to the inner N2O2 coordination sphere with square-planar geometry and the Na(I) ion is coordinated to the outer O2O2′ coordination sphere. In Complex (1) with general formula [Ni(L)Na(CH3OH)(ClO4)] the sodium ion is seven coordinated while in (2) with general formula... 

    The inapproximability for the (0,1)-additive number

    , Article Discrete Mathematics and Theoretical Computer Science ; Volume 17, Issue 3 , 2016 , Pages 217-226 ; 14627264 (ISSN) Ahadi, A ; Dehghan, A ; Sharif University of Technology
    Discrete Mathematics and Theoretical Computer Science  2016
    Abstract
    An additive labeling of a graph G is a function H: V(G)→ N, such that for every two adjacent vertices v and u of G, Σw∼v l(w) = Σw∼vl(w) (x ∼ y means that x is joined to y). The additive number of G, denoted by η(G), is the minimum number k such that G has a additive labeling l: V(G)→ Nk. The additive choosability of a graph G, denoted by ηl(G), is the smallest number k such that G has an additive labeling for any assignment of lists of size k to the vertices of G, such that the label of each vertex belongs to its own list. Seamone in his PhD thesis conjectured that for every graph G, η(G) = ηe(G). We give a negative answer to this conjecture and we show that for every k there is a graph G... 

    A local constant approximation factor algorithm for minimum dominating set of certain planar graphs

    , Article 32nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2020, 15 July 2020 through 17 July 2020 ; 2020 , Pages 501-502 Alipour, S ; Jafari, A
    Association for Computing Machinery  2020
    Abstract
    In this paper, we present a randomized LOCAL constant approximation factor algorithm for minimum dominating set (MDS) problem and minimum total dominating set (MTDS) problem in graphs. The approximation factor of this algorithm for planar graphs with no 4-cycles is 18 and 9 for MDS and MTDS problems, respectively. © 2020 Owner/Author  

    Plane embeddings of planar graph metrics

    , Article 22nd Annual Symposium on Computational Geometry 2006, SCG'06, Sedona, AZ, 5 June 2006 through 7 June 2006 ; Volume 2006 , 2006 , Pages 197-206 ; 1595933409 (ISBN); 9781595933409 (ISBN) Bateni, M ; Demaine, E. D ; Hajiaghayi, M ; Moharrami, M ; ACM SIGACT; ACM SIGGRAPH ; Sharif University of Technology
    Association for Computing Machinery  2006
    Abstract
    Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc networks, and molecular reconstruction, we consider the natural problem of embedding shortest-path metrics of unweighted planar graphs (planar graph metrics) into the Euclidean plane. It is known that, in the special case of shortest-path metrics of trees, embedding into the plane requires Θ(√n) distortion in the worst case [19, 1], and surprisingly, this worst-case upper bound provides the best known approximation algorithm for minimizing distortion. We answer an open question posed in this work and highlighted by... 

    Excitation and propagation of surface polaritonic rogue waves and breathers

    , Article Physical Review A ; Volume 98, Issue 1 , 2018 ; 24699926 (ISSN) Asgarnezhad Zorgabad, S ; Sadighi Bonabi, R ; Sanders, B. C ; Sharif University of Technology
    American Physical Society  2018
    Abstract
    Excitation and propagation of the surface polaritonic rogue waves and breathers are investigated by proposing a coupler free optical waveguide that consists of a transparent layer, middle negative index metamaterial layer, and bottom layer of the cold four level atomic medium. In this planar optical waveguide, a giant controllable Kerr nonlinearity is achieved by sufficient field concentration and a proper set of intensities and detunings of the driven laser fields. As a result, various kinds of temporal surface polaritonic solitons, rogue waves, and breathers can be propagated in the narrow window for electromagnetically induced transparency. We find that the giant intensity and extreme... 

    Quantum nonlinear planar Hall effect in bilayer graphene: An orbital effect of a steady in-plane magnetic field

    , Article Physical Review B ; Volume 106, Issue 24 , 2022 ; 24699950 (ISSN) Kheirabadi, N ; Langari, A ; Sharif University of Technology
    American Physical Society  2022
    Abstract
    We study the quantum nonlinear planar Hall effect in bilayer graphene under a steady in-plane magnetic field. When time-reversal symmetry is broken by the magnetic field, a charge current occurs in the second-order response to an external electric field as a result of the Berry curvature dipole in momentum space. We show that a nonlinear planar Hall effect originating from the anomalous velocity is caused by an orbital effect of an in-plane magnetic field on electrons in bilayer graphene in the complete absence of spin-orbit coupling. Taking into account the symmetry analysis, we derive the dominant dependence of the Berry curvature dipole moment on the magnetic field components. Moreover,... 

    Low swirl premixed methane-air flame dynamics under acoustic excitations

    , Article Physics of Fluids ; Volume 31, Issue 9 , 2019 ; 10706631 (ISSN) Shahsavari, M ; Farshchi, M ; Chakravarthy, S. R ; Chakraborty, A ; Aravind, I. B ; Wang, B ; Sharif University of Technology
    American Institute of Physics Inc  2019
    Abstract
    In this study, simultaneous particle image velocimetry and planar laser induced fluorescence of hydroxyl radical, chemiluminescence imaging, and hot-wire measurements are utilized to study reacting low swirl flow dynamics under low to high amplitude acoustic excitations. Results show that a temporal weak recirculation zone exists downstream of the flame, which is enlarged in size under acoustic excitations. Investigations show that temporal behaviors of this recirculation zone play a significant role in flame movements and instabilities. As the acoustic wave amplitude increases, the flame lift-off distance changes drastically, resulting in flame instabilities (flashback and blowout) during... 

    When a zero-divisor graph is planar or a complete r-partite graph

    , Article Journal of Algebra ; Volume 270, Issue 1 , 2003 , Pages 169-180 ; 00218693 (ISSN) Akbari, S ; Maimani, H. R ; Yassemi, S ; Sharif University of Technology
    Academic Press Inc  2003
    Abstract
    Let Γ(R) be the zero-divisor graph of a commutative ring R. An interesting question was proposed by Anderson, Frazier, Lauve, and Livingston: For which finite commutative rings R is Γ (R) planar? We give an answer to this question. More precisely, we prove that if R is a local ring with at least 33 elements, and Γ(R) ≠ 0, then Γ(R) is not planar. We use the set of the associated primes to find the minimal length of a cycle in Γ(R). Also, we determine the rings whose zero-divisor graphs are complete r-partite graphs and show that for any ring R and prime number p, p ≥ 3, if Γ(R) is a finite complete p-partite graph, then Z(R) = p2, R = p3, and R is isomorphic to exactly one of the rings ℤp3,... 

    Analysis and simulation of ring resonator silicon electro-optic modulators based on PN junction in reverse bias

    , Article Optical Engineering ; Vol. 53, issue. 12 , 2014 ; ISSN: 00913286 Jafari, O ; Akbari, M ; Sharif University of Technology
    Abstract
    The theory of silicon optical modulators of ring resonators based on PN diode in reverse bias is primarily discussed. It secondarily provides a full-featured simulator to investigate the behavior of such modulators. Wave equation for ring structure will be solved by using the conformal transformation method and the matrix method as it was used to analyze bent planar optical waveguides. Power coupling between ring and straight waveguides will be calculated by coupled theory of nonparallel waveguides based on experimental results. The time response demonstrates the capability of this device to operate correctly at up to 10 Gbs-1 bitrate, and the frequency spectrum analysis of device shows a >... 

    Analysis and optimization of wideband tapered directional couplers by DTM method

    , Article Microwave and Optical Technology Letters ; Vol. 56, issue. 8 , August , 2014 , pp. 1795-1798 ; ISSN: 08952477 Ali Sadreghaeni, S. M ; Banai, A ; Mehrany, K ; Sharif University of Technology
    Abstract
    In this article, a novel approach based on differential transfer matrix method is proposed for fast analysis and optimization of wideband planar tapered directional couplers. In this method, both even and odd modes can be analyzed independently to obtain overall scattering matrix. The new method accelerates the optimization time considerably in planar structures. An 8.34 dB tapered coupler in the frequency band of 1-12 GHz is designed and optimized in the form of offset stripline structure. The experimental result shows good agreement with theory  

    Two strategies for multi-objective optimisation of solid oxide fuel cell stacks

    , Article International Journal of Sustainable Energy ; Vol. 33, issue. 4 , 2014 , p. 854-868 Roshandel, R ; Behzadi Forough, A ; Sharif University of Technology
    Abstract
    This paper focuses on multi-objective optimisation (MOO) to optimise the planar solid oxide fuel cell (SOFC) stacks performance using a genetic algorithm. MOO problem does not have a single solution, but a complete Pareto curve, which involves the optional representation of possible compromise solutions. Here, two pairs of different objectives are considered as distinguished strategies. Optimisation of the first strategy predicts a maximum power output of 108.33 kW at a breakeven per-unit energy cost of 0.51 $/kWh and minimum breakeven per-unit energy cost of 0.30 $/kWh at a power of 42.18 kW. In the second strategy, maximum efficiency of 63.93%at a breakeven per-unit energy cost of 0.42... 

    The potentiostatic electrodeposition of gold nanowire/nanotube in HAuCl4 solutions based on the model of recessed cylindrical ultramicroelectrode array

    , Article Journal of the Electrochemical Society ; Volume 160, Issue 6 , 2013 , Pages D279-D288 ; 00134651 (ISSN) Bagheri Hariri, M ; Dolati, A ; Siavash Moakhar, R ; Sharif University of Technology
    2013
    Abstract
    The mechanism of gold nanowire (AuNW) and nanotube (AuNT) electrodeposition in a cyanide-free solution is investigated for the first time based on the analytical model of Szabo et al. (A. Szabo et al., J. Electroanal. Chem. 217 (1987) 417) for recessed cylindrical ultramicroelectrode (UME). Track-etched Polycarbonate Template (PCT) is served as cylindrical UME ensemble/arrays. Firstly, Au is nucleated through a charge transfer step and when the Nernst thickness exceeds the pore length, the radial diffusion is established around pore mouths. By overlapping of these domains, the planar diffusion toward the whole PCT surface is obtained. An analytic expression for global diffusion coefficient... 

    The complexity of the proper orientation number

    , Article Information Processing Letters ; Volume 113, Issue 19-21 , 2013 , Pages 799-803 ; 00200190 (ISSN) Ahadi, A ; Dehghan, A ; Sharif University of Technology
    2013
    Abstract
    A proper orientation of a graph G=(V,E) is an orientation D of E(G) such that for every two adjacent vertices v and u, dD -(v) ≠ dD -(u) where dD -(v) is the number of edges with head v in D. The proper orientation number of G is defined as χ→(G)=minD∈Γmaxv∈V(G)d D -(v) where Γ is the set of proper orientations of G. We have χ(G)-1≤χ→(G)≤Δ(G), where χ(G) and Δ(G) denote the chromatic number and the maximum degree of G, respectively. We show that, it is NP-complete to decide whether χ→(G)=2, for a given planar graph G. Also, we prove that there is a polynomial time algorithm for determining the proper orientation number of 3-regular graphs. In sharp contrast, we will prove that this problem... 

    Self-assembled, nanowire network electrodes for depleted bulk heterojunction solar cells

    , Article Advanced Materials ; Volume 25, Issue 12 , January , 2013 , Pages 1769-1773 ; 09359648 (ISSN) Lan, X ; Bai, J ; Masala, S ; Thon, S. M ; Ren, Y ; Kramer, I. J ; Hoogland, S ; Simchi, A ; Koleilat, G. I ; Paz-Soldan, D ; Ning, Z ; Labelle, A. J ; Kim, J. Y ; Jabbour, G ; Sargent, E. H ; Sharif University of Technology
    2013
    Abstract
    Herein, a solution-processed, bottom-up-fabricated, nanowire network electrode is developed. This electrode features a ZnO template which is converted into locally connected, infiltratable, TiO2 nanowires. This new electrode is used to build a depleted bulk heterojunction solar cell employing hybrid-passivated colloidal quantum dots. The new electrode allows the application of a thicker, and thus more light-absorbing, colloidal quantum dot active layer, from which charge extraction of an efficiency comparable to that obtained from a thinner, planar device could be obtained  

    Nonlinear circuit model for discontinuity of step in width in superconducting microstrip structures and its impact on nonlinear effects

    , Article IEEE Transactions on Applied Superconductivity ; Volume 23, Issue 2 , 2013 ; 10518223 (ISSN) Javadzadeh, S. M. H ; Farzaneh, F ; Fardmanesh, M ; Sharif University of Technology
    2013
    Abstract
    Superconducting materials are known to exhibit nonlinear effects and to produce harmonic generation and intermodulation distortion in superconductive circuits. In planar structures, these nonlinearities depend on the current distribution on the strip which is mainly determined by the structure of the device. This paper investigates the current distribution at the step-in-width discontinuity in superconducting microstrip transmission lines, which is computed by a numerical approach based on a 3-D finite-element method. This current distribution is used to obtain the parameters of the nonlinear circuit model for the superconducting microstrip step-in-width discontinuity. The proposed... 

    Electroelastic analysis of FG piezoelectric structures under thermo-electro-mechanical loadings

    , Article Mechanics of Advanced Materials and Structures ; Volume 20, Issue 1 , 2013 , Pages 11-27 ; 15376494 (ISSN) Kargarnovin, M. H ; Hashemi, R ; Emami, A. A ; Sharif University of Technology
    2013
    Abstract
    An exact planar solution for the determination of electroelastic responses are presented for functionally graded piezoelectricmaterials (FGPMs). The electro-mechanical properties are assumed to vary exponentially. Exploiting the potential functions for stress and induction, the governing equations reduce to systems of fourth order inhomogeneous partial differential equations (PDEs), which are solved in a closed form manner. Validity of the obtained solution is checked by other existing results in the literatures. Several examples are provided under distinctive thermo-electro-mechanical loadings. Finally, the effect of the graded indices is examined upon the electroelastic response of the FGP...