Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges (original) (raw)
Related papers
A revised Moore bound for mixed graphs
Discrete Mathematics, 2016
A note on the size Ramsey numbers for matchings versus cycles
Mathematica Bohemica, 2020
On the Validations of the Asymptotic Matching Conjectures
Journal of Statistical Physics, 2008
Journal of Combinatorial Theory, Series B, 2003
An upper bound for the number of perfect matchings in graphs
Journal of Graph Algorithms and Applications
Feasibility Conditions on the Parameters of a Strongly Regular Graph
Electronic Notes in Discrete Mathematics, 2011
On the Ramsey numbers for paths and generalized Jahangir graphs
Bulletin Mathematiques De La Societe Des Sciences Mathematiques De Roumanie, 2008
International Journal of Pure and Apllied Mathematics, 2015
Bounding and computing obstacle numbers of graphs
arXiv (Cornell University), 2022
On Polar, Trivially Perfect Graphs
International Journal of Computers Communications & Control, 2010
4-Prime cordiality of some classes of graphs
international symposium on algorithms and computation, 2016
Asymptotical estimation of some characteristics of finite graphs
RAIRO. Informatique théorique, 1977
Upper Bounds for Perfect Matchings in Pfaffian and Planar Graphs
The Electronic Journal of Combinatorics
Improving bounds on the order of regular graphs of girth 5
Discrete Mathematics, 2019
Journal of Combinatorial Theory, 1970
An Optimum Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs
Scientific Annals of Computer Science
On defect-d matchings in graphs
Discrete Mathematics, 1975
An improved upper bound for the order of mixed graphs
Discrete Mathematics, 2018
On the double Roman bondage numbers of graphs
Discrete Mathematics, Algorithms and Applications, 2022
The Maximum Number of Perfect Matchings in Graphs with a Given Degree Sequence
The Electronic Journal of Combinatorics
On Some Classes of Problems on Graphs
International Conference on Information and Communication Technologies in Education, Research, and Industrial Applications, 2019
Upper Bounds on the k-Tuple (Roman) Domination Number of a Graph
Graphs and Combinatorics, 2020
Squares of Intersection Graphs and Induced Matchings
Electronic Notes in Discrete Mathematics, 2006
On large regular (1,1,k)-mixed graphs
arXiv (Cornell University), 2023