2,305 research outputs found

    Packing Coloring of Undirected and Oriented Generalized Theta Graphs

    Full text link
    The packing chromatic number χ\chi ρ\rho (G) of an undirected (resp. oriented) graph G is the smallest integer k such that its set of vertices V (G) can be partitioned into k disjoint subsets V 1,..., V k, in such a way that every two distinct vertices in V i are at distance (resp. directed distance) greater than i in G for every i, 1 \le i \le k. The generalized theta graph Θ\Theta {\ell} 1,...,{\ell}p consists in two end-vertices joined by p \ge 2 internally vertex-disjoint paths with respective lengths 1 \le {\ell} 1 \le . . . \le {\ell} p. We prove that the packing chromatic number of any undirected generalized theta graph lies between 3 and max{5, n 3 + 2}, where n 3 = |{i / 1 \le i \le p, {\ell} i = 3}|, and that both these bounds are tight. We then characterize undirected generalized theta graphs with packing chromatic number k for every k \ge 3. We also prove that the packing chromatic number of any oriented generalized theta graph lies between 2 and 5 and that both these bounds are tight.Comment: Revised version. Accepted for publication in Australas. J. Combi

    Studi Perbandingan Hukum Pidana Islam dan Hukum Positif Terhadap Politik Uang dalam Pemilihan Umum (Pemilu)

    Get PDF
    This study analyzes the comparison of Islamic criminal law and positive law on money politics in general elections (elections). This research is expected to provide benefits both scientifically in the study of legal science, as well as practically and academically, that is, it can be used as input for writers, those who have a desire to know how the practice of illegal voting in elections and what the similarities and differences in politics look like. money according to Islamic law and positive law. The research method used in this study is a library research method that is juridical normative, namely research that refers to legal norms that exist in legislation, literature, expert opinions, papers. The laws used in this research are Law No. 10 of 2001 and the Anti-Corruption Law.This study analyzes the comparison of Islamic criminal law and positive law on money politics in general elections (elections). This research is expected to provide benefits both scientifically in the study of legal science, as well as practically and academically, that is, it can be used as input for writers, those who have a desire to know how the practice of illegal voting in elections and what the similarities and differences in politics look like. money according to Islamic law and positive law. The research method used in this study is a library research method that is juridical normative, namely research that refers to legal norms that exist in legislation, literature, expert opinions, papers. The laws used in this research are Law No. 10 of 2001 and the Anti-Corruption Law

    AKUNTABILITAS, PARTISIPASI MASYARAKAT, DAN TRANSPARANSI KEBIJAKAN PUBLIK SEBAGAI PEMODERATING HUBUNGAN PENGETAHUAN DEWAN TENTANG ANGGARAN DAN PENGAWASAN KEUANGAN DAERAH (APBD)

    Get PDF
    This study exomined in{luence of occountobility, public porticipotion, ond public policy tronsporency on the relotionship between budgeting knowledge ond budgeting conirol. The study somple wos from koto Bengkulu. Thirty legislotive porticipoted in this study. Hypothesis ore losted empiricolly used regression.The result o{ siudy indicoted thot, first,budgeting knowledge ore stoiicolly significont, positive coefficient indicoted thot high budgeting knowledge so high budgeting control. Second, oll moderoting voriobles were occountobility, public porticipotion, ond public policy tronsporency hod the relotionship beiween budgeting knowledge ond budgeiing control. Therefore this siudy sporied onoihetr studies before

    GAMBARAN PENGETAHUAN KELUARGA TENTANG PENCEGAHAN DEMAM BERDARAH DENGUE DI RW 03 KELURAHAN WONOKROMO SURABAYA

    Get PDF
    Demam Berdarah Dengue (DBD) adalah penyakit infeksi yang disebabkan oleh virus dengue dengan perantara nyamuk Aedes Aegypti. Didapat data warga yang menderita demam berdarah sebanyak 14 orang. Pada bulan Januari sampai Mei 2011 angka kejadian demam berdarah dengue sebanyak 4 orang dari 604 KK. Dari 604 KK hanya 200 orang yang mengetahui tentang pencegahan demam berdarah dengue. Penelitian ini bertujuan untuk menggambarkan pengetahuan keluarga tentang pencegahan demam berdarah dengue di RW 03 Kelurahan Wonokromo Surabaya. Desain yang digunakan dalam penelitian ini adalah ,jenis penelitian bersifat deskriptif. Populasi penelitian yaitu semua keluarga sebanyak 604 KK. Sampel penelitian yaitu sebagian keluarga sebanyak 135 KK. Teknik pengambilan sampel menggunakan Purposive Sampling. Pengumpulan data dengan menggunakan kuesioner. Pengolahan data dengan editing, coding, tabilating. Analisa data disajikan dalam tabel distribusi frekuensi. Hasil penelitian didapatkan bahwa hampir setengah keluarga memiliki pengetahuan baik (42,2%), hampir setengah lagi memiliki pengetahuan cukup (47,4%), dan sebagian kecil lainnya memiliki pengetahuan kurang (10,4%). Simpulan penelitian mengatakan bahwa 64 keluarga mempunyai pengetahuan cukup. Disarankan pada keluarga untuk lebih banyak mencari informasi tentang pencegahan Demam Berdarah Dengue dan mengaplikasikannya dalam kehidupan sehari - hari

    GAMBARAN KEEFEKTIFAN KONSELING PADA PENGGUNAAN KONTRASEPSI MANTAP (KONTAP) DI RUMAH SAKIT UMUM DAERAH DR. ZAINOEL ABIDIN BANDA ACEH

    Get PDF
    Metode Operasi Wanita (MOW) adalah salah satu metode kontrasepsi efektif untuk mencegah kehamilan. MOW tidak serta merta digunakan karena sifat kepermanenannya yang harus dipertimbangkan. Kontrasepsi Mantap yang sifatnya permanen dan dilakukan sekali seumur hidup inilah yang mengharuskan seseorang untuk melakukan konseling terlebih dahulu. Tujuan penelitian ini adalah untuk mengetahui gambaran keefektifan konseling pada penggunaan Kontrasepsi Mantap di Rumah Sakit Umum Daerah dr. Zainoel Abidin Banda Aceh. Jenis penelitian adalah deskriptif dengan desain penelitian yang digunakan adalah cross sectional study dan data penelitian diperoleh melalui metode study retrospektif. Teknik pengambilan sampel menggunakan total sampling dengan jumlah sampel sebanyak 49 responden, tetapi setelah dilakukan penelitian hanya berhasil didapat 45 responden. Pengumpulan data dengan menggunakan kuesioner berskala Guttman dan dilakukan dengan wawancara terpimpin. Analisa data menggunakan analisa univariat. Hasil penelitian menunjukkan bahwa dari 45 responden yang diteliti, 26 responden termasuk dalam kategori konseling efektif (58,7%) dan 19 responden termasuk dalam kategori konseling kurang efektif (42,2%). Rekomendasi untuk RSUDZA Banda Aceh yaitu diharapkan ketika konseling konselor menggunakan media, menjelaskan dengan lengkap mengenai berbagai metode kontrasepsi yang ada, mengulang beberapa kalimat sebagai penekanan bahwa kalimat tersebut kalimat yang penting, dan menjadwalkan waktu kunjungan ulang setelah sterilisasi dilakukan serta untuk ibu yang akan menggunakan MOW diharapkan untuk banyak bertanya sebelum dilakukan sterilisasi agar tidak menimbulkan penyesalan di kemudian hari
    corecore