| Naslov: | On criticality and additivity of the pseudoachromatic number under join |
|---|
| Avtorji: | ID Meddaugh, Jonathan (Avtor)
ID Sepanski, Mark R. (Avtor)
ID Venkataraman, Yegnanarayanan (Avtor) |
|---|
| Datoteke: |  AMC_Meddaugh,_Sepanski,_Venkataraman_2026.pdf (354,12 KB)
MD5: B1F91C6A991C017A7914EFA1B2FF80F9
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | A vertex coloring of a graph is said to be pseudocomplete if, for any two distinct colors, there exists at least one edge with those two colors as its end vertices. The pseudoachromatic number of a graph is the greatest number of colors possible used in a pseudocomplete coloring. This paper studies properties relating to additivity of the pseudoachromatic number under the join. Errors from the literature are corrected and the notion of weakly critical is introduced in order to study the problem. |
|---|
| Ključne besede: | pseudocomplete, pseudoachromatic number, critical, weakly critical, join |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 25.02.2026 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 15 str. |
|---|
| Številčenje: | Vol. 26, no. 2, [article no.] P2.06 |
|---|
| PID: | 20.500.12556/RUP-23435  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3475.83e |
|---|
| Datum objave v RUP: | 11.08.2026 |
|---|
| Število ogledov: | 76 |
|---|
| Število prenosov: | 2 |
|---|
| 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. |
