| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Partial cubes are distance graphs
Avtorji:ID Gorše Pihler, Melita (Avtor)
ID Žerovnik, Janez (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.disc.2007.07.047
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:FL - Fakulteta za logistiko
Opis:Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi dvodelni grafi razdaljni grafi. V tem članku pokažemo, da so vsi grafi podmnožice dvodelnih grafov, in sicer delne kocke, razdaljni grafi.
Ključne besede:matematika, teorija grafov, razdaljni graf, delna kocka, hiperkocka, izometrični podgraf, vložitev, mathematics, graph theory, distance graph, partial cube, hypercube, isometric subgraph, embedding
Leto izida:2008
Št. strani:Str. 820-826
PID:20.500.12556/DKUM-51667 Novo okno
UDK:519.17
COBISS.SI-ID:14621529 Novo okno
ISSN pri članku:0012-365X
NUK URN:URN:SI:UM:DK:9MM56SYP
Datum objave v DKUM:10.07.2015
Število ogledov:1432
Število prenosov:158
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
GORŠE PIHLER, Melita in ŽEROVNIK, Janez, 2008, Partial cubes are distance graphs. V : Selected Papers from 20th British Combinatorial Conference [na spletu]. Objavljeni znanstveni prispevek na konferenci. 2008. p. 820–826. [Dostopano 21 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.disc.2007.07.047
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del zbornika

Naslov:Selected Papers from 20th British Combinatorial Conference
COBISS.SI-ID:14621273 Novo okno

Gradivo je del revije

Naslov:Discrete mathematics
Skrajšan naslov:Discrete math.
Založnik:North-Holland
ISSN:0012-365X
COBISS.SI-ID:1118479 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Delne kocke so razdaljni grafi
Opis:Chatrand, Kubicki and Schultz [Aequationes Math. 55 (1998) 129-145] have recently conjectured that all bipartite graphs are distance graphs. Here we show that all graphs of a large subclass of bipartite graphs, i.e. partial cubes, are distance graphs.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici