Results 81 to 90 of about 80,587 (266)

The Budgeted Labeled Minimum Spanning Tree Problem

Mathematics
In order to reduce complexity when designing multi-media communication networks, researchers often consider spanning tree problems defined on edge-labeled graphs.
Raffaele Cerulli, Ciriaco D'Ambrosio, Domenico Serra, Carmine Sorgente   +3 more
doaj   +1 more source

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

Spanning trees for many different numbers of leaves [PDF]

Discrete Mathematics & Theoretical Computer Science
Let $G$ be a connected graph and $L(G)$ the set of all integers $k$ such that $G$ contains a spanning tree with exactly $k$ leaves. We show that for a connected graph $G$, the set $L(G)$ is contiguous.
Kenta Noguchi, Carol T. Zamfirescu
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

Using a Significant Spanning Tree to Draw a Directed Graph

Journal of Graph Algorithms and Applications, 2008
A directed graph can model any ordered relationship between objects. However, visualizing such graphs can be a challenging task. If the graph is undirected, a popular strategy is to choose a significant spanning tree, nominate a vertex as the root, for ...
Martin Harrigan, Patrick Healy
doaj   +1 more source

Spanning trees with small diameters

AKCE International Journal of Graphs and Combinatorics, 2020
A spanning tree with small diameter of a graph has many applications. In this paper we first make the following conjecture and show that the condition is best possible if it is true. If a connected graph satisfies , then has a spanning tree with diameter
Mikio Kano, Hajime Matsumura
doaj   +1 more source

Asymptotic Enumeration of Spanning Trees [PDF]

Combinatorics, Probability and Computing, 2005
We give new formulas for the asymptotics of the number of spanning trees of a large graph. A special case answers a question of McKay [Europ. J. Combin. 4 149–160] for regular graphs. The general answer involves a quantity for infinite graphs that we call ‘tree entropy’, which we show is a logarithm of a normalized determinant of the graph Laplacian ...
openaire   +3 more sources

Atomistic Mechanisms Triggered by Joule Heating Effects in Metallic Cu‐Bi Nanowires for Spintronics

Advanced Materials, EarlyView.
Bi doped metallic Cu nanowires are promising for spintronics thanks to the stabilization of a giant spin Hall effect. However, heat resulting from current injection forces Bi to leave solution, forcing segregation into monoatomic decorations which evolve into coherent crystalline aggregates.
Alejandra Guedeja‐Marrón, Juan Ignacio Beltrán, Matilde Saura‐Múzquiz, Paolo Perna, M. Carmen Muñoz, Lucas Pérez, Maria Varela   +6 more
wiley   +1 more source

Thermodynamic Limits to Molecular Doping in Conjugated Polymers: A Perspective on Phase Behavior and Miscibility

Advanced Materials, EarlyView.
Molecular doping of conjugated polymers is fundamentally constrained by thermodynamic phase behavior. This Perspective reframes doping efficiency and stability in terms of miscibility limits, binodals, and solvus boundaries, highlighting the role of effective interaction parameters and charge transfer.
Somayeh Kashani, Justin Neu, Sung‐Joo Kwon, Runqio Song, Zixuan Chen, Tajah Trapier, Paschalis Gkoupidenis, David Ginger, Wei You, Jasper J. Michels, Harald Ade   +10 more
wiley   +1 more source

Polynomial Time Approximation Schemes for the Constrained Minimum Spanning Tree Problem

Journal of Applied Mathematics, 2012
Let G=(V,E) be an undirected graph with a weight function and a cost function on edges. The constrained minimum spanning tree problem is to find a minimum cost spanning tree T in G such that the total weight in T is at most a given bound B. In this paper,
Yen Hung Chen
doaj   +1 more source