| Título: | Optimization Problems on Threshold Graphs |
| Autores: |
Mihai Talmaciu; "Vasile Alecsandri" University of Bacau Elena Nechita; "Vasile Alecsandri" University of Bacau |
| Fecha: | 2010-06-04 |
| Publicador: | BRAIN: Broad Research in Artificial Intelligence and Neuroscience |
| Fuente: |
 |
| Tipo: | |
| Tema: |
Discrete Mathematics Threshold graph, weakly decomposition, Wiener index, Wiener polynomial 2000 Mathematics Subject Classification: 05C99, 68R10 |
| Descripción: | During the last three decades, different types of decompositions have been processed in the field of graph theory. Among these we mention: decompositions based on the additivity of some characteristics of the graph, decompositions where the adjacency law between the subsets of the partition is known, decompositions where the subgraph induced by every subset of the partition must have predeterminate properties, as well as combinations of such decompositions. In this paper we characterize threshold graphs using the weakly decomposition, determine: density and stability number, Wiener index and Wiener polynomial for threshold graphs. |
| Idioma: | Inglés |
1 Some Considerations on Seriality and Synchronicity por Elena Nechita; "Vasile Alecsandri" University of Bacau | 6 Intelligent Agent for Acquisition of the Mother Tongue Vocabulary por Bogdan Patrut; "Vasile Alecsandri" University of Bacau,Grigor Moldovan; "Babes-Bolyai" University of Cluj-Napoca |
2 Questions Regarding Alterity in Social Collaborative Networks por Cosmin Ion Tomozei; "Vasile Alecsandri" University of Bacau, Romania,Florinela Floria; "Vasile Alecsandri" University of Bacau | 7 Cognitive Medical Multiagent Systems por Barna Iantovics; "Petru Maior" University of Targu Mures |
3 Computational Methods in Medicine por Angel Garrido; National University of Distance Education, Madrid | 8 Connectionism vs. Computational Theory of Mind por Angel Garrido; National University of Distance Education, Madrid |
4 Towards a Metaphorical Type of Architecture: The Inside of the Victorian House por Ioana Boghian; "Vasile Alecsandri" University of Bacau | 9 ADX – Agent for Morphologic Analysis of Lexical Entries in a Dictionary por Bogdan Patrut; "Vasile Alecsandri" University of Bacau |
5 Improving Tools in Artificial Intelligence por Angel Garrido; National University of Distance Education, Madrid | 10 A System for Learning Financial Accounting Bases por Bogdan Patrut; "Vasile Alecsandri" University of Bacau,Iulian Marius Furdu; "Vasile Alecsandri" University of Bacau |