Extensions of barrier sets to nonzero roots of the matching polynomial
In matching theory, barrier sets (also known as Tutte sets) have been studied extensively due to their connection to maximum matchings in a graph. For a root theta of the matching polynomial, we define theta-barrier and theta-extreme sets. We prove a generalized Berge-Tutte formula and give a charac...
Main Authors: | Ku, C.Y., Wong, K.B. |
---|---|
Format: | Article |
Published: |
Elsevier
2010
|
Subjects: |
Similar Items
-
Eigenvalues of the matching derangement graph
by: Ku, Cheng Yeaw, et al.
Published: (2018) -
Impedance matching wireless power transmission system for biomedical devices
by: Lum, K. Y., et al.
Published: (2015) -
Trajectories of science and technology and their co-evolution in BRICS: Insights from publication and patent analysis
by: Wong, C.Y., et al.
Published: (2015) -
The independence polynomial of n-th central graph of dihedral groups
by: Najmuddin, Nabilah, et al.
Published: (2017) -
Axisymmetric free vibration of layered conical shells using chebyshev polynomial with collocation method
by: Viswanathan, K. K., et al.
Published: (2015)