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 kategorizirano51605sl