Wszystkie pola: quasi-median graphs - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Generalized Hamming Graphs: Some New Results
Autorzy:: Bedrane, Amari
Abdelhafid, Berrachedi
Powiązania:: https://bibliotekanauki.pl/articles/31342286.pdf
Data publikacji:: 2018-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: generalized median graphs
Hamming graphs
quasi-median graphs
quasi-Hilbertian graphs
Opis:: A projection of a vertex x of a graph G over a subset S of vertices is a vertex of S at minimal distance from x. The study of projections over quasi-intervals gives rise to a new characterization of quasi-median graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 3; 627-633
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Median and quasi-median direct products of graphs
Autorzy:: Brešar, Boštjan
Jha, Pranava
Klavžar, Sandi
Zmazek, Blaž
Powiązania:: https://bibliotekanauki.pl/articles/744332.pdf
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: median graph
direct product
quasi-median graph
isometric embeddings
convexity
Opis:: Median graphs are characterized among direct products of graphs on at least three vertices. Beside some trivial cases, it is shown that one component of G×P₃ is median if and only if G is a tree in that the distance between any two vertices of degree at least 3 is even. In addition, some partial results considering median graphs of the form G×K₂ are proved, and it is shown that the only nonbipartite quasi-median direct product is K₃×K₃.
Źródło:: Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 183-196
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja