Properties of Markovian subgraphs of a decomposable graph

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4293 LNAI, Issue , 2006, Pages 15-26

  Kim, Sung Ho ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DATA STRUCTURES; KNOWLEDGE ENGINEERING; MARKOV PROCESSES; SET THEORY;

DECOMPOSABLE GRAPH; KNOWLEDGE STRUCTURES; MARKOVIAN SUBGRAPHS;

GRAPH THEORY;

EID: 33845925595     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11925231_2     Document Type: Conference Paper

References (11)

1. Berge, C.: Graphs and Hypergraphs, Translated from French by E. Minieka. North-Molland, Amsterdam (1973)
2. Brandstädt, A., Le, V. B., Spinrad, J. P.: Graph Classes: a survey, SIAM Monographs on Discrete Mathematics and Applications. Philadelphia, PA.: SIAM (1999)
3. Cox, D.R., Wermuth, N.: Likelihood factorizations for mixed discrete and continuous variables, Scand. J. Statist. 26 (1999) 209-220.
4. Dirac, G.A.: On rigid circuit graphs, Abhandlungen Mathematisches Seminar Hamburg 25 (1961) 71-76.
5. Gavril, F.: Algorithms for minimum coloring, maximum clique, minimum coloring by cliques and maximum independent set of a graph, SIAM Journal of Computing 1 (1972) 180-187.
6. Columbia, M.C.: Algorithmic graph theory and perfect graphs, London: Academic Press (1980)
7. Kemeny, J.G., Speed, T.P., Knapp, A.W.: Demmnerable Markov Chains 2nd edition, New York, NY: Springer (1976)
8. Lauritzen, S.L.: Graphical Models, NY: Oxford University Press (1996)
9. Lauritzen, S.L., Speed, T.P., Vijayan, K.: Decomposable graphs and hypergraphs, Journal of the Australian Mathematical Soc. A 36 (1984) 12-29.
10. Pearl, J.: Probabilistic Reasoning In Intelligent Systems: Networks of Plausible Inference, San Mateo, CA.: Morgan Kaufmann (1988)
11. Vorobev, N.N.: Markov measures and Markov extensions, Theory of Probability and Its Applications 8 (1963) 420-429.