| | SLO | ENG | Piškotki in zasebnost

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

Izpis gradiva Pomoč

Naslov:Characterizing flag graphs and induced subgraphs of Cartesian product graphs
Avtorji:ID Peterin, Iztok (Avtor)
Datoteke:URL http://www.springerlink.com/openurl.asp?genre=journal&issn=0167-8094
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:Točke zastavnega grafa Phi(P) so verige maksimalne dolžine stopničaste delno urejene množice P. Dve točki sta sosedi natanko takrat, ko se njuni maksimalni verigi razlikujeta v enem elementu. V tem delu karakteriziramo zastavne grave stopničastih delno urejenih množic in inducirane podgrafe grafov kartezičnih produktov, pri čemer zastavni grafi kot razred ležijo med induciranimi in izometričnimi podgrafi Hammingovih grafov v strukturni teoriji. Pri obeh karakterizacijah uporabimo določena označevanja povezav grafa.
Ključne besede:matematika, teorija grafov, zastavni grafi, inducirani podgrafi, označevanje povezav, grafi kartezičnih produktov, kvocientni grafi, mathematics, graph theory, flag graphs, induced subgraphs, edge-labelings, Cartesian product graphs, quotient graphs
Leto izida:2005
Št. strani:str. 283-292
Številčenje:Vol. 21, no. 4
PID:20.500.12556/DKUM-51504 Novo okno
UDK:519.17
COBISS.SI-ID:13783641 Novo okno
ISSN pri članku:0167-8094
NUK URN:URN:SI:UM:DK:WTPK8O1J
Datum objave v DKUM:10.07.2015
Število ogledov:1016
Število prenosov:92
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
PETERIN, Iztok, 2005, Characterizing flag graphs and induced subgraphs of Cartesian product graphs. Order [na spletu]. 2005. Vol. 21, no. 4, p. 283–292. [Dostopano 28 marec 2025]. Pridobljeno s: http://www.springerlink.com/openurl.asp?genre=journal&issn=0167-8094
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 revije

Naslov:Order
Skrajšan naslov:Order
Založnik:Reidel
ISSN:0167-8094
COBISS.SI-ID:26073856 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Karakterizacija zastavnih grafov in induciranih podgrafov grafov kartezičnih produktov
Opis:The vertices of the flag graph Phi(P) of a graded poset P are its maximal chains. Two vertices are adjacent whenever two maximal chains differ in exactly one element. In this paper we characterize induced subgraphs of Cartesian product graphs and flag graphs of graded posets. The latter class of graphs lies between isometric and induced subgraphs of Cartesian products in the embedding structure theory. Both characterization use certain edge-labelings of 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