Results 71 to 80 of about 166,020 (278)

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

A STEGENOGRAPHY IN 3D MESH BY REARRANGING THE ORDER OF VERTEX PRESENTATION

Tạp chí Khoa học Đại học Đà Lạt, 2013
This paper proposes a method of data hiding approach on 3D mesh objects in the representation domain by rearranging the order of the vertices based on a secret key string (a list vertex that was previously traversed as highly secret).
Thái Duy Quý
doaj   +1 more source

New Concepts of Vertex Covering in Cubic Graphs with Its Applications

Mathematics, 2022
Graphs serve as one of the main tools for the mathematical modeling of various human problems. Fuzzy graphs have the ability to solve uncertain and ambiguous problems.
Huiqin Jiang, Ali Asghar Talebi, Zehui Shao, Seyed Hossein Sadati, Hossein Rashmanlou   +4 more
doaj   +1 more source

Parameterized complexity of fair deletion problems

, 2017
Deletion problems are those where given a graph $G$ and a graph property $\pi$, the goal is to find a subset of edges such that after its removal the graph $G$ will satisfy the property $\pi$. Typically, we want to minimize the number of elements removed.
Masařík, Tomáš, Toufar, Tomáš
core   +1 more source

Transfer Printing and Reconfiguration of Soft Electronics Using Digital Microfluidics and Laser Machining

Advanced Functional Materials, EarlyView.
This paper presents a digital microfluidics‐based technique for transferring and reconfiguring soft nanomembranes. Laser‐machined nanothin membranes are picked up, transported, and aligned via tailored surface tension and the actuation of water droplets, enabling the development of flexible electronics, the integration of functional materials on 3D ...
Quang Anh Nguyen, Chi Cong Nguyen, Tran Bach Dang, Phuoc Thien Phan, Jordan Thorpe, Michael Listyawan, Nhat Minh Doan, Sinuo Zhao, Hongru Chen, Trung Thien Hoang, Mingsheng Xu, Jisheng Han, Thanh Nho Do, Adam Hill, Timothée Mouterde, Hoang‐Phuong Phan   +15 more
wiley   +1 more source

Statistical mechanics of the vertex-cover problem

, 2003
We review recent progress in the study of the vertex-cover problem (VC). VC belongs to the class of NP-complete graph theoretical problems, which plays a central role in theoretical computer science.
Alexander K Hartmann, Angell C A, Balas E, Barrat A, Bauer M, Baxter R J, Berg J, Biroli G, Bollobas B, Bollobás B, Caglioti E, Caro C, Chao M T, Cook S A, De Dominicis C, Dubois O, Erdös P, Franz S, Garey M R, Gazmuri P G, Goldenfeld N, Goldschmidt Y Y, Gomes C P Selman B Kautz K, Götze W, Hartmann A K, Hogg T, Kirkpatrick S, Lawler E L, Lefèvre A, Lewis H R, Lüling R Monien B, Martin Weigt, Mitchell D Selman B Levesque H, Monasson R, Monasson R, Mottishaw P, Mézard M, Mézard M, Nemhauser G L, Nicodemi M, Nicodemi M, Nicodemi M, Nicodemi M, Nicodemi M, Papadimitriou P, Ricci-Tersenghi F, Ricci-Tersenghi F, Scarpetta S, Selman B, Shindo M, Sipser M, Tarjan R E, Turing A M, Turing A M, van Hemmen L, Vázquez A, Wei V K, Weigt M, Weigt M, Wong K Y M, Yeomans J M, Zhou H   +61 more
core   +1 more source

MXene Wrapped Magnetic Mesocrystals for Durable Redox Catalytic Cancer Therapy and Responsive MRI

Advanced Functional Materials, EarlyView.
Conformal wrapping of ultrathin Ti3C2Tx MXene nanosheets on Fe3O4 mesocrystals creates topology‐stabilized Schottky junctions that direct photoinduced electron transfer under NIR irradiation. The unique architecture sustains Fenton catalysis, promotes continuous hydroxyl radical production, and provides photo‐responsive MRI contrast.
Min Jun Ko, Seongchan Kim, Jun‐Hyeok Han, Sanghee Lee, Minji Ahn, Hong En Fu, Young Jun Jang, Yoo Sang Jeon, Weiguo Li, Young Keun Kim, Dong‐Hyun Kim   +10 more
wiley   +1 more source

On the max min vertex cover problem [PDF]

Discrete Applied Mathematics, 2014
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
BORIA, NICOLAS, DELLA CROCE DI DOJOLA, Federico, Paschos, Vangelis T.h.   +2 more
openaire   +3 more sources

Multifunctional Gold Nanocluster‐Based PROTAC System for Targeted Degradation of Phosphorylated Tau and Modulation of Neuroinflammation in Alzheimer's Disease

Advanced Functional Materials, EarlyView.
We present a novel proteolysis‐targeting chimera (PROTAC) system conjugated to lipoic acid gold nanoclusters (PLANC), designed to degrade pTau, regulate inflammatory signaling, and effectively traverse the blood‐brain barrier (BBB). PLANC degraded pTau at various phosphorylation sites, with mechanistic studies confirming proteasome‐mediated degradation
Sarah Nevins, Callan D. McLoughlin, Wan‐Kyu Ko, Hye Kyu Choi, Brandon Conklin, Joshua B. Stein, Yannan Hou, Hongwon Kim, Rohan Khulbe, Ki‐Bum Lee   +9 more
wiley   +1 more source

Enumeration kernels for Vertex Cover and Feedback Vertex Set

CoRR
Enumerative kernelization is a recent and promising area sitting at the intersection of parameterized complexity and enumeration algorithms. Its study began with the paper of Creignou et al. [Theory Comput. Syst., 2017], and development in the area has started to accelerate with the work of Golovach et al. [J. Comput. Syst. Sci., 2022].
Bougeret, Marin, C. M. Gomes, Guilherme, dos Santos, Vinicius F., Sau, Ignasi   +3 more
openaire   +3 more sources