English
Related papers

Related papers: Resonantly Equivalent Catacondensed Even Ring Syst…

200 papers

A catacondensed even ring system (shortly CERS) is a simple bipartite 2-connected outerplanar graph with all vertices of degree 2 or 3. In this paper, we investigate the resonance graphs (also called $Z$-transformation graphs) of CERS and…

Combinatorics · Mathematics 2020-10-21 Simon Brezovnik , Niko Tratnik , Petra Žigert Pleteršek

Let $G$ be a graph embedded in a surface and let $\mathcal F$ be a set of even faces of $G$ (faces bounded by a cycle of even length). The resonance graph of $G$ with respect to $\mathcal F$, denoted by $R(G;\mathcal F)$, is a graph such…

Combinatorics · Mathematics 2023-06-16 Niko Tratnik , Dong Ye

It has recently been shown in [\emph{Discrete Appl. Math.} {\bf 366} (2025) 75--85] that the resonance graph of a plane elementary bipartite graph $G$ is a daisy cube if and only if $G$ is peripherally 2-colorable. Let $G$ be a peripherally…

Combinatorics · Mathematics 2025-05-14 Zhongyuan Che , Zhibo Chen

A Clar set of a benzenoid graph $B$ is a maximum set of independent alternating hexagons over all perfect matchings of $B$. The Clar number of $B$, denoted by ${\rm Cl}(B)$, is the number of hexagons in a Clar set for $B$. In this paper, we…

Combinatorics · Mathematics 2018-08-28 Nino Bašić , István Estélyi , Riste Škrekovski , Niko Tratnik

Nested graphs have been used in different applications, for example to represent knowledge in semantic networks. On the other hand, graphs with cycles are really important in surface reconstruction, periodic schedule and network analysis.…

Combinatorics · Mathematics 2018-11-08 María Carrasco , Zenaida Castillo , Nerio Borges , Ramón Pino Pérez

Let $G$ be a plane bipartite graph and $\mathcal{M}(G)$ be the set of all perfect matchings of $G$. The resonance graph $R(G)$ is a graph whose vertex set is $\mathcal{M}(G)$, and two perfect matchings are adjacent in $R(G)$ if their…

Combinatorics · Mathematics 2024-10-11 Zhongyuan Che

Let $G$ be a plane elementary bipartite graph whose infinite face is forcing. We provide a bijection between the set of maximal hypercubes of its resonance graph and the set of maximal resonant sets of $G$, which generalizes a main result…

Combinatorics · Mathematics 2026-03-26 Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek

Klav\v{z}ar and Mollard introduced daisy cubes which are interesting isometric subgraphs of $ n$-cubes $Q_n$, induced with intervals between the maximal elements of a poset $ (V (Q_n),\leq)$ and the vertex $ 0^n \in V (Q_n)$. In this paper…

Combinatorics · Mathematics 2017-10-23 Petra Žigert Pleteršek

A fullerene graph $F$ is a planar cubic graph with exactly 12 pentagonal faces and other hexagonal faces. A set $\mathcal{H}$ of disjoint hexagons of $F$ is called a resonant pattern (or sextet pattern) if $F$ has a perfect matching $M$…

Combinatorics · Mathematics 2012-11-27 Rui Yang , Heping Zhang

A fullerene graph $F$ is a 3-connected plane cubic graph with exactly 12 pentagons and the remaining hexagons. Let $M$ be a perfect matching of $F$. A cycle $C$ of $F$ is $M$-alternating if the edges of $C$ appear alternately in and off…

Combinatorics · Mathematics 2009-08-11 Dong Ye , Zhongbin Qi , Heping Zhang

A connected planar cubic graph is called an $m$-barrel fullerene and denoted by $F(m,k)$, if it has the following structure: The first circle is an $m$-gon. Then $m$-gon is bounded by $m$ pentagons. After that we have additional k layers of…

Combinatorics · Mathematics 2017-10-17 Afshin Behmaram , Cédric Boutillier

We propose an approach to extracting equivalent circuit models for waveguide-fed, resonant metamaterial elements, such as the complementary, electric inductive-capacitive element (cELC). From the scattering parameters of a single…

Applied Physics · Physics 2025-01-03 David R. Smith , Yeonghoon Noh , Insang Yoo , Divya Pande , Mohammad Ranjbar Nikkhah

We characterize plane bipartite graphs whose resonance graphs are daisy cubes, and therefore generalize related results on resonance graphs of benzenoid graphs, catacondensed even ring systems, as well as 2-connected outerplane bipartite…

Combinatorics · Mathematics 2025-02-07 Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek

A periodic arrangement of chains of gold discs shows pronounced plasmonic grating resonances. These have a clear impact on the Surface Enhanced Raman Scattering (SERS)-signal from 4-methylbenzenethiol molecules which form self-assembled…

For most problems pertaining to perfect matchings, one may restrict attention to matching covered graphs - that is, connected nontrivial graphs with the property that each edge belongs to some perfect matching. There is extensive literature…

Combinatorics · Mathematics 2025-05-21 Aditya Y Dalwadi , Kapil R Shenvi Pause , Ajit A Diwan , Nishad Kothari

Let R be a ring (not necessarily commutative ring) with identity. The clean graph Cl(R) of a ring R is a graph with vertices in the form of ordered pair (e; u), where e is an idempotent of the ring R and u is a unit of the ring R. Two…

Combinatorics · Mathematics 2023-01-24 Randhir Singh , S. C. Patekar

On a finite regular graph, (co)resonant states are eigendistributions of the transfer operator associated to the shift on one-sided infinite non-backtracking paths. We introduce two pairings of resonant and coresonant states, the vertex…

Spectral Theory · Mathematics 2023-12-19 Christian Arends , Jan Frahm , Joachim Hilgert

Let $R$ be a ring (not necessarily a commutative ring) with identity. The clean graph $Cl(R)$ of a ring $R$ is a graph with vertices in the form of an ordered pair $(e,u)$, where $e$ is an idempotent and $u$ is a unit of ring $R$,…

Combinatorics · Mathematics 2025-11-26 Randhir Singh , S. C. Patekar

The unitary Cayley graph $C_R$ of a finite unital ring $R$ is the simple graph with vertex set $R$ in which two elements $x$ and $y$ are connected by an edge if and only if $x-y$ is a unit of $R$. We characterize the unitary Cayley graph…

Combinatorics · Mathematics 2024-03-22 Waldemar Hołubowski , Sergiy Kozerenko , Bogdana Oliynyk , Viktoriia Solomko

Let $R$ be a finite ring with identity. The unit graph (unitary Cayley graph) of $R$ is the graph with vertex set $R$, where two distinct vertices $x$ and $y$ are adjacent exactly whenever $x+y$ is a unit in $R$ ($x-y$ is a unit in $R$).…

Combinatorics · Mathematics 2024-04-11 Shahin Rahimi , Ashkan Nikseresht
‹ Prev 1 2 3 10 Next ›