• Tidak ada hasil yang ditemukan

Representasi Pohon dari Graf Kordal Bipartisi

N/A
N/A
Protected

Academic year: 2017

Membagikan "Representasi Pohon dari Graf Kordal Bipartisi"

Copied!
1
0
0

Teks penuh

(1)

DAFTAR PUSTAKA

Buneman P, 1974. ”A Characterisation of Rigid Circuit Graphs”. Discrete Mathe-matics 9. North-Holland Publishing Company. Vol. 205-212.

Diestel R. 2010. ”Graph Theory Fourth Edition (Graduate Texts in Mathematics)”. Springer. Book.

Erdos P., Goodman A.W., dan Posa L. 1966. The Representation of a Graph by Set Intersection”,Canal. J. Math. 18 (1996) Vol. 106-112.

Faber M. 1981. Application of Linear Programming Dualityto Problems involving Independence and Domination.PhD Tesis. Simon Freser University.

Gavril, F. 1974. ”The Intersection Graph of SUbtrees in Tress are Exactly the Chordal Graphs”. Journal of Combinatorial Theory. Vol. (B) 47-56.

Golumbic M. C dan Robert E. J. 1985. ”The Edge Intersection Graphs of Paths in a Tree”.Journal of Combinatorial Theory, Vol. (B) 8-22.

Golumbic M. C dan Goss F. C. 1978. ”Perfect Elimination and Chordal Bipartite Graphs”. Courant Institute of Mathematical Sciences. New York University. Vol (155-163).

Hajnal. A. dan Suranyi. J, 1958. ”Uber die Auflosung von Graphen in Vollstandige Teilgraphen”.Ann. Unic. Sci. Budapest. EotvosSect. Math Vol. (113-121).

Huang J. 2006. ”Representasi Characterizations of Chordal Bipartite Graphs”. Jour-nal of Combinatorial Theory, Series B 96. Vol. 673-683. Elsevier

Jamison R.E., dan Mulder H.M., ”Tolerance Intersection Graphs on Binary Tree with Contant Tolerance 3.Economics Institut. Erasmus Universitiet. Technical Report.

Mckee A. T dan Mcmorris F. R. 1999. ”intersection Graph”. SIAM Monographs on Discrete Mathematics and Applications. Book

Nancy E., Zoltan F., Alexandr V. K., dan Jozef S. 2007. ”Tree Representation of Graph”, European Journal of Combinatorics. 28: Vol. 1087-1098. Elsevier

39

Referensi

Dokumen terkait

There are many kinds of bipartite graphs, the most known are: singleton graph, square graph, claw graph, utility graph, cubical graph, Herschel graph, Franklin graph, Heawood graph,

Characterization des graphes nonorients dont on peut orienter les aretesl de maniere a obtenir le grape d’une relation d’orde.. Algorithmic Graph Theory and

Omoomi, “On the locating chromatic number of Kneser graphs,” Discrete Applied Mathematics: The Journal of Combinatorial Algorithms, Informatics and Computational Sciences,

The book covers a large variety of topics including elements of graph theory, social networks and centrality measures, random graphs, small-world and scale-free networks, models

Cubicity Boxicity respectively can be stated in terms of intersection of indifference graphs interval graphs as follows: Lemma 1.. Roberts [20] The cubicity boxicity of a graph G is

Yulianti, On the locating chromatic number of subdivision of barbell graphs containing generalized petersen graph, International Journal of Computer Science and Network Security, Vol..

In particular, if ∆ is the independence complex of either a cactus graph or a bipartite graph or a chordal graph, then I∆∨ is weakly polymatroidal in some ordering of variables if and

Spectral graphs theory examines a graph through algebraic properties such as the presence of characteristic polynomials, eigenvalues and eigenvectors from graph representation into a