Results 151 to 160 of about 27,053 (309)

Some complexity results on semipaired domination in graphs

AKCE International Journal of Graphs and Combinatorics
Let [Formula: see text] be a graph without any isolated vertices. A semipaired dominating set [Formula: see text] of G, is a dominating set of G, if D can be partitioned into cardinality 2 subsets such that the vertices in each of these subsets are at ...
Vikash Tripathi, Kusum, Arti Pandey
doaj   +1 more source

Water Permeates and Plasticizes Amorphous Carbon Dots: Unraveling the Inner Accessibility of the Nanoparticles by Glass Transition Studies

Advanced Materials, EarlyView.
The water permeability of amorphous carbon dots (CDs) is demonstrated by investigating their plasticization. Novel polyamide‐based and amorphous nanoparticles are synthesized by controlling their inner packing density. Water plasticization is evidenced by the decrease of the CDs glass transition temperature with increasing the hydration degree.
Elisa Sturabotti, Valerio Di Lisio, Lucia Cardo, Alessandro Camilli, Estela Moretón Alfonsín, Daniele Cangialosi, Amaia Iturrospe Ibarra, Arantxa Arbe, Maurizio Prato   +8 more
wiley   +1 more source

On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations

, 2002
Hierarchical specifications of graphs have been widely used in many important applications, such as VLSI design, parallel programming and software engineering. A well known hierarchical specification model, considered in this work, is that of Lengauer [9,
Andreou, M., Nikoletseas, S., Fotakis, D., Fotakis, D, Spirakis, P, Andreou, M, Papadopoulou, V, Papadopoulou, V., Spirakis, P., Nikoletseas, S   +9 more
core  

Edge DP-Coloring in K₄-Minor Free Graphs and Planar Graphs

Axioms
The edge DP-chromatic number of G, denoted by χDP′(G), is the minimum k such that G is edge DP-k-colorable. In 1999, Juvan, Mohar, and Thomas proved that the edge list chromatic number of K4-minor free graph G with Δ≥3 is Δ.
Jingxiang He, Ming Han
doaj   +1 more source

Hyperbolicity vs. Amenability for Planar Graphs. [PDF]

Discrete Comput Geom, 2017
Federici B, Georgakopoulos A.
europepmc   +1 more source

Planar Graphs [PDF]

Fundamenta Mathematicae, 1933
openaire   +2 more sources

POM‐Based Water Splitting Catalyst Under Acid Conditions Driven by Its Assembly on Carbon Nanotubes

Advanced Materials, EarlyView.
A newly‐engineered POM‐based electrocatalyst incorporating non‐innocent counter cations exhibits fast kinetics for either the OER or HER under strongly acidic conditions (1 m H2SO4), depending on whether it is assembled on carbon nanotubes (1@CNT) or physically mixed with them (1/CNT). In water‐splitting tests using a two‐electrode setup, these systems
Eugenia P. Quirós‐Díez, Melanie Guillén‐Soler, Carlos Herreros‐Lucas, Alejandro López‐Moreno, José Manuel Vila‐Fungueiriño, Antonio Luis Llamas‐Saiz, Karol Strutyński, Manuel Melle‐Franco, María del Carmen Giménez‐López   +8 more
wiley   +1 more source

Fast parallel algorithms for vertex and edge colouring of Halin graphs [PDF]

We show that every Halin graph can be optimally edge-coloured or optimally vertex-coloured in polylog time using a polynomial number of processors on a parallel random access machine without write conflicts (P-RAM).
Gibbons, Alan (Alan M.), Rytter, Wojciech   +1 more
core  

From the betweenness centrality in street networks to structural invariants in random planar graphs. [PDF]

Nat Commun, 2018
Kirkley A, Barbosa H, Barthelemy M, Ghoshal G.   +3 more
europepmc   +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