Results 71 to 80 of about 17,874 (261)

Reconfiguration of Vertex Covers in a Graph

IEICE Transactions on Information and Systems, 2015
Suppose that we are given two vertex covers \(C_{0}\) and \(C_{t}\) of a graph G, together with an integer threshold \(k\ge \max \{\left| C_0 \right| , \left| C_t \right| \}\). Then, the vertex cover reconfiguration problem is to determine whether there exists a sequence of vertex covers of G which transforms \(C_{0}\) into \(C_{t}\) such that each ...
ITO, Takehiro, NOOKA, Hiroyuki, ZHOU, Xiao   +2 more
openaire   +2 more sources

2D Co‐Mo‐Hydroxide‐Based Multifunctional Material for the Development of H2‐Based Clean Energy Technologies

Advanced Materials, EarlyView.
2D α‐Co(OH)2 interleaved with Mo species displays an appealing dual functionality for the production and use of green hydrogen.Mo incorporation greatly benefits the electrochemical behaviour in Oxygen Evolution Reaction for H2 production, while the magnetocaloric response at liquid H2 temperature paves the way for alternative cryogenic refrigerants ...
Daniel Muñoz‐Gil, Celia Castillo‐Blas, Dawid Krystian Feler, Isabel Gómez‐Recio, Miguel Tinoco, Ana Querejeta‐Fernández, Rodrigo González‐Prieto, Felipe Gándara, Romualdo Santos Silva Jr, Pilar Ferrer, Carlos Prieto, Luc Lajaunie, José Luis Martinez‐Peña, María Luisa Ruiz‐González, José María González‐Calbet   +14 more
wiley   +1 more source

Spin‐Split Edge States in Metal‐Supported Graphene Nanoislands Obtained by CVD

Advanced Materials, EarlyView.
Combining STM measurements and ab‐initio calculations, we show that zig‐zag edges in graphene nanoislands grown on Ni(111) by CVD retrieve their spin‐polarized edge states after intercalation of a few monolayers of Au. ABSTRACT Spin‐split states localized on zigzag edges have been predicted for different free‐standing graphene nanostructures.
Michele Gastaldo, Masoud Mansouri, Carlos Garcia‐Fernandez, Daniel Sánchez‐Portal, Aran Garcia‐Lekue, Gustavo Ceballos, Aitor Mugarza   +6 more
wiley   +1 more source

Computational complexity of the police officer patrol problem on weighted digraphs

Electronic Journal of Graph Theory and Applications
A vertex cover of a graph is a set of vertices that includes at least one endpoint of every edge of the graph and can be regarded as the placement of police officers or fixed surveillance cameras so that each street of a neighborhood represented by the ...
Masaki Tomisawa, Hiroaki Tohyama
doaj   +1 more source

A Cu‐Based Near‐IR Active MOF with an Ion‐Pair Guest Exhibiting Versatile and Selective Gas‐Solid Reactivity

Advanced Materials, EarlyView.
The new Cu‐containing MOF (Me2NH2)(CuICl2)@[Cu4(INA)4Cl2O]·1.5dmf (3) contains a cation and an anion as guests and shows UV‐near‐mid‐IR absorption and near‐IR emission. MOF 3 shows gas‐solid reactivity in the presence of NH3 and HCOOH to yield two new 3D MOF.
Rajat Saha, Alejandro Cortés‐Villena, Silvia Gómez‐Coca, Alberto Fernández‐Alarcón, Joaquín Calbo, Raquel E. Galian, Enrique Ortí, Eliseo Ruiz, Mónica Giménez‐Marqués, Samia Benmansour, Carlos J. Gómez‐García   +10 more
wiley   +1 more source

A New and Fast Approximation Algorithm for Vertex Cover Using a Maximum Independent Set (VCUMI)

Operations Research and Decisions, 2015
The importance of non-deterministic polynomial (NP) problems in real world scenarios has compelled researchers to consider simple ways of finding approximate solutions to these problems in polynomial time.
Imran Khan, Naveed Riaz
doaj  

On A Class of Vertex Cover Ideals

Annals of the Alexandru Ioan Cuza University - Mathematics, 2015
Abstract We investigate vertex cover ideals associated to a significative class of connected graphs. These ideals are stated to be Cohen-Macaulay and, using the notion of linear quotients, standard algebraic invariants for them are computed.
IMBESI, Maurizio, LA BARBIERA, MONICA
openaire   +3 more sources

Sub‐Nanometer Curvature Unlocks Quantum Orbital Flexoelectricity in Graphene

Advanced Materials, EarlyView.
In self‐assembled, reproducible, large‐area, quasi‐pristine graphene nanowrinkles, extreme curvature forces out‐of‐plane π‐electrons toward hybridization, driving a transition from classical to quantum orbital flexoelectricity. As curvature approaches the fundamental physical limit set by the C─C bond length, the resulting polarization increases by ...
Sathvik Ajay Iyengar, James G. McHugh, Jonathan P. Salvage, Robert Vajtai, Venkataramana Gadhamshetty, Alan B. Dalton, Manoj Tripathi, Pulickel M. Ajayan, Vincent Meunier   +8 more
wiley   +1 more source

The standard graded property for vertex cover algebras of quasi-trees

Le Matematiche, 2008
In [5] the authors characterize the vertex cover algebras which are tandard graded. In this paper we give a simple combinatorial criterion for the standard graded property of vertex cover algebras in the case of quasi-trees.
Alexandru Costantinescu, Le Dinh Nam
doaj  

Hydrogel‐Based Airway‐on‐Tube With Perfusable Endothelial Lumen and Outward Epithelialization

Advanced Materials, EarlyView.
A hydrogel‐based airway‐on‐tube platform featuring a perfusable endothelial lumen and outward epithelialization is presented. The system supports primary human bronchial epithelial and lung microvascular endothelial coculture under air‐liquid interface conditions.
Ali Doryab, Jack F. Murphy, Michael Bartolf‐Kopp, Jenny C‐C Hsin, Alice Chernaik, Frank McCaughan, Yan Yan Shery Huang, Tomasz Jungst, Jürgen Groll   +8 more
wiley   +1 more source