Results 71 to 80 of about 1,982,910 (295)

A logical model of HCP

International Journal of Mathematics and Mathematical Sciences, 2001
For an arbitrary undirected graph G, we are designing a logical model for the Hamiltonian Cycle Problem (HCP), using tools of Boolean algebra only. The obtained model is a logic formulation of the conditions for the existence of the Hamiltonian cycle ...
Anatoly D. Plotnikov
doaj   +1 more source

On Hamiltonian Cycles in Claw-Free Cubic Graphs

Discussiones Mathematicae Graph Theory, 2022
We show that every claw-free cubic graph of order n at least 8 has at most 2⌊n4⌋{2^{\left\lfloor {{n \over 4}} \right\rfloor }} Hamiltonian cycles, and we also characterize all extremal graphs.
Mohr Elena, Rautenbach Dieter
doaj   +1 more source

Strong Coupling in Bulk Nanoplasmonic Nanoplatelet Perovskite Scintillators

Advanced Materials, EarlyView.
A bulk scintillating nanocomposite is engineered from CsPbBr3 nanoplatelets and Ag nanocubes to support exciton–plasmon strong coupling under X‐ray excitation. The resulting hybrid polaritonic states appear directly in radioluminescence, opening a route toward polariton‐enabled scintillator design beyond conventional Purcell enhancement.
Michal Makowski, Dominik Kowal, Anna Pniakowska, Kamil Misztal, Mohanad Saadeldin Eid, Joanna Cybinska, Winicjusz Drozdowski, Benoit Mahler, Christophe Dujardin, Detlef Hommel, Liang Jie Wong, Dennis Schaart, Sergio Brovelli, Muhammad Danang Birowosuto   +13 more
wiley   +1 more source

A Note on Cycles in Locally Hamiltonian and Locally Hamilton-Connected Graphs

Discussiones Mathematicae Graph Theory, 2020
Let 𝒫 be a property of a graph. A graph G is said to be locally 𝒫, if the subgraph induced by the open neighbourhood of every vertex in G has property 𝒫. Ryjáček conjectures that every connected, locally connected graph is weakly pancyclic.
Tang Long, Vumar Elkin
doaj   +1 more source

Symmetry classes of Hamiltonian cycles

CoRR
27 pages, 13 ...
Júlia Baligács, Sofia Brenner, Annette Lutz, Lena Volk   +3 more
openaire   +4 more sources

Deterministic Transferable Planar Dielectric Mirrors for Investigating Strong Light–Matter Coupling

Advanced Optical Materials, EarlyView.
Transferable dielectric distributed Bragg reflectors enable the deterministic assembly of high‐quality planar microcavities while maintaining the intrinsic properties of quantum materials during fabrication. The resulting structures exhibit robust exciton‐photon coupling in monolayer WS2${\rm WS}_{2}$ from cryogenic to room temperature, establishing a ...
Atanu Patra, Subhamoy Sahoo, Johannes Düreth, Simon Betzold, Sven Höfling   +4 more
wiley   +1 more source

Extending a perfect matching to a Hamiltonian cycle [PDF]

Discrete Mathematics & Theoretical Computer Science, 2015
Graph ...
Adel Alahmadi, Robert E. L. Aldred, Ahmad Alkenani, Rola Hijazi, P. Solé, Carsten Thomassen   +5 more
doaj   +1 more source

The Importance of Metal‐Organic Framework Linker Atoms for CO2 Reduction: A DFT Study

Advanced Science, EarlyView.
Using DFT, we examine the role of linker atoms in CO2 reduction on copper‐based metal organic frameworks (Cu MOFs). Our calculations reveal that linker atoms may serve as both CO2 and H‐shuttling sites and suggest linker electrostatics as a descriptor for linker activity. ABSTRACT Although the metal within the secondary building unit of a metal‐organic
Ugochukwu Nwosu, Samira Siahrostami
wiley   +1 more source

Ore-degree threshold for the square of a Hamiltonian cycle [PDF]

Discrete Mathematics & Theoretical Computer Science, 2015
Graph ...
Louis DeBiasio, Safi Faizullah, Imdadullah Khan   +2 more
doaj   +1 more source

Hamiltonian cycles and travelling salesfolk

International Journal of Science and Research (IJSR), 2023
A method is given in this paper that makes it easier to solve both the Hamiltonian cycle problem and the travelling salesman problem in any number of space dimensions and in both their directed and undirected varieties.
openaire   +1 more source