Crossing graphs of fiber-complemented graphsBrešar, Boštjan (Avtor) Tepeh, Aleksandra (Avtor) matematikateorija grafovmedianski grafizastražene množicepredvlaknakartezični produkt grafovekspanzijamathematicsgraph theorymedian graphsgated setsprefiberskartezični produktiexpansionGrafi zastraženih inverzov tvorijo obsežno nedvodelno posplošitev medianskih grafov. Z uporabo določenega naravnega barvanja povezav, ki je porojeno z relacijo vzporednosti med predvlakni grafov zastraženih inverzov, vpeljemo križni graf grafa zastraženega inverza ▫$G$▫ kot graf, katerega vozlišča so barve, dve barvi pa sta sosednji, če se križata na kakem induciranem 4-ciklu v grafu ▫$G$▫. V članku pokažemo, da je graf zastraženega inverza 2-povezan natanko tedaj, ko je njegov križni graf povezan. Karakteriziramo tiste grafe zastraženih inverzov, ki imajo poln križni graf pa tudi tiste s tetivnim križnim grafom.20082015-07-10 14:59:28Delo ni kategorizirano51605UDK: 519.17OceCobissID: 1118479COBISS_ID: 14520665ISSN pri članku: 0012-365XNUK URN: URN:SI:UM:DK:OJI2DV3Tsl