Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

The periphery graph of a median graph

100%

Brešar B., Changat M., Subhamathi A., Tepeh A.

Discussiones Mathematicae Graph Theory

2010

tom 30

nr 1

17-32

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Brešar B.

1 Changat M.

1 Subhamathi A.

1 Tepeh A.

1 2010

Wyniki wyszukiwania

The periphery graph of a median graph