4681. |
4682. On cube-free median graphsBoštjan Brešar, Sandi Klavžar, Riste Škrekovski, 2007 Ključne besede: matematika, teorija grafov, medianski graf, kartezični produkt, prepoznavni algoritem, mathematics, graph theory, median graph, cube-free graph, Cartesian product, recognition algoritem, Objavljeno v DKUM: 10.07.2015; Ogledov: 1608; Prenosov: 32
Povezava na celotno besedilo |
4683. Fast recognition of subclasses of almost-median graphsWilfried Imrich, Alenka Lipovec, Iztok Peterin, Petra Žigert Pleteršek, 2007 Ključne besede: matematika, teorija grafov, skoraj medianski grafi, algoritem, mathematics, graph theory, almost-median graphs, algorithm, outerplanar graphs, Objavljeno v DKUM: 10.07.2015; Ogledov: 1172; Prenosov: 43
Povezava na celotno besedilo |
4684. Recognizing Cartesian products in linear timeWilfried Imrich, Iztok Peterin, 2007 Ključne besede: matematika, teorija grafov, kartezični produkt grafov, linearni algoritem, razcep, mathematics, graph theory, Cartesian product graphs, linear algorithm, decomposition, Objavljeno v DKUM: 10.07.2015; Ogledov: 2107; Prenosov: 141
Povezava na celotno besedilo |
4685. El-Zahar, Mohamed H.(ET-ASHS); Shaheen, Ramy S.(SY-TISHS): Bounds for the domination number of toroidal grid graphs. (English summary). - J. Egyptian Math. Soc. 10 (2002), no. 2, 103--113.Sandi Klavžar, 2004 Ključne besede: matematika, teorija grafov, dominantno število, kartezični produkt, mathematics, graph theory, domination number, Cartesian product, Objavljeno v DKUM: 10.07.2015; Ogledov: 1225; Prenosov: 60
Povezava na celotno besedilo |
4686. Collins, Karen L.(1-WESL-C); Shemmer, Benjamin(1-WESL-C): Constructions of 3-colorable cores. (English summary). - SIAM J. Discrete Math. 16 (2002), no. 1,74--80 (electronic)Sandi Klavžar, 2004 Ključne besede: matematika, teorija grafov, barvanje, kromatično število, avtomorfizem, mathematics, graph theory, coloring, Chromatic number, automorphisem, Objavljeno v DKUM: 10.07.2015; Ogledov: 1293; Prenosov: 40
Povezava na celotno besedilo |
4687. Vukičević, Damir(CT-SPL): Distinction between modifications of Wiener indices. (English summary). - MATCH Commun. Math. Comput. Chem. No. 47 (2003), 87--105.Sandi Klavžar, 2004 Ključne besede: matematika, teorija grafov, razdalja, Wienerjev indeks, mathematics, graph theory, distance, Wiener index, Objavljeno v DKUM: 10.07.2015; Ogledov: 1199; Prenosov: 35
Povezava na celotno besedilo |
4688. Shiu, Wai Chee(PRC-BAP); Lam, Peter Che Bor(PRC-BAP); Zhang, Lian-zhu(PRC-ZZTC): Extremal $ksp *$-cycle resonant hexagonal chains. (English summary). - J. Math. Chem. 33 (2003), no. 1, 17--28.Sandi Klavžar, 2004 Ključne besede: matematika, kemijska teorija grafov, katakondenzirani benzenoidi, mathematics, chemical graph theory, catacondensed benzenoids, hexagonal chains, Objavljeno v DKUM: 10.07.2015; Ogledov: 1151; Prenosov: 28
Povezava na celotno besedilo |
4689. Brešar, Boštjan(SV-MAREE): On subgraphs of Cartesian product graphs and S-primeness. (English summary). - Discrete Math. 282 (2004), no. 1-3, 43--52.Sandi Klavžar, 2005 Ključne besede: matematika, teorija grafov, kartezični produkt, podgraf, mathematics, graph theory, S-prime graph, Cartesian product, subgraph, Objavljeno v DKUM: 10.07.2015; Ogledov: 953; Prenosov: 35
Povezava na celotno besedilo |
4690. Huber, Katharina T.(S-UPPS-BIF); Moulton, Vincent(S-UPPS-BIF); Semple, Charles(NZ-CANT-BR): Replacing cliques by stars in quasi-median graphs. (English summary). - Discrete Appl. Math. 143 (2004), no. 1-3, 194--203.Sandi Klavžar, 2005 Ključne besede: matematika, teorija grafov, kompaktibilnost, Bunemanov graf, kvazimedianski graf, mathematics, graph theory, split, (in)compatibility, strong compatibility, Buneman graph, multi-split graph, quasi-median graph, Objavljeno v DKUM: 10.07.2015; Ogledov: 1205; Prenosov: 41
Povezava na celotno besedilo |