Limited packings of closed neighbourhoods in graphs
, 2015 The k-limited packing number, $L_k(G)$, of a graph $G$, introduced by Gallant, Gunther, Hartnell, and Rall, is the maximum cardinality of a set $X$ of vertices of $G$ such that every vertex of $G$ has at most $k$ elements of $X$ in its closed ...
Balister, Paul N. +2 more
core
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
Remarks on path-factor critical avoidable graphs
International Journal of Cognitive Computing in Engineering, 2023 Zhou (2023) introduced the concept of path-factor critical avoidable graph and determined several parameter bounds for (P≥2,n) or (P≥3,n)-factor critical avoidable graphs.
Zhengyue He +3 more
doaj
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
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
Degree-based topological properties of borophene sheets
Main Group Metal ChemistryThis study examines many innovative topological numbers and establishes mathematical interpretations for boron clusters and borophene coverings. The general Randic index, arithmetic index, and Albertson index are discussed in this work for the alpha ...
Al Khabyah Ali +3 more
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
Applications of magnesium iodide structure via modified-polynomials. [PDF]
Sci RepGhazwani H +4 more
europepmc +1 more source