Results 51 to 60 of about 64 (62)

The Path-Pairability Number of Product of Stars

Discussiones Mathematicae Graph Theory, 2019
The study of a graph theory model of certain telecommunications network problems lead to the concept of path-pairability, a variation of weak linkedness of graphs.
Jobson Adam S., Kézdy André., Lehel Jenő, Mészáros Gábor   +3 more
doaj   +1 more source

Properties of uniformly $3$-connected graphs [PDF]

Discrete Mathematics & Theoretical Computer Science
A graph on at least ${{k+1}}$ vertices is uniformly $k$-connected if each pair of its vertices is connected by $k$ and not more than $k$ independent paths.
Frank Göring, Tobias Hofmann
doaj   +1 more source

Connectivity of Triangulation Flip Graphs in the Plane. [PDF]

Discrete Comput Geom, 2022
Wagner U, Welzl E.
europepmc   +1 more source

On primality of Cartesian product of graphs [PDF]

Arab Journal of Mathematical Sciences
PurposeThe present work focuses on the primality and the Cartesian product of graphs.Design/methodology/approachGiven a graph G, a subset M of V (G) is a module of G if, for a, b ∈ M and x ∈ V (G) \ M, xa ∈ E(G) if and only if xb ∈ E(G).
Nadia El Amri, Imed Boudabbous, Mouna Yaich   +2 more
doaj   +1 more source

Structure of the space of taboo-free sequences. [PDF]

J Math Biol, 2020
Manuel C, von Haeseler A.
europepmc   +1 more source

The power of many colours

Forum of Mathematics, Sigma
A classical problem, due to Gerencsér and Gyárfás from 1967, asks how large a monochromatic connected component can we guarantee in any r-edge colouring of $K_n$ ?
Noga Alon, Matija Bucić, Micha Christoph, Michael Krivelevich   +3 more
doaj   +1 more source

A Suzuki-type multivalued contraction on weak partial metric spaces and applications. [PDF]

J Inequal Appl, 2018
Aydi H, Barakat MA, Mitrović ZD, Šešum-Čavić V.   +3 more
europepmc   +1 more source

The F-coindex of some graph operations. [PDF]

Springerplus, 2016
De N, Nayeem SM, Pal A.
europepmc   +1 more source

New algorithms for maximum disjoint paths based on tree-likeness. [PDF]

Math Program, 2018
Fleszar K, Mnich M, Spoerhase J.
europepmc   +1 more source

Molecular Analysis of Rising Fluoroquinolone Resistance in Belgian Non-Invasive Streptococcus pneumoniae Isolates (1995-2014). [PDF]

PLoS One, 2016
Ceyssens PJ, Van Bambeke F, Mattheus W, Bertrand S, Fux F, Van Bossuyt E, Damée S, Nyssen HJ, De Craeye S, Verhaegen J, Belgian Streptococcus pneumoniae Study Group, Tulkens PM, Vanhoof R.   +12 more
europepmc   +1 more source