Results 1 to 10 of about 553 (214)
On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings [PDF]
The Scientific World Journal, 2014 The graph with the largest signless Laplacian spectral radius among all bicyclic graphs with perfect matchings is determined.
Jing-Ming Zhang +2 more
doaj +2 more sources
Solving perfect matchings by frequency-grouped multi-photon events using a silicon chip [PDF]
Nature CommunicationsComputing the number of perfect matchings of a graph is a famous #P-complete problem. In this work, taking the advantages of the frequency dimension of photon, we propose and implement a photonic perfect matching solver, by combining two key techniques ...
Pingyu Zhu +8 more
doaj +2 more sources
On the number of perfect matchings in random polygonal chains
Open Mathematics, 2023 Let GG be a graph. A perfect matching of GG is a regular spanning subgraph of degree one. Enumeration of perfect matchings of a (molecule) graph is interest in chemistry, physics, and mathematics.
Wei Shouliu +3 more
doaj +1 more source
Tight upper bound on the maximum anti-forcing numbers of graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 Let $G$ be a simple graph with a perfect matching. Deng and Zhang showed that the maximum anti-forcing number of $G$ is no more than the cyclomatic number.
Lingjuan Shi, Heping Zhang
doaj +1 more source
Theory and Applications of Graphs, 2022 Given an edge-colored complete graph Kn on n vertices, a perfect (respectively, near-perfect) matching M in Kn with an even (respectively, odd) number of vertices is rainbow if all edges have distinct colors.
Shuhei Saitoh, Naoki Matsumoto, Wei Wu
doaj +1 more source
On two consequences of Berge–Fulkerson conjecture
AKCE International Journal of Graphs and Combinatorics, 2020 The classical Berge–Fulkerson conjecture states that any bridgeless cubic graph admits a list of six perfect matchings such that each edge of belongs to two of the perfect matchings from the list.
Vahan V. Mkrtchyan, Gagik N. Vardanyan
doaj +1 more source
SciPost Physics Core, 2023 We study perfect matchings, or close-packed dimer coverings, of finite sections of the eleven Archimedean lattices and give a constructive proof showing that any two perfect matchings can be transformed into each other using small sets of local ring ...
Henrik Schou Røising, Zhao Zhang
doaj +1 more source
Fractional matching preclusion for generalized augmented cubes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 The \emph{matching preclusion number} of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost perfect matchings.
Tianlong Ma +3 more
doaj +1 more source
Quasi-Tree Graphs With Extremal General Multiplicative Zagreb Indices
IEEE Access, 2020 Zagreb indices and their modified versions of a molecular graph are important molecular descriptors which can be applied in characterizing the structural properties of organic compounds from different aspects. In this article, by exploring the structures
Jianwei Du, Xiaoling Sun
doaj +1 more source
Perfect Matchings in Random Octagonal Chain Graphs
Journal of Mathematics, 2021 A perfect matching of a (molecule) graph G is a set of independent edges covering all vertices in G. In this paper, we establish a simple formula for the expected value of the number of perfect matchings in random octagonal chain graphs and present the ...
Shouliu Wei +4 more
doaj +1 more source