Št. zadetkov: 110
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;medianski graf;konveksen cikel;delna kocka;mathematics;graf theory;median graph;convex cycle;partial cube;
Skoraj medianski grafi in semi-medianski grafi sta dve naravni posplošitvi dobro znanega razreda medianskih grafov. V članku dokažemo, da je semi-medianski graf skoraj medianski, če in samo če ne vsebuje konveksnega cikla dolžine večje kot štiri.
Leto:
2007
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Cáceres, J.(E-ALM-SAM); Grima, C. I.(E-SEVL-A1); Márquez, A.(E-SEVL-A1); Moreno-González, A.(E-SEVL-A1): Dilation-free graphs in the l[sub]1 metric. (English summary). - Networks 49 (2007), no. 2, 168--174
Leto:
2007
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Dvořák, Tomáš(CZ-KARLMP): Dense sets and embedding binary trees into hypercubes. (English summary). - Discrete Appl. Math. 155 (2007), no. 4, 506--514
Leto:
2008
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Chaouche, F. Affif(DZ-BOUMM); Berrachedi, A.(DZ-BOUMM): Some bounds for the b-chromatic number of a generalized Hamming graphs. (English summary). - Far East J. Appl. Math. 26 (2007), no. 3, 375--391
Leto:
2008
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Alon, Noga(IL-TLAV-C); Lubetzky, Eyal(IL-TLAV-C): Codes and XOR graph products. (English summary). - Combinatorica 27 (2007), no. 1, 13--33
Leto:
2008
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Alon, Noga (1-IASP-SM); Lubetzky, Eyal (IL-TLAV): Graph powers, Delsarte, Hoffman, Ramsey, and Shannon. (English summary). - SIAM J. Discrete Math. 21 (2007), no. 2, 329--348 (electronic)
Leto:
2008
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Bandelt, Hans-Jürgen (D-HAMB); Chepoi, Victor (F-XMAR2L-LIF): The algebra of metric betweenness. I. Subdirect representation and retraction. (English summary). - European J. Combin. 28 (2007), no. 6, 1640--1661
Leto:
2008
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Klavžar, Sandi (SV-MARNM-MCS); Kovše, Matjaž: On [Theta]-graphs of partial cubes. (English summary). - Discuss. Math. Graph Theory 27 (2007), no. 2, 313--321
Leto:
2008
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Barát, János (H-SZEG-B); Varjú, Péter P. (H-SZEG-B): On square-free vertex colorings of graphs. (English summary). - Studia Sci. Math. Hungar. 44 (2007), no. 3, 411--422
Leto:
2008
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Recenzija, prikaz knjige, kritika
Oznake:
Gorše Pihler, Melita; Žerovnik, Janez (SV-MARME): Partial cubes are distance graphs. (English summary). - Discrete Math. 308 (2008), no. 5-6, 820--826.
Leto:
2008
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)