Signless Laplacian spectral radius and fractional matchings in graphs

Y Pan, J Li, W Zhao - Discrete Mathematics, 2020 - Elsevier
A fractional matching of a graph G is a function f giving each edge a number in [0, 1] so
that∑ e∈ Γ (v) f (e)≤ 1 for each vertex v∈ V (G), where Γ (v) is the set of edges incident to …

Spectral radius and fractional perfect matchings in graphs

Y Pan, C Liu - Graphs and Combinatorics, 2023 - Springer
For an n-vertex graph G, a fractional matching of G is a function f giving each edge a real
number in [0, 1] such that∑ e∈ Γ (v) f (e)≤ 1 for each vertex v∈ V (G), where Γ (v) is the set …

Fractional matching number and eigenvalues of a graph

J Xue, M Zhai, J Shu - Linear and Multilinear Algebra, 2019 - Taylor & Francis
ABSTRACT A fractional matching of a graph G is a function f giving each edge a number in
[0, 1] so that∑ e∈ Γ (v) f (e)≤ 1 for each v∈ V (G), where Γ (v) is the set of edges incident to …

[HTML][HTML] Integer k-matchings of graphs

Y Liu, X Liu - Discrete Applied Mathematics, 2018 - Elsevier
An integer k-matching of a graph G is a function f that assigns to each edge an integer in {0,
1,…, k} such that∑ e∈ Γ (v) f (e)≤ k for each v∈ V (G). The k-matching number of G is the …

[HTML][HTML] A Ramsey-type theorem for the matching number regarding connected graphs

I Choi, M Furuya, R Kim, B Park - Discrete Mathematics, 2020 - Elsevier
A major line of research is discovering Ramsey-type theorems, which are results of the
following form: given a graph parameter ρ, every graph G with sufficiently large ρ (G) …

[HTML][HTML] Combinatorics of unavoidable complexes

MJ Milutinović, D Jojić, M Timotijević, ST Vrećica… - European Journal of …, 2020 - Elsevier
The partition number π (K) of a simplicial complex K⊆ 2 [n] is the minimum integer k such
that for each partition A 1⊎…⊎ A k=[n] of [n] at least one of the sets A i is in K. A complex K is …

Vehicle scheduling based on a line plan

R van Lieshout, P Bouman - 2018 - repub.eur.nl
We consider the following problem: given a set of lines in a public transportation network
with their round trip times and frequencies, a maximum number of vehicles and a maximum …

Prevalência da H. Pylori associado a lesões precursoras do câncer gástrico em pacientes dispépticos: revisão bibliográfica

LFRM Galvão, DJ Portela… - Brazilian Journal of …, 2023 - ojs.brazilianjournals.com.br
A prevalência de H. pylori varia entre 85% e 95% nos países subdesenvolvidos pode variar
entre 30 e 50% nos países desenvolvidos. A presença da H. pylori é relacionada ao …

[图书][B] Integration, Decentralization and Self-Organization: Towards Better Public Transport

RN van Lieshout - 2022 - books.google.com
Public transport brings undisputed benefits to modern-day societies. Aside from providing an
affordable means to get around, its supreme efficiency in comparison with private transport …

Nordhaus–Gaddum type inequality for the fractional matching number of a graph

T Yang, X Yuan - Discrete Applied Mathematics, 2022 - Elsevier
The fractional matching number of a graph G, written as α′(G), is the maximum size of a
fractional matching of G. The following sharp lower bounds for a graph G of order n are …