Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Retracts of products of chordal graphs
Boštjan Brešar, Jérémie Chalopin, Victor Chepoi, Matjaž Kovše, Arnaud Labourel, Yann Vaxès
Ni določena
Oznake: teorija grafov;graf;retrakt;zastražena amalgamacija;tetiven graf;kartezični produkt grafov;medianski graf;graph theory;graph;retract;gated amalgamation;chordal graph;Cartesian product of graphs;median graph;
We characterize the graphs ▫$G$▫ that are retracts of Cartesian products of chordal graphs. We show that they are exactly the weakly modular graphs that do not contain ▫$K_{2;3}$▫, ▫$k$▫-wheels ▫$W_k$▫, and ▫$k$▫-wheels minus one spoke T$W_k^- \; (k \ge 4)$T as induced subgraphs. We also show that t ...
Leto: 2010 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: