Characterizing flag graphs and induced subgraphs of Cartesian product graphsPeterin, Iztok (Avtor) matematikateorija grafovzastavni grafiinducirani podgrafioznačevanje povezavgrafi kartezičnih produktovkvocientni grafimathematicsgraph theoryflag graphsinduced subgraphsedge-labelingsCartesian product graphsquotient graphsTočke zastavnega grafa ▫$Phi(P)$▫ so verige maksimalne dolžine stopničaste delno urejene množice ▫$P$▫. Dve točki sta sosedi natanko takrat, ko se njuni maksimalni verigi razlikujeta v enem elementu. V tem delu karakteriziramo zastavne grave stopničastih delno urejenih množic in inducirane podgrafe grafov kartezičnih produktov, pri čemer zastavni grafi kot razred ležijo med induciranimi in izometričnimi podgrafi Hammingovih grafov v strukturni teoriji. Pri obeh karakterizacijah uporabimo določena označevanja povezav grafa.20052015-07-10 14:52:25Delo ni kategorizirano51504UDK: 519.17OceCobissID: 26073856COBISS_ID: 13783641ISSN pri članku: 0167-8094NUK URN: URN:SI:UM:DK:WTPK8O1Jsl