On anti-Kekulé and \(s\)-restricted matching preclusion problems
From MaRDI portal
Publication:6039537
DOI10.1007/s10878-023-01034-5zbMath1518.90092arXiv1706.09321MaRDI QIDQ6039537
Xianyue Li, Heping Zhang, Huazhong Lü
Publication date: 5 May 2023
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1706.09321
hypercubeNP-completematching preclusionconditional matching preclusion\(s\)-restricted matching preclusionanti-Kekulé
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the NP-completeness of the perfect matching free subgraph problem
- Matching preclusion and conditional matching preclusion for regular interconnection networks
- Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
- Matching preclusion for \(k\)-ary \(n\)-cubes
- On the anti-Kekulé number and anti-forcing number of cata-condensed benzenoids
- Conditional matching preclusion sets
- Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2
- Conditional matching preclusion for hypercube-like interconnection networks
- Blockers and transversals
- Comparative study of product networks
- Matching preclusion for \(n\)-grid graphs
- On the extraconnectivity of graphs
- Matching preclusion for balanced hypercubes
- On the anti-Kekulé number of (4, 5, 6)-fullerenes
- Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
- Matching preclusion for cube-connected cycles
- Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
- On the anti-forcing number of benzenoids
- Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions
- Conditional connectivity
- Super edge-connectivity and matching preclusion of data center networks
- Matching preclusion for some interconnection networks
This page was built for publication: On anti-Kekulé and \(s\)-restricted matching preclusion problems