| Naslov: | Tight toughness variant condition for fractional k-factors |
|---|
| Avtorji: | ID Gao, Wei (Avtor)
ID Wang, Weifan (Avtor)
ID Chen, Yaojun (Avtor) |
|---|
| Datoteke: |  AMC_Gao,_Wang,_Chen_2026.pdf (1,11 MB)
MD5: 1F614C9B844CD0531E8F714A781C4987
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | The toughness t(G) of graph G is formalized as the minimum ratio of |S| and ω(G − S) over all vertex subsets S subject to ω(G − S) > 1. As the unique variant parameter of toughness, τ(G) is formulated as the minimum ratio of |S| and ω(G − S) − 1 traversing all the vertex subset S restricted to ω(G − S) ≥ 2. The extant contributions reveal that there is a substantial correlation between toughness and fractional factors. However, there is still a paucity of solid studies on toughness variants τ(G). This work provides several theoretical underpinnings for the tight toughness variant bound for a graph G which admits a fractional k-factor. To be specific, a graph G has a fractional k-factor if τ(G) > k for k ≥ 3 and if τ(G)>3/2 for k = 2. The sharpness of the given bounds is explained by counterexamples. |
|---|
| Ključne besede: | graph, toughness, toughness variant, fractional k-factor |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 17.11.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 23 str. |
|---|
| Številčenje: | Vol. 26, no. 1, [article no.] P1.04 |
|---|
| PID: | 20.500.12556/RUP-22288  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3161.63b |
|---|
| Datum objave v RUP: | 21.12.2025 |
|---|
| Število ogledov: | 185 |
|---|
| Število prenosov: | 0 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
