New Bounds for Codes Identifying Vertices in Graphs
, 1999 Let G = (V; E) be an undirected graph. Let C be a subset of vertices that we shall call a code. For any vertex v 2 V , the neighbouring set N(v; C) is the set of vertices of C at distance at most one from v.
Gerard Cohen +3 more
core
A sharp lower bound on the signless Laplacian index of graphs with (κ,τ)-regular sets
Special Matrices, 2018 A new lower bound on the largest eigenvalue of the signless Laplacian spectra for graphs with at least one (κ,τ)regular set is introduced and applied to the recognition of non-Hamiltonian graphs or graphs without a perfect matching.
Andeelić Milica +2 more
doaj +1 more source
Robust Matchings, Maximum Clustering, and Maximum Capacitated Medians
, 1999 We consider complete graphs with nonnegative edge weights. A p-matching is a set of p disjoint edges. We prove the existence of a maximal (with respect to inclusion) matching M that contains for any p jM j p edges whose total weight is at least 1 p 2
Refael Hassin, Shlomi Rubinstein
core
C7-Decompositions of the Tensor Product of Complete Graphs
Discussiones Mathematicae Graph Theory, 2017 In this paper we consider a decomposition of Km × Kn, where × denotes the tensor product of graphs, into cycles of length seven. We prove that for m, n ≥ 3, cycles of length seven decompose the graph Km × Kn if and only if (1) either m or n is odd and (2)
Manikandan R.S., Paulraja P.
doaj +1 more source
Matching criticality in intersecting hypergraphs
, 2017 The transversal number τ(H) of a hypergraph H is the minimum cardinality of a set of vertices that intersects all edges of H. The matching number α′(H) of H is the maximum cardinality of a matching in H. A hypergraph H is intersecting if and only if α′(H)
Ni, Zhenyu, Shan, Erfang, Kang, Liying
core
NUMERICAL INTEGRATION ON GRAPHS: WHERE TO SAMPLE AND HOW TO WEIGH. [PDF]
Math Comput, 2020 Linderman GC, Steinerberger S.
europepmc +1 more source
Andronov-Hopf and Neimark-Sacker bifurcations in time-delay differential equations and difference equations with applications to models for diseases and animal populations. [PDF]
Adv Differ Equ, 2020 Darlai R, Moore EJ, Koonprasert S.
europepmc +1 more source
Further results on enumeration of perfect matchings of Cartesian product graphs
Open MathematicsCounting perfect matchings is an interesting and challenging combinatorial task. It has important applications in statistical physics and chemistry. As the general problem is #P-complete, it is usually tackled by randomized heuristics and approximation ...
Wu Tingzeng, Zeng Xiaolin
doaj +1 more source
On Properties of Distance-Based Entropies on Fullerene Graphs. [PDF]
Entropy (Basel), 2019 Ghorbani M +4 more
europepmc +1 more source
Disjoint triangles and quadrilaterals in a graph
Open Mathematics, 2008 Wang Hong
doaj +1 more source