| Title: | Continuous forcing spectra of perfect matchingsof convex hexagonal systems |
|---|
| Authors: | ID Zhang, Bo (Author) ID Zhang, Yaxian (Author) ID Zhang, Heping (Author) |
| Files: | ZUP_Zhang_Bo_2025.pdf (1,62 MB) MD5: F77B1AE8D13FBA6A67F6CA9211860379
https://dmc-journal.eu/index.php/dmc/article/view/4/3
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Organization: | ZUP - University of Primorska Press
|
|---|
| Abstract: | A convex hexagonal system is a hexagonal system whose inner dual graph has a convex polygonal boundary. A forcing set S for a perfect matching M of a graph G is a subset of M that is contained in no other perfect matchings of G. The smallest cardinality of a forcing set of M is called the forcing number of M, denoted by f (G, M). The forcing spectrum of G is defined as: Spec(G) ={f(G, M)|M is a perfect matching of G}. In this paper, we show that for any convex hexagonal system O(m, k, n) with a perfect matching, it s forcing spectrum is continuous (or an integer interval). |
|---|
| Keywords: | convex hexagonal system, perfect matching, forcing number, forcing spectrum |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Place of publishing: | Koper |
|---|
| Publisher: | University of Primorska |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 1-16 |
|---|
| Numbering: | Vol. 1, no. 1, [article no. ] P1.02 |
|---|
| PID: | 20.500.12556/RUP-23364  |
|---|
| UDC: | 51 |
|---|
| ISSN on article: | 2820-6657 |
|---|
| DOI: | 10.26493/2820-6657.4.a42  |
|---|
| COBISS.SI-ID: | 285417731  |
|---|
| Publication date in RUP: | 27.07.2026 |
|---|
| Views: | 22 |
|---|
| Downloads: | 0 |
|---|
| Metadata: |  |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |