Conditional Matching Preclusion Number of Graphs
The conditional matching preclusion number of a graph G, denoted by mp1G, is the minimum number of edges whose deletion results in the graph with no isolated vertices that has neither perfect matching nor almost-perfect matching. In this paper, we first give some sharp upper and lower bounds of cond...
Saved in:
Main Authors: | Yalan Li, Shumin Zhang, Chengfu Ye |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2023-01-01
|
Series: | Discrete Dynamics in Nature and Society |
Online Access: | http://dx.doi.org/10.1155/2023/5571724 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
by: Luozhong Gong, et al.
Published: (2022-01-01) -
Edge-level multi-constranint graph pattern matching with lung cancer knowledge graph
by: Houdie Tu, et al.
Published: (2025-02-01) -
Extremal Matching Energy and the Largest Matching Root of Complete Multipartite Graphs
by: Xiaolin Chen, et al.
Published: (2019-01-01) -
On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs
by: Daoqiang Sun, et al.
Published: (2021-01-01) -
The incidence chromatic number of some graph
by: Liu Xikui, et al.
Published: (2005-01-01)