English
Related papers

Related papers: Resonantly Equivalent Catacondensed Even Ring Syst…

200 papers

Lov{\'a}sz showed that a matching covered graph $G$ has an ear decomposition starting with an arbitrary edge of $G$. Let $G$ be a graph which has a perfect matching. We call $G$ cycle-nice if for each even cycle $C$ of $G$, $G-V(C)$ has a…

Combinatorics · Mathematics 2023-06-22 Shanshan Zhang , Xiumei Wang , Jinjiang Yuan

The graph matching problem emerges naturally in various applications such as web privacy, image processing and computational biology. In this paper, graph matching is considered under a stochastic model, where a pair of randomly generated…

Information Theory · Computer Science 2021-01-27 Farhad Shirani , Siddharth Garg , Elza Erkip

We present a single-scattering formalism for incoherent resonant light scattering by dilute quantum gas systems such as the atomic-trap Bose-Einstein condensates. We show that resonant scattering gives access to more information than the…

Condensed Matter · Physics 2009-09-25 Eddy Timmermans , Paolo Tommasini

We investigate $\mathcal{PT}$-symmetric coherent perfect absorbers (CPAs) in the TE mode solution of a linear homogeneous optical system surrounded by graphene sheets. It is revealed that presence of graphene sheets contributes the…

Optics · Physics 2019-01-01 Mustafa Sarisaman , Murat Tas

Regular colored graphs are dual representations of pure colored D-dimensional complexes. These graphs can be classified with respect to an integer, their degree, much like maps are characterized by the genus. We analyse the structure of…

Combinatorics · Mathematics 2016-02-02 Razvan Gurau , Gilles Schaeffer

A simple theoretical model which provides circuit parameters and resonance frequency of metallic thick resonators is presented. Two different topologies were studied: the original Pendry's SRR and spiral resonators of two and three turns.…

Optics · Physics 2014-03-21 Laura Maria Pulido Mancera , Juan Domingo Baena Doello

This is an exposition of recent results -- obtained in joint work with Andrzej Derdzinski -- on essentially conformally symmetric (ECS) manifolds, that is, those pseudo-Riemannian manifolds with parallel Weyl curvature which are not locally…

Differential Geometry · Mathematics 2024-07-11 Ivo Terek

We consider sequences of graphs and define various notions of convergence related to these sequences: ``left convergence'' defined in terms of the densities of homomorphisms from small graphs into the graphs of the sequence, and ``right…

Combinatorics · Mathematics 2007-05-23 C. Borgs , J. T. Chayes , L. Lovasz , V. T. Sos , K. Vesztergombi

Intersection graphs are well-studied in the area of graph algorithms. Some intersection graph classes are known to have algorithms enumerating all unlabeled graphs by reverse search. Since these algorithms output graphs one by one and the…

Data Structures and Algorithms · Computer Science 2022-12-15 Jun Kawahara , Toshiki Saitoh , Hirokazu Takeda , Ryo Yoshinaka , Yui Yoshioka

We define and study coherent cochain complexes in arbitrary stable $\infty$-categories, following Joyal. Our main result is that the $\infty$-category of coherent cochain complexes in a stable $\infty$-category $\mathscr C$ is equivalent to…

Algebraic Topology · Mathematics 2021-09-03 Stefano Ariotta

We develop a general model of coherent synchrotron radiation (CSR) impedance with shielding provided by two parallel conducting plates. This model allows us to easily reproduce all previously known analytical CSR wakes and to expand the…

Accelerator Physics · Physics 2016-05-04 Gennady Stupakov , Demin Zhou

Series-parallel (SP) graphs are binary edge-labeled graphs with a designated source and target vertex, built using serial and parallel composition. A set of graphs is recognizable if membership depends only on its image under a homomorphism…

Formal Languages and Automata Theory · Computer Science 2026-04-28 Marius Bozga , Radu Iosif , Florian Zuleger

We give necessary and sufficient conditions on the parameters of a regular graph $\Gamma$ (with or without loops) such that $E(\Gamma)=E(\overline \Gamma)$. We study complementary equienergetic cubic graphs obtaining classifications up to…

Combinatorics · Mathematics 2021-06-01 Ricardo A. Podestá , Denis E. Videla

This note addresses the issue as to which ceers can be realized by word problems of computably enumerable (or, simply, c.e.) structures (such as c.e. semigroups, groups, and rings), where being realized means to fall in the same…

Logic · Mathematics 2020-06-16 Valentino Delle Rose , Luca San Mauro , Andrea Sorbi

A regular map is a surface together with an embedded graph, having properties similar to those of the surface and graph of a platonic solid. We analyze regular maps with reflection symmetry and a graph of density strictly exceeding 1/2, and…

Combinatorics · Mathematics 2015-01-15 R. H. Eggermont , M. Hendriks

A simultaneous embedding with fixed edges (SEFE) of two planar graphs $R$ and $B$ is a pair of plane drawings of $R$ and $B$ that coincide when restricted to the common vertices and edges of $R$ and $B$. We show that whenever $R$ and $B$…

Computational Geometry · Computer Science 2015-09-01 Fabrizio Frati , Michael Hoffmann , Vincent Kusters

A fullerene graph can be embedded in a piecewise linear 2-manifold with each non-hexagonal carbon ring corresponding to a cone vertex. Adjacent two or three such vertices can be combined as a cluster cut out from a parent cone round a…

Combinatorics · Mathematics 2023-03-15 Shaoqing Li

In this paper three Schur ring are discussed, namenly: Hamming, circulant orbists and decimated circulant orbits Schur ring. By using autocorrelation function and the run structure of binary sequences we proof the relation between this…

Combinatorics · Mathematics 2018-07-31 Ronald Orozco López

The ability to approach a physical phenomenon and grasp its major importance is a remarkable quality of understanding. This paper presents a rather elegant and novel way of looking at the resonance phenomenon, which among others shares a…

Classical Physics · Physics 2022-08-29 Adel Alameh

In this paper, we study spectral properties of prefix-reversal graphs. These graphs are obtained by connecting two elements of $C_m\wr S_n$ via prefix reversals. If $m=1,2$, the corresponding prefix-reversal graphs are the classic pancake…

Combinatorics · Mathematics 2025-06-11 Saúl A. Blanco , Charles Buehrle