20.500.12556/RUP-23435 On criticality and additivity of the pseudoachromatic number under join O kritičnosti in aditivnosti psevdoakromatskega števila pri spojih 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. Barvanje vozlišč grafa imenujemo psevdopopolno, če za kateri koli dve različni barvi obstaja vsaj ena povezava, katere krajišči sta obarvani s tema dvema barvama. Psevdoakromatsko število grafa je največje število barv, ki jih je mogoče uporabiti v psevdopopolnem barvanju. V tem članku preučujemo lastnosti, ki so povezane z aditivnostjo psevdoakromatskega števila pri spojih. Popravimo napake iz literature ter uvedemo pojem šibke kritičnosti grafa, s katerim lahko podrobneje analiziramo ta problem. pseudocomplete pseudoachromatic number critical weakly critical join psevdopopolno psevdoakromatsko število kritično šibko kritično spoj. true false true Založba Univerze na Primorskem Angleški jezik Slovenski jezik Članek v reviji 2026-08-11 10:36:29 2026-08-11 10:36:29 2026-08-12 03:07:38 0000-00-00 00:00:00 2026 0 0 15 str. no. 2, [article no.] P2.06 Vol. 26 2026 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 2026-02-25 51 1855-3974 10.26493/1855-3974.3475.83e AMC_Meddaugh,_Sepanski,_Venkataraman_2026.pdf AMC_Meddaugh,_Sepanski,_Venkataraman_2026.pdf 1 B1F91C6A991C017A7914EFA1B2FF80F9 b49f0d81fdc8437d1bf1a4191f599a3c3a19bccea0a95910c5588c7bf8e63d51 903a3507-9560-11f1-9e8d-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=34348 Založba Univerze na Primorskem 0 0 0