Results 21 to 30 of about 3,343 (219)

Optimal Identifying Codes in Cycles and Paths [PDF]

, 2022
The concept of identifying codes in a graph was introduced by Karpovsky et al. (in IEEE Trans Inf Theory 44(2):599-611, 1998). These codes have been studied in several types of graphs such as hypercubes, trees, the square grid, the triangular grid ...
Laihonen T, Junnila V
core   +1 more source

Improper colouring of weighted grid and hexagonal graphs

, 2010
We study a weighted improper colouring problem on graph, and in particular of triangular and hexagonal grid graphs. This problem is motivated by a frequency allocation problem.
Bermond, Jean-Claude, Linhares Sales, Claudia, Havet, Frédéric, Huc, Florian   +3 more
core   +2 more sources

Maker-Breaker-Crossing-Game on the Triangular Grid-graph

, 2022
We study the $(p,q)$-Maker Breaker Crossing game introduced by Day and Falgas Ravry in 'Maker-Breaker percolation games I: crossing grids'. The game described in their paper involves two players Maker and Breaker who take turns claiming p and q as yet unclaimed edges of the graph respectively. Maker aims to make a horizontal path from a leftmost vertex
openaire   +2 more sources

Word-representability of subdivisions of triangular grid graphs

, 2015
A graph $G=(V,E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that letters $x$ and $y$ alternate in $w$ if and only if $(x,y)\in E$. A triangular grid graph is a subgraph of a tiling of the plane with equilateral triangles defined by a finite number of triangles, called cells.
Chen, Zongqing, Kitaev, Sergey, Sun, Brian Y.   +2 more
openaire   +2 more sources

The equitable non-split domination number of graphs

Mathematics in Applied Sciences and Engineering
Finding a group of dominant servers is a necessary step towards optimising service provisioning to all clients in the complex world of server-client networks. This crucial decision rests on the non-split dominance number in the graph architecture.
Samuel Jebisha Esther, Valiyaveettil Abdul Naseema, Joseph Veninstine Vivik   +2 more
doaj   +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

On arrowhead and diamond diameters

Electronic Journal of Graph Theory and Applications
Arrowhead and diamond form a family of two hierarchical Cayley graphs defined on the triangular grid. In their undirected version, they are isomorphic and merely define two distinct representations of the same graph.
Dominique Désérable
doaj   +1 more source

Polymorph‐Specific Electronic Transduction in WO3 during Molecular Sensing

Advanced Materials, EarlyView.
Metal‐oxide polymorphs with similar surface chemistry can nevertheless exhibit distinct sensing properties. In γ‐ and ε‐WO3, analyte adsorption appears comparable; yet, only ε‐WO3 induces a pronounced lattice electronic perturbation that accommodates charge in sub‐conduction band minimum states.
Matteo D'Andria, Meng Yin, Stefan Neuhauser, Vlasis G. Mavrantzas, Ying Chen, Ken Suzuki, Andreas T. Güntner   +6 more
wiley   +1 more source

End‐to‐End Sensing Systems for Breast Cancer: From Wearables for Early Detection to Lab‐Based Diagnosis Chips

Advanced Materials Technologies, EarlyView.
This review explores advances in wearable and lab‐on‐chip technologies for breast cancer detection. Covering tactile, thermal, ultrasound, microwave, electrical impedance tomography, electrochemical, microelectromechanical, and optical systems, it highlights innovations in flexible electronics, nanomaterials, and machine learning.
Neshika Wijewardhane, Lyn I. Jones, Richard M. Martin, Helen Winter, Faezeh Arab Hassani   +4 more
wiley   +1 more source

Tumbling Magnetic Microrobots for Targeted In Vivo Drug Delivery in the GI Tract

Advanced Robotics Research, EarlyView.
We introduce a microrobot design and integrated system for on‐demand targeted drug release in the gastrointestinal tract. The microrobot has an embedded magnet for actuation with external magnetic fields and is visualized in real time using ultrasound. It has two drug release ports sealed with a thermally sensitive wax. Local heating of the wax using a
Aaron C. Davis, Luis Carlos Sanjuan Acosta, Shubh P. Mehta, Baiyan Qi, Yang Yang, Luis Solorio, Craig J. Goergen, David J. Cappelleri   +7 more
wiley   +1 more source