Trdnost grafa t(G) grafa G je formalizirana kot najmanjše razmerje med |S| in ?(G - S) za vse podmnožice vozlišč S, kjer velja ?(G - S) > 1. Kot edini variantni parameter trdnosti je ? (G) definiran kot najmanjše razmerje med |S| in ?(G - S) - 1, pri čemer se pregledujejo vse podmnožice vozlišč S, za katere velja ?(G - S) ? 2. Obstoječi prispevki razkrivajo, da obstaja pomembna povezava med trdnostjo in delnimi faktorji. Vendar pa še vedno primanjkuje temeljitih raziskav o različicah trdnosti ? (G). To delo ponuja več teoretičnih temeljev za strogo mejo variante trdnosti za graf G, ki dopušča delni k-faktor. Natančneje, graf G ima delni k-faktor, če velja ? (G) > k za k ? 3 in če velja ? (G) > 3 2 za k = 2. Natančnost podanih mej je pojasnjena s protiprimeri.

Pravice

URN

URN:NBN:SI:DOC-D3NYGZDH

COBISSID

288347907

DOI

10.26493/1855-3974.3161.63b

Objavljeno

27.10.2026

Metapodatki

Citiranje

APA:

Gao, Wei, Wang, Weifan, Chen, Yaojun (2026). Tight toughness variant condition for fractional k-factors. Ars mathematica contemporanea, letnik 26, številka 1, article p1.04, str. 1-23. URN:NBN:SI:DOC-D3NYGZDH from http://www.dlib.si

MLA:

Gao, Wei, Wang, Weifan, Chen, Yaojun. "Tight toughness variant condition for fractional k-factors." Ars mathematica contemporanea letnik 26. številka 1. article p1.04 (2026) str. 1-23.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-D3NYGZDH>

Ars mathematica contemporanea
2008-
(Zbirni zapis)