2,676 research outputs found
Determining what sets of trees can be the clique trees of a chordal graph
Chordal graphs have characteristic tree representations, the clique trees. The problems of finding one or enumerating them have already been solved in a satisfactory way. In this paper, the following related problem is studied: given a family T of trees, all having the same vertex set V, determine whether there exists a chordal graph whose set of clique trees equals T. For that purpose, we undertake a study of the structural properties, some already known and some new, of the clique trees of a chordal graph and the characteristics of the sets that induce subtrees of every clique tree. Some necessary and sufficient conditions and examples of how they can be applied are found, eventually establishing that a positive or negative answer to the problem can be obtained in polynomial time. If affirmative, a graph whose set of clique trees equals T is also obtained. Finally, all the chordal graphs with set of clique trees equal to T are characterized.Fil: de Caria, Pablo Jesús. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - La Plata; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; ArgentinaFil: Gutierrez, Marisa. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - La Plata; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentin
L'alguerès des d'una perspectiva històrica
L'aspetto storico della lingua catalana, delle sue vicissitudini i fenomeni sociali ed economici aquesta collegati ed il ruolo giocato dai vari adstrati e superstrati e parte di un progetto di studio e di ricerca che impegna da anni l'autore soprattutto nell'ambito della toponomastica, della lessicografia e della sociolinguistica. In questo saggio l'autore evidenzia, con numerose fonti documentali, che l'influenza areale catalana nell'algherese non e esclusiva dei dialetti oriental-balearici ma anche, e in modo sensibile, del valenzano. Pero, soprattutto, enuclea le cause cui sono da imputare una serie di fenomeni linguistici come in particolare i rotacismi, la metatesi, la perifrasi, i suffissi verbali e nominali, il cambio di genere, etc. Alcuni di questi fenomeni, estranei al catalano, hanno fatto dell'algherese, nel corso degli ultimi 150 anni, un caso singolare nell'ambito del diasistema di appartenenza
El nom popular dels ocells a l'Alguer
Il saggio in questione e parte di una ricerca sul campo di carattere onomastico rife rito al nome popolare degli uccelli. L'autore, grazie alla conoscenza del territorio, delle tradizioni di lavoro di un idoneo numero di memorialisti, algheresi per nascita, ha potuto inventariare circa novanta specie ornitologiche tra stanziali e di passo. Per ciascuna di esse e stata elaborata una scheda esaustiva -nei limiti dello spazio concesso- con la quale viene proposto un profilo semantico relazionato con retimologia e con la possibile cultura di procedenza di ogni specie conosciuta con no me popolare in algherese. Anche in questo ambito, cosl come per altri campi semantici tratlalÍ dall'autore, e visibile l'inf1uenza cata lana nelle sue diverse aree, ma anche il processo di catalanizzazione che molti nomi hanno subito nel tempo
Certezza del diritto e prevedibilità : una riflessione sul tema
Current problems at the centre of ethical and legal debate require new thinking regarding the possibility of considering the principle of legal certainty still relevant, in a historical period, the postmodern era, which is dominated by uncertainty and liquidity making difficult to set priorities and benchmarks. In this paper, I will focus on the interpretation that had the greatest consensus among authors who dealt with the concept of legal certainty, which is the ability to foresee Court decisions. My intent is to reconstruct the concept of certainty as predictability, analyzing major legislative changes occurred over the last two centuries
- …