Loading...
Home About Sahabat Perpustakaan News Services Member SDM Tendik Librarian
Admin

Advanced Search

Judul


Tahun


Pengarang


Subjek


Pilih Tipe Koleksi


Pilih Lokasi






UPA Perpustakaan Universitas Jember

NPP. 3509212D1000001


News

RECORD DETAIL

Back To Previous

BOUNDS FOR THE NUMBER OF MEETING EDGES IN GRAPH PARTITIONING

Qinghou Zeng - Personal Name
Jianfeng Hou - Personal Name
Fuzhou - Personal Name
No image available for this title
Abstract. Let G be a weighted hypergraph with edges of size at most 2. Bollob´as and
Scott conjectured that G admits a bipartition such that each vertex class meets edges of
total weight at least (w1 −∆1)/2+2w2/3, where wi is the total weight of edges of size i and
∆1 is the maximum weight of an edge of size 1. In this paper, for positive integer weighted
hypergraph G (i.e., multi-hypergraph), we show that there exists a bipartition of G such
that each vertex class meets edges of total weight at least (w0 −1)/6+(w1 −∆1)/3+2w2/3,
where w0 is the number of edges of size 1. This generalizes a result of Haslegrave. Based
on this result, we show that every graph with m edges, except for K2 and K1,3, admits
a tripartition such that each vertex class meets at least ⌈2m/5⌉ edges, which establishes
a special case of a more general conjecture of Bollob´as and Scott.

No copy data
Detail Information

Series Title

-

Call Number

-

Publisher

: ,

Collation

-

Language

ISBN/ISSN

-

Classification

NONE

Detail Information

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Partition
graph
weighted hypergraph
udicious partition

Specific Detail Info

-

Statement of Responsibility

-

No other version available
File Attachment
  • BOUNDS FOR THE NUMBER OF MEETING EDGES IN GRAPH PARTITIONING

Tentang Kami

About Us

UPA Perpustakaan

Merupakan Unit Pendukung Akademis (UPA) yang bersama-sama dengan unit lain melaksanakan Tri Dharma Perguruan Tinggi (PT) melalui menghimpun, memilih, mengolah, merawat serta melayankan sumber informasi kepada civitas akademika Universitas Jember khususnya dan masyarakat akademis pada umumnya.

VISI

UPA Perpustakaan Universitas Jember sebagai perpustakaan modern dengan layanan prima yang mampu menunjang visi Universitas Jember.

MISI

  • Menyelenggarakan pembinaan dan pengembangan ketersediaan bahan pustaka dan informasi ilmiah sesuai dengan kebutuhan pemustaka secara berkelanjutan
  • Meningkatkan kualitas dan sistem manajemen layanan perpustakaan secara professional dengan memanfaatkan teknologi informasi
  • Membina dan mengembangkan jaringan kerjasama dengan pusat-pusat informasi dan lembaga terkait dalam dan luar negeri

    • Total Koleksi

    Jumlah total buku berdasarkan judul
    274,794

    Total Item

    Jumlah total buku berdasarkan eksemplar
    431,356

    Total Member

    101,249

    Total Pustakawan

    8

    Total Terpinjam

    Jumlah total buku yang masih terpinjam
    1,560

    Peminjaman Tahun 2025

    Total peminjaman berdasarkan tahun saat ini
    5,161

    Peminjaman 5 Tahun

    Total peminjaman dalam 5 tahun terakhir
    69,762

    Peminjaman Bulan June 2025

    Total peminjaman berdasarkan bulan saat ini
    294

    Total Pengunjung

    799,811

    Pengunjung Tahun 2025

    15,455

    Pengunjung 5 Tahun Terakhir

    242,042

    Pengunjung Bulan June 2025

    1,365

    New collection + Update

    Efektivitas Agens Hayati Dengan Teknik Perendaman Pada Penyimpanan Umbi Porang (Amorphophallus Muelleri Blume.) Dalam Menekan Infeksi Patogen Busuk Lunak (Pectobacterium carotovorum)

    Efektivitas Agens Hayati Dengan Teknik Perendaman Pada Penyimpanan Umbi Porang (Amorphophallus Muelleri Blume.) Dalam Menekan Infeksi Patogen Busuk Lunak (Pectobacterium carotovorum)

    SAKDIYAH, Halimatus - UNEJ-Fak. Pertanian/Proteksi Tanaman
    Hadiah
    Efektivitas Pengendalian Burung Pipit (Lonchura spp.) Menggunakan Gerakan Senar Otomatis Dengan Sumber Penggerak Wapoge

    Efektivitas Pengendalian Burung Pipit (Lonchura spp.) Menggunakan Gerakan Senar Otomatis Dengan Sumber Penggerak Wapoge

    UNEJ-Fak. Pertanian/Proteksi Tanaman - LESTARI, Lailita Edi Sadhu
    Hadiah
    Model Collaborative Governance Dalam Tata Kelola Kelautan Untuk Kesejahteraan Nelayan Desa Pengambengan Kabupaten Jembrana

    Model Collaborative Governance Dalam Tata Kelola Kelautan Untuk Kesejahteraan Nelayan Desa Pengambengan Kabupaten Jembrana

    UNEJ-FISIP/Doktor Ilmu Administrasi - SAH'RO, Lailatus
    Hadiah
    Peningkatan Sifat Kompaktibilitas Parasetamol Melalui Kokristalisasi Dengan Koformer Asam Suksinat

    Peningkatan Sifat Kompaktibilitas Parasetamol Melalui Kokristalisasi Dengan Koformer Asam Suksinat

    UNEJ-Fak. Farmasi/Farmasi - RIZQI, Vina Amalia Chusna
    Hadiah
    Gambaran Pelayanan Antibiotik Tanpa Resep di Apotek Kota Probolinggo Dengan Metode Simulasi Pasien

    Gambaran Pelayanan Antibiotik Tanpa Resep di Apotek Kota Probolinggo Dengan Metode Simulasi Pasien

    UNEJ-Fak. Farmasi/Farmasi - INDRA, Maria Angeline Viony
    Hadiah
    Dominasi Kolonial Terhadap Subaltern Dalam Novel Rasina Karya Iksaka Banu Dan Pemanfaatannya Sebagai Alternatif Materi Menulis Resensi Dari Novel Indonesia

    Dominasi Kolonial Terhadap Subaltern Dalam Novel Rasina Karya Iksaka Banu Dan Pemanfaatannya Sebagai Alternatif Materi Menulis Resensi Dari Novel Indonesia

    UNEJ-FKIP/Pend. Bahasa dan Sastra Indonesia - ASTUTI, Nita Dwi
    Hadiah

    Aplikasi Android

    SFS UNEJ

    Aplikasi Android

    SFS UNEJ

    Integrasi Library di Sister For Students UNEJ

    Install Panduan
    UBUD LIBRARY

    Aplikasi Android

    UBUD LIBRARY

    e-Books

    Install Panduan
    UNEJ DIGILIB

    Aplikasi Android

    UNEJ DIGILIB

    e-Books

    Install Panduan Registrasi

    Fasilitas dan Layanan UPA Perpustakaan Universitas Jember

    sahabat perpus

    Sahabat Perpustakaan

    Akses Sekarang

    Panduan E-Books Unej Digilib

    Register

    Panduan Install dan Penggunaan e-Books UBuD Library

    Our Services

    Help Desk and Service Support UPA Perpustakaan

    Layanan Penyerahan Skripsi

    Layanan penyerahan Skripsi, Laporan, Thesis, dan Disertasi, Hubungi kami dengan tab/klik untuk mendapatkan informasi lebih lanjut

    Layanan Pengembangan dan Kerjasama

    Layanan Pengembangan dan Kerjasama, Hubungi kami dengan tab/klik untuk mendapatkan informasi lebih lanjut

    Layanan Sirkulasi

    Layanan peminjaman dan pengembalian koleksi sirkulasi, Hubungi kami dengan tab/klik untuk mendapatkan informasi lebih lanjut

    Layanan Referensi

    Layanan koleksi Referensi, koleksi Berkala, dan koleksi Skripsi, Hubungi kami dengan tab/klik untuk mendapatkan informasi lebih lanjut

    Layanan SKKD

    Layanan Karya Deposit Dosen, Hubungi kami dengan tab/klik untuk mendapatkan informasi lebih lanjut

    Layanan Registrasi

    Layanan Registrasi, Hubungi kami dengan tab/klik untuk mendapatkan informasi lebih lanjut

    Tautan Pintas :

    Universitas Jember Triumvirat Unej Repository Unej OER Unej Perpustakaan Kemdikbud Perpusnas Rama Repository Indonesia One Search

    Jam Layanan :

    Senin - Kamis:

    08.00 - 16.00 WIB

    Istirahat : 12.00 - 13.00 WIB

    Jum'at:

    08.00 - 16.30 WIB

    Sholat Jum'at & Istirahat :

    11.00 - 13.00 WIB

    Sabtu dan Minggu:

    Tutup

    Alamat & Kontak Info :

    Alamat :

    Jalan Kalimantan No. 37 - Kampus Bumi Tegalboto Kotak POS 159 Jember, Jawa Timur, 68121, Indonesia

    Email :

    library@unej.ac.id

    Telepon :

    (+62) 331 333860
    Follow me :  
    UPA Perpustakaan Universitas Jember | NPP. 3509212D1000001, All right reserved.

    SLiMS 8.3.1 (Akasia)