| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:The k-independence number of direct products of graphs and Hedetniemi's conjecture
Avtorji:ID Špacapan, Simon (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.ejc.2011.07.002
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FS - Fakulteta za strojništvo
Opis:The k-independence number of G, denoted as alphak(G), is the size of a largest k-colorable subgraph of G. The direct product of graphs G and H, denoted as GtimesH, is the graph with vertex set V(G)timesV(H), where two vertices (x1,y1) and (x2,y2) are adjacent in GtimesH, if x1 is adjacent to x2 in G and y1 is adjacent to y2 in H. We conjecture that for any graphs G and H, $alphak(GtimesH)gealphak(G)|V(H)|+alphak(H)|V(G)|alphak(G)alphak(H).$ The conjecture is stronger than Hedetniemi's conjecture. We prove the conjecture for k=1,2 and prove that alphak(GtimesH)gealphak(G)|V(H)|+alphak(H)|V(G)|alphak(G)alphak(H) holds for any k.
Ključne besede:matematika, teorija grafov, neodvisnostno število, kartezični produkt grafov, mathematics, graph theory, independence number, Cartesian product of graphs
Leto izida:2011
Št. strani:str. 1377-1383
Številčenje:Vol. 32, no. 8
PID:20.500.12556/DKUM-51910 Novo okno
UDK:519.17
COBISS.SI-ID:16079705 Novo okno
ISSN pri članku:0195-6698
NUK URN:URN:SI:UM:DK:NWLVHO8H
Datum objave v DKUM:10.07.2015
Število ogledov:1487
Število prenosov:67
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
ŠPACAPAN, Simon, 2011, The k-independence number of direct products of graphs and Hedetniemi’s conjecture. European journal of combinatorics [na spletu]. 2011. Vol. 32, no. 8, p. 1377–1383. [Dostopano 22 januar 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.ejc.2011.07.002
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



Podobna dela iz ostalih repozitorijev:

Ni podobnih del

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

Gradivo je del revije

Naslov:European journal of combinatorics
Skrajšan naslov:Eur. j. comb.
Založnik:Academic Press
ISSN:0195-6698
COBISS.SI-ID:25427968 Novo okno

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