Atoms and clique separators in graph productsAnand, Bijo S. (Avtor) Balakrishnan, Kannan (Avtor) Changat, Manoj (Avtor) Peterin, Iztok (Avtor) matematikateorija grafovprodukt grafovklični separatoratommathematicsgraph theoryclique separatoratomgraph productsPredstavljeni so vsi minimalni klični separatorji za vse štiri standardne produkte: kartezičnega, krepkega, leksikografskega in direktnega. Maksimalne atome natančno opišemo le za prve tri prej omenjene standardne produkte. V direktnem produktu maksimalne atome opišemo le delno. Tipična situacija za standardni grafovski produkt je, da ne vsebuje kličnih separatorjev in je posledično ves produkt maksimalni atom.20122015-07-10 15:29:14Delo ni kategorizirano51998UDK: 519.17OceCobissID: 14301785COBISS_ID: 16242521ISSN pri članku: 1452-8630NUK URN: URN:SI:UM:DK:RHAJIU6Wsl