Temat: median - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Skocz do pozycji: 2.

Tytuł:: The periphery graph of a median graph
Autorzy:: Brešar, Boštjan
Changat, Manoj
Subhamathi, Ajitha
Tepeh, Aleksandra
Powiązania:: https://bibliotekanauki.pl/articles/744496.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: median graph
Cartesian product
geodesic
periphery
peripheral expansion
Opis:: The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without a universal vertex can be realized as the periphery graph of a median graph. We characterize those median graphs whose periphery graph is the join of two graphs and show that they are precisely Cartesian products of median graphs. Path-like median graphs are introduced as the graphs whose periphery graph has independence number 2, and it is proved that there are path-like median graphs with arbitrarily large geodetic number. Peripheral expansion with respect to periphery graph is also considered, and connections with the concept of crossing graph are established.
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 1; 17-32
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja