On the fractional matching extendability of Cayley graphs of abelian groups

Kuzman, Boštjan (avtor), Šparl, Primož (avtor)

Fractional matching extendability is a concept that brings together two widely studied topics in graph theory, namely that of fractional matchings and that of matching extendability. A fractional matching of a graph Γ with edge set E is a function f from E to the real interval [0,1] with the property that for each vertex v of Γ, the sum of f-values of all the edges incident to v is at most 1. When this sum equals 1 for each vertex v, the fractional matching is perfect. A graph of order at least 2t+1 is fractional t-extendable if it contains a matching of size t and if each such matching M can be extended to a fractional perfect matching in the sense that the corresponding function f assigns value 1 to each edge of M. In this paper, we study fractional matching extendability of Cayley graphs of Abelian groups. We show that, except for the odd cycles, all connected Cayley graphs of Abelian groups are fractional 1-extendable and we classify the fractional 2-extendable Cayley graphs of Abelian groups. This extends the classification of 2-extendable (in the classical sense) connected Cayley graphs of Abelian groups of even order from 1995, obtained by Chan, Chen and Yu.

• Jezik: Angleški jezik
• Ključne besede: fractional matching extendability, Cayley graph, abelian groups
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: PEF - Pedagoška fakulteta
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2025
• Št. strani: 22 str.
• Številčenje: Vol. 32, iss. 3, art. P3.9
• PID: 20.500.12556/RUL-170844
• UDK: 519.17
• ISSN pri članku: 1077-8926
• DOI: 10.37236/13360
• COBISS.SI-ID: 242972931
• Datum objave v RUL: 18.07.2025

Gradivo je del revije

• Naslov: The Electronic journal of combinatorics
• Skrajšan naslov: Electron. j. comb.
• Založnik: N.J. Calkin and H.S. Wilf
• ISSN: 1077-8926
• COBISS.SI-ID: 6973785

Licence

• Licenca: CC BY-ND 4.0, Creative Commons Priznanje avtorstva-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nd/4.0/deed.sl
• Opis: Licenca Creative Commons Brez predelav dovoljuje uporabnikom ponovno distribucijo dela, vendar ne v spremenjeni obliki. Zahtevana je navedba avtorstva.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: Abelove skupine, Cayleyjev graf