354 KB34 KB96 KB4 KB2026Meddaugh, JonathanSepanski, Mark R.Venkataraman, Yegnanarayananštevilka:2, article p2.06letnik:26str. 1-15DOI:10.26493/1855-3974.3475.83eISSN:1855-3974COBISSID_HOST:289319683URN:URN:NBN:SI:doc-IXMB20Q6enUniverza na PrimorskemArs mathematica contemporaneacriticaljoinkritičnopseudoachromatic numberpseudocompletepsevdoakromatsko številopsevdopopolnospojšibko kritičnoweakly criticalOn criticality and additivity of the pseudoachromatic number under join|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 problemBarvanje 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 problemTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije