A Property Of The Number Of Perfect Matchings Of A Graph
Ivan Gutman (1991)
Publications de l'Institut Mathématique
Similarity:
Ivan Gutman (1991)
Publications de l'Institut Mathématique
Similarity:
P. John, H. Sachs, H. Zernitz (1987)
Applicationes Mathematicae
Similarity:
R. Pérez-Gómez, Ceferino Ruiz (2000)
Visual Mathematics
Similarity:
Cioabă, Sebastian M. (2004)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Ivan Gutman (1989)
Publications de l'Institut Mathématique
Similarity:
Tomislav Doslić (2005)
Discussiones Mathematicae Graph Theory
Similarity:
It is shown in this note that some matching-related properties of graphs, such as their factor-criticality, regularizability and the existence of perfect 2-matchings, are preserved when iterating Mycielski's construction.
Tošić, Ratko, Vojvodić, Dušan (2000)
Novi Sad Journal of Mathematics
Similarity:
G. L. Garg, B. Kumar (1989)
Matematički Vesnik
Similarity:
M. N. Mukherjee, S. Raychaudhuri (1993)
Matematički Vesnik
Similarity:
Igor E. Zverovich (2006)
Discussiones Mathematicae Graph Theory
Similarity:
We solve Open Problem (xvi) from Perfect Problems of Chvátal [1] available at ftp://dimacs.rutgers.edu/pub/perfect/problems.tex: Is there a class C of perfect graphs such that (a) C does not include all perfect graphs and (b) every perfect graph contains a vertex whose neighbors induce a subgraph that belongs to C? A class P is called locally reducible if there exists a proper subclass C of P such that every graph in P contains a local subgraph...
Tomohiro Yamada (2005)
Colloquium Mathematicae
Similarity:
We show that there is an effectively computable upper bound of odd perfect numbers whose Euler factors are powers of fixed exponent.
Min Tang, Xiao-Zhi Ren, Meng Li (2013)
Colloquium Mathematicae
Similarity:
For a positive integer n, let σ(n) denote the sum of the positive divisors of n. Let d be a proper divisor of n. We call n a near-perfect number if σ(n) = 2n + d, and a deficient-perfect number if σ(n) = 2n - d. We show that there is no odd near-perfect number with three distinct prime divisors and determine all deficient-perfect numbers with at most two distinct prime factors.
Ivan Gutman, Jerzy Cioslowski (1987)
Publications de l'Institut Mathématique
Similarity:
Hwang, Kyung-Won, Sheikh, Naeem N., Hartke, Stephen G. (2009)
The Electronic Journal of Combinatorics [electronic only]
Similarity: