Extra connectivity and structure connectivity of 2-dimensional torus networks

D Cheng - International Journal of Foundations of Computer …, 2022 - World Scientific
The 2-dimensional torus networks, denoted by T (m, n), is a special case of the famous n-
dimensional torus network. The extra connectivity, structure connectivity and sub-structure …

[PDF][PDF] The minimum forcing and anti-forcing numbers of convex hexagonal systems

Y Zhang, H Zhang - MATCH Commun. Math. Comput. Chem, 2021 - match.pmf.kg.ac.rs
A convex hexagonal system (CHS) is a hexagonal system whose inner dual has the convex
polygonal boundary. The minimum forcing number of a graph G is the smallest cardinality of …

Forcing and anti-forcing polynomials of a type of polyomino graphs

K Deng, H Lü, T Wu - Computational and Applied Mathematics, 2023 - Springer
The forcing number of a perfect matching M in a graph G is the smallest number of edges
inside M that can not be contained in other perfect matchings of G. The anti-forcing number …

Continuous forcing spectrum of regular hexagonal polyhexes

Y Zhang, H Zhang - Applied Mathematics and Computation, 2022 - Elsevier
For any perfect matching M of a graph G, the forcing number (resp. anti-forcing number) of M
is the smallest cardinality of an edge subset S⊆ M (resp. S⊆ E (G)∖ M) such that the graph …

On the forcing matching numbers of prisms of graphs

A Mohammadian - Discrete Mathematics, 2022 - Elsevier
Let G be a graph on n vertices. Denote by f (G) the minimum size of a matching M in G such
that M is uniquely extendable to a perfect matching in G. The prism of G is defined as G□ K …

Revisiting semistrong edge‐coloring of graphs

B Lužar, M Mockovčiaková, R Soták - Journal of Graph Theory, 2024 - Wiley Online Library
Abstract A matching MM in a graph GG is semistrong if every edge of MM has an endvertex
of degree one in the subgraph induced by the vertices of M M. A semistrong edge‐coloring …

Global forcing number for maximal matchings in corona products

S Klavžar, M Tavakoli, G Abrishami - Aequationes mathematicae, 2022 - Springer
A global forcing set for maximal matchings of a graph G=(V (G), E (G)) is a set S⊆ E (G) such
that M 1∩ S≠ M 2∩ S for each pair of maximal matchings M 1 and M 2 of G. The smallest …

Anti-Forcing Spectra of Convex Hexagonal Systems

Y Zhang, B Zhang, H Zhang - Mathematics, 2022 - mdpi.com
For any perfect matching M of a graph AG, the anti-forcing number of M af (G, M) is the
cardinality of a minimum edge subset S⊆ E (G)\M such that the graph G− S has only one …

Proving a conjecture on the upper bound of semistrong chromatic indices of graphs

Y Lin, W Lin - arXiv preprint arXiv:2310.12552, 2023 - arxiv.org
Let $ G=(V (G), E (G)) $ be a graph with maximum degree $\Delta $. For a subset $ M $ of $
E (G) $, we denote by $ G [V (M)] $ the subgraph of $ G $ induced by the endvertices of …

Relations between global forcing number and maximum anti-forcing number of a graph

Y Zhang, H Zhang - Discrete Applied Mathematics, 2022 - Elsevier
The global forcing number of a graph G is the minimal cardinality of an edge subset
discriminating all perfect matchings of G, denoted by gf (G). For a perfect matching M of G …