Conjecture jackson dalam subgrapheuler

Abstract

ABSTRAK Conjecture Jackson menyatakan bahwa jika G .merupakan graph 2-garis terhubung, maka G mempunyai subgraph euler H dengan IV(H)I ?. 2, sedemikian sehingga untuk setiap komponen F dari G-V(H) terdapat aebanyak-banyaknya 3 garis antara F dan H. Conjecture Thomassen menyatakan bahwa semua line graph 4-terhubung merupakan hamiltonian. Dalam skripsi ini ditunjukkan hubungan antara Conjecture Jackson dan Conjecture Thomassen serta eksistensi dari J-subgraph dan Line graph hamiltonian. ABSTRACT Jackson conjectured that if G is a 2-edge-connected graph, then G has an eulerian subgraph H with 1V(H)1 2 such that for each component F of G-V(H), there are at most three edges between F and H. Thomassen conjectured that all 4-connected line graphs are hamiltonian. In this research be showed the connectivity between Jackson's conjecture and Thomassen's conjecture, and the existence of J-subgraphs and hamiltonian line graphs.