Results 21 to 30 of about 208 (119)

On the Rainbow Vertex-Connection

Discussiones Mathematicae Graph Theory, 2013
A vertex-colored graph is rainbow vertex-connected if any two vertices are connected by a path whose internal vertices have distinct colors. The rainbow vertex-connection of a connected graph G, denoted by rvc(G), is the smallest number of colors that ...
Li Xueliang, Shi Yongtang
doaj   +1 more source

Rainbow connection number of amalgamation of some graphs

AKCE International Journal of Graphs and Combinatorics, 2016
Let G be a nontrivial connected graph. For k∈N, we define a coloring c:E(G)→{1,2,…,k} of the edges of G such that adjacent edges can be colored the same. A path P in G is a rainbow path if no two edges of P are colored the same. A rainbow path connecting
D. Fitriani, A.N.M. Salman
doaj   +1 more source

A Note on Extendable Sets of Colorings and Rooted Minors

Journal of Graph Theory, EarlyView.
ABSTRACT DeVos and Seymour proved that for every set C $C$ of 3‐colorings of a set X $X$ of vertices, there exists a plane graph G $G$ with vertices of X $X$ incident with the outer face such that a 3‐coloring of X $X$ extends to a 3‐coloring of G $G$ if and only if it belongs to C $C$.
Zdeněk Dvořák, Jan M. Swart
wiley   +1 more source

Rainbow connection number of generalized composition

AKCE International Journal of Graphs and Combinatorics, 2020
Let be a connected graph with . The rainbow connection number is the smallest for which there is a map such that any two vertices can be connected by a path whose edge colors are all distinct.
Fendy Septyanto, Kiki Ariyanti Sugeng
doaj   +1 more source

Simultaneous Network Design With Restricted Link Usage

Networks, EarlyView.
ABSTRACT Given a digraph with two terminal vertices s$$ s $$ and t$$ t $$ as well as a conservative cost function and several not necessarily disjoint color classes on its arc set, our goal is to find a minimum‐cost subset of the arcs such that its intersection with each color class contains an s$$ s $$‐t$$ t $$ dipath.
Naonori Kakimura, Péter Madarasi, Jannik Matuschke, Kitti Varga   +3 more
wiley   +1 more source

Generalized Rainbow Connection of Graphs and their Complements

Discussiones Mathematicae Graph Theory, 2018
Let G be an edge-colored connected graph. A path P in G is called ℓ-rainbow if each subpath of length at most ℓ + 1 is rainbow. The graph G is called (k, ℓ)-rainbow connected if there is an edge-coloring such that every pair of distinct vertices of G is ...
Li Xueliang, Magnant Colton, Wei Meiqin, Zhu Xiaoyu   +3 more
doaj   +1 more source

Morphological and Morphometric Characterisation of Selected Camarodont Sea Urchin (Echinoidea: Camarodonta) Pedicellariae (Paracentrotus lividus, Psammechinus miliaris and Echinus esculentus)

Acta Zoologica, EarlyView.
ABSTRACT Pedicellariae are small appendages on the surface of the echinoid test, involved in defence, cleaning, and locomotion. Pedicellariae in three species of camarodont sea urchins common in UK waters (Paracentrotus lividus [Lamarck, 1816], Psammechinus miliaris [P.L.S Müller, 1771] and Echinus esculentus [Linnaeus, 1758]) are the focus of this ...
H. C. Reinardy, R. Marton, C. Allen, E. Mitchell, L. Brunner, A. D. Hughes, R. A. Jenner   +6 more
wiley   +1 more source

THE RAINBOW VERTEX-CONNECTION NUMBERS OF WHEEL-SHIELD GRAPHS

Barekeng
Let  be a nontrivial simple connected graph,  be an edge of  and  be an integer greater than or equal to . A path of order , denoted by , is a graph whose vertices can be labelled  such that .
Ratnaning Palupi, A. N. M. Salman
doaj   +1 more source

A revised classification system of the marronoid clade of spiders (Araneae), based on dense sampling phylogenomics and comparative morphology

Cladistics, EarlyView.
Abstract The marronoid clade is a globally distributed, ecologically diverse group of spiders. It is an important faunal component in both natural and synanthropic environments, and even found in aquatic and extreme habitats such as desert salt flats. The systematics of the marronoid clade has been notoriously unstable due to the widespread character ...
Jonas O. Wolff, Michael B. J. Kelly, Franklyn Cala‐Riquelme, Jacob A. Gorneau, Katherine O. Montana, Helen M. Smith, Phil J. Sirvid, Cor J. Vink, Lauren A. Esposito, Martín J. Ramírez, Charles E. Griswold   +10 more
wiley   +1 more source

Behavioural Diversity of Fishes: Concepts, Drivers and Its Role in Conservation and Management

Fish and Fisheries, EarlyView.
ABSTRACT Human activity has altered nearly all ecosystems on Earth, contributing to substantial biodiversity loss across taxonomic, genetic and functional dimensions, from the intraspecific to the ecosystem scale. Yet some components of biodiversity remain hidden or underappreciated, including behavioural diversity.
Marie Prchalová, Robert Arlinghaus, Samuel Westrelin, Ivan Jarić, Michael G. Bertram, Josep Alós, Henrik Baktoft, Jack A. Brand, Tomas Brodin, Adolfo Cordero‐Rivera, Carlina Feldmann, Ryo Futamura, Stefan Hont, Pascal Klamser, Cecilie Iden Nilsen, Johann Mourier, Karl Øystein Gjelland, Esben Moland Olsen, Polona Pengal, Rubén Rabaneda‐Bueno, Milan Říha, Theresa Rueger, Holger Schielzeth, Marco Signaroli, Marija Smederevac‐Lalić, Christopher T. Monk   +25 more
wiley   +1 more source