Janja Jerebic (Avtor), Sandi Klavžar (Avtor)

Povzetek

Krepka izometrična dimenzija ▫$\textrm{idim}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, za katero lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Problem določitve ▫$\textrm{idim}(G)$▫ za grafe premera dva je reduciran na problem pokrivanja komplementa grafa ▫$G$▫ s polnimi dvodelnimi grafi. Za primer je pokazano, da je izometrična dimenzija Petersenovega grafa enaka 5.

Ključne besede

matematika;teorija grafov;izometrični podgraf;krepki produkt grafov;premer grafa;krepka izometrična dimenzija;Petersenov graf;mathematics;graph theory;isometric subgraph;strong product of graphs;graph diameter;strong isometric dimension;Petersen graph;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 0 - Ni določena
Organizacija: UM PEF - Pedagoška fakulteta
UDK: 519.17
COBISS: 12396377 Povezava se bo odprla v novem oknu
ISSN: 1318-4865
Št. ogledov: 42
Št. prenosov: 10
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Slovenski jezik
Sekundarni naslov: Krepka izometrična dimenzija grafov premera dva
Sekundarni povzetek: The strong isometric dimension ▫$\textrm{idim}(G)$▫ of a graph ▫$G$▫ is the least number ▫$k$▫ such that ▫$G$▫ can be isometrically embedded into the strong product of ▫$k$▫ paths. The problem of determining ▫$\textrm{idim}(G)$▫ for graphs of diameter two is reduced to a covering problem of the complement of ▫$G$▫ with complete bipartite graphs. As an example it is shown that ▫$\textrm{idim}(P) = 5$▫, where ▫$P$▫ is the Petersen graph.
Sekundarne ključne besede: matematika;teorija grafov;izometrični podgraf;krepki produkt grafov;premer grafa;krepka izometrična dimenzija;Petersenov graf;
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 1-8
Letnik: ǂVol. ǂ41
Zvezek: ǂšt. ǂ876
Čas izdaje: 2003
ID: 66335