| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju


1 - 4 / 4
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
Anka Balant, 2012, diplomsko delo

Opis: In the first part of my graduation thesis I speak about Latin America because that is where English Spanish cognates came from. There are twenty countries in Latin America and they generally lie south of the United States. Europeans began to influence the people and culture of Latin America with the arrival of Christopher Columbus in 1492. He "discovered" many islands in the Caribbean and mapped the coast of Central and South America. Spain built its empire in the central and southern parts of the Americas and exploited human and material resources. Preservation of Christianity in Latin America was also the goal of the Spanish Crown and it allowed colonialism to rule Latin America for over three hundred years. As I state in my graduation thesis, the Spanish domination of cruelty, exploitation, discrimination and repression did not last forever. American-born descendants of Spaniards, called criollos, fought for South American independence, and continued to rule many new nations of Spanish America for generations. The struggle for independence was hard, but despite that almost all Latin American countries had gained their independence by 1825. The main part of my graduation thesis is about English Spanish cognates. In a technical sense, cognates are two words that have a common origin. Cognates often have similar meaning, but in some cases the meaning has changed over the centuries in one language or another. An example of such a change is the English word "arena," which usually refers to a sports facility, and the Spanish arena, which usually means "sand." They both come from the Latin harena, which originally meant "sand" and came in time to also refer to an arena of a Roman amphitheater that was covered with sand. Spanish retained the meaning of "sand" (although the word can sometimes refer to a sports arena), but English expanded the word's meaning to include facilities, something like the Roman amphitheater (spanish.about.com). In a popular and not technical sense, the phrase "false cognate" is used to refer to cognates that have different meanings, such as the Spanish molestar (to bother) and the English "molest" (to abuse sexually). A more precise term to use for such word pairs is "false friends” (spanish.about.com).
Ključne besede: Latin America, Christopher Columbus, Spanish colonization of the Americas, Independence of Latin America, English Spanish cognates.
Objavljeno: 03.01.2013; Ogledov: 1040; Prenosov: 60
.pdf Celotno besedilo (495,92 KB)

On the k-path vertex cover of some graph products
Marko Jakovac, Andrej Taranenko, 2013, izvirni znanstveni članek

Opis: A subset S of vertices of a graph G is called a k-path vertex cover if every path of order k in G contains at least one vertex from S. Denote by ▫$psi_k$▫(G) the minimum cardinality of a k-path vertex cover in G. In this paper, improved lower and upper bounds for ▫$psi_k$▫ of the Cartesian and the strong product of paths are derived. It is shown that for ▫$psi_3$▫ those bounds are tight. For the lexicographic product bounds are presented for ▫$psi_k$▫, moreover ▫$psi_2$▫ and ▫$psi_3$▫ are exactly determined for the lexicographic product of two arbitrary graphs. As a consequence the independence and the dissociation number of the lexicographic product are given.
Ključne besede: matematika, teorija grafov, vozliščno pokritje, po poteh vozliščno pokritje, disociacijsko število, neodvisnostno število, grafovski produkti, mathematics, graph theory, vertex cover, path vertex cover, dissociation number, independence number, graph products
Objavljeno: 10.07.2015; Ogledov: 409; Prenosov: 7
URL Povezava na celotno besedilo

The k-independence number of direct products of graphs and Hedetniemi's conjecture
Simon Špacapan, 2011, izvirni znanstveni članek

Opis: The ▫$k$▫-independence number of ▫$G$▫, denoted as ▫$alpha_k(G)$▫, is the size of a largest ▫$k$▫-colorable subgraph of ▫$G$▫. The direct product of graphs ▫$G$▫ and ▫$H$▫, denoted as ▫$G times H$▫, is the graph with vertex set ▫$V(G) times V(H)$▫, where two vertices ▫$(x_1, y_1)$▫ and ▫$(x_2, y_2)$▫ are adjacent in ▫$G times H$▫, if ▫$x_1$▫ is adjacent to ▫$x_2$▫ in ▫$G$▫ and ▫$y_1$▫ is adjacent to ▫$y_2$▫ in ▫$H$▫. We conjecture that for any graphs ▫$G$▫ and ▫$H$▫, ▫$$alpha_k(G times H) ge alpha_k(G)|V(H)| + alpha_k(H)|V(G)| - alpha_k(G) alpha_k(H).$$▫ The conjecture is stronger than Hedetniemi's conjecture. We prove the conjecture for ▫$k = 1, 2$▫ and prove that ▫$alpha_k(G times H) ge alpha_k(G)|V(H)| + alpha_k(H)|V(G)| - alpha_k(G) alpha_k(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
Objavljeno: 10.07.2015; Ogledov: 513; Prenosov: 10
URL Povezava na celotno besedilo

Iskanje izvedeno v 0.12 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici