Loading...

Maximum fractional forcing number of the powers of even cycles

Ebrahimi, J. B ; Sharif University of Technology | 2023

0 Viewed
  1. Type of Document: Article
  2. DOI: 10.32513/asetmj/19322008234
  3. Publisher: Tbilisi Centre for Mathematical Sciences , 2023
  4. Abstract:
  5. In this work, we find upper and lower bounds on the maximum fractional forcing number of the Cartesian power of even cycles. Our result can extend the result of [3] about the maximum forcing number of C2n□C2n to that of the product of an arbitrary number of even cycles of the same lengths. © 2023 Global-Science Press
  6. Keywords:
  7. Cartesian product of graphs ; Forcing number ; Fractional forcing number ; Fractional perfect matching ; Perfect matching
  8. Source: Advanced Studies: Euro-Tbilisi Mathematical Journal ; Volume 16, Issue 1 , 2023 , Pages 1-11 ; 26679930 (ISSN)
  9. URL: https://projecteuclid.org/journals/advanced-studies-euro-tbilisi-mathematical-journal/volume-16/issue-1/Maximum-fractional-forcing-number-of-the-powers-of-even-cycles/10.32513/asetmj/19322008234.short