Results 51 to 60 of about 17,874 (261)

The vertex-cover polynomial of a graph

Discrete Mathematics, 2002
Let \(G\) be an undirected graph without multiple edges but possibly with loops. By an \(r\)-vertex cover in \(G\) we mean an \(r\)-element subset of the vertex set which has a common vertex with every edge in \(G\). Let \(\text{ cv}(G,r)\) be the number of \(r\)-vertex covers in \(G\).
Feng Ming Dong, Michael D. Hendy, Kee L. Teo, Charles H. C. Little   +3 more
openaire   +2 more sources

Message passing for vertex covers [PDF]

Physical Review E, 2006
Constructing a minimal vertex cover of a graph can be seen as a prototype for a combinatorial optimization problem under hard constraints. In this paper, we develop and analyze message passing techniques, namely warning and survey propagation, which serve as efficient heuristic algorithms for solving these computational hard problems. We show also, how
Martin Weigt, Haijun Zhou
openaire   +3 more sources

Printed Integrated Logic Circuits Based on Chitosan‐Gated Organic Transistors for Future Edible Systems

Advanced Functional Materials, EarlyView.
Edible electronics needs integrated logic circuits for computation and control. This work presents a potentially edible printed chitosan‐gated transistor with a design optimized for integration in circuits. Its implementation in integrated logic gates and circuits operating at low voltage (0.7 V) is demonstrated, as well as the compatibility with an ...
Giulia Coco, Valerio Francesco Annese, Valerio Galli, Ilaria Penna, Debora Russo, Marina Veronesi, Rita Scarpelli, Stefania Sabella, Mario Caironi   +8 more
wiley   +1 more source

Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints

Algorithms
In this paper, we consider the minimal vertex cover and minimal dominating sets with capacity and/or connectivity constraint enumeration problems. We develop polynomial-delay enumeration algorithms for these problems on bounded-degree graphs.
Yasuaki Kobayashi, Kazuhiro Kurita, Kevin Mann, Yasuko Matsui, Hirotaka Ono   +4 more
doaj   +1 more source

An Exact Algorithm for Minimum Vertex Cover Problem

Mathematics, 2019
In this paper, we propose a branch-and-bound algorithm to solve exactly the minimum vertex cover (MVC) problem. Since a tight lower bound for MVC has a significant influence on the efficiency of a branch-and-bound algorithm, we define two novel lower ...
Luzhi Wang, Shuli Hu, Mingyang Li, Junping Zhou   +3 more
doaj   +1 more source

Embedded Ferroelectric Nanoclusters Can Drive Polarization Reversal in a Non‐Ferroelectric Polar Film via the Proximity Effect

Advanced Functional Materials, EarlyView.
Ferroelectric nanoclusters create local internal fields in a normally non‐switchable polar film because of polarization mismatch at their interfaces. That field opposes polarization in the regions with larger polarization and reinforces polarization in the regions with smaller polarization.
Anna N. Morozovska, Eugene A. Eliseev, Sergei V. Kalinin, Long‐Qing Chen, Dean R. Evans, Venkatraman Gopalan   +5 more
wiley   +1 more source

Nanoscale Spatial Tuning of Superconductivity in Cuprate Thin Films via Direct Laser Writing

Advanced Functional Materials, EarlyView.
Maskless direct laser writing enables local control of oxygen stoichiometry in epitaxial YBCO thin films under ambient conditions. Sub‐micrometer grayscale patterns with tunable optical response and superconducting transport properties are achieved.
Irene Biancardi, Valerio Levati, Jordi Alcalà, Thomas Günkel, Nicolas Lejeune, Riccardo Girelli, Alejandro V. Silhanek, Valeria Russo, Narcís Mestres, Daniela Petti, Anna Palau, Edoardo Albisetti   +11 more
wiley   +1 more source

Development of Multifunctional Hierarchically Restructured Antibacterial Neural Interfacing Electrodes via Plasma‐Enhanced Atomic Layer Deposition of Zinc Oxide Thin Films

Advanced Functional Materials, EarlyView.
ABSTRACT Next‐generation implantable neural‐interfacing devices are increasingly constrained by the coupled demands of electrode miniaturization, electrochemical performance, and implantation infection risk. Femtosecond laser–based hierarchical surface restructuring (HSR) technology has emerged as a scalable, manufacturing‐compatible platform for ...
Henna Khosla, Wesley Seche, Kriti Panchal, Steven J. May, Ekaterina Pomerantseva, Jacob Elmer, Tyler Cooper, Matthew J. Urban, Hailey Y. Maurer, Gregory A. Caputo, Jeffrey Hettinger, Shahram Amini, Gang Feng   +12 more
wiley   +1 more source

Properties of vertex cover obstructions

Discrete Mathematics, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michael J. Dinneen, Rongwei Lai
openaire   +2 more sources

Snap‐Through–Driven Liquid Crystal Elastomers for High‐Power Remote Microneedle Actuation Toward Smart Livestock Systems

Advanced Functional Materials, EarlyView.
A magnetically assisted snap‐through liquid crystal elastomer transforms photochemical deformation into a high‐power mechanical impulse, enabling remote microneedle actuation and highlighting its potential for future smart livestock intervention systems.
Chae Won Lee, Nankyung Kim, SeungHyun Park, Dae Seok Kim   +3 more
wiley   +1 more source