EJGTAEJGTA
Electronic Journal of Graph Theory and Applications (EJGTA)Electronic Journal of Graph Theory and Applications (EJGTA)Let G = (V, E) be a finite undirected graph with vertex set V (G) of order |V (G)| = n and edge set E(G) of size |E(G)| = m. Let ∆ = d1 ≥ d2 ≥ · · · ≥ dn = δ be the degree sequence of the graph G. A clique in a graph G is a complete subgraph of G. The clique number of a graph G, denoted by ω(G), is the order of a maximum clique of G. In 1907 Mantel proved that a triangle-free graph with n vertices can contain at most (cid:98) n2/4 (cid:99) edges. In 1941 Turán generalized Mantels result to graphs not containing cliques of size r by proving that graphs of order n that contain no induced Kr have at most (1 − 1/(r−1)) n2 edges. In this paper, we give new bounds for the maximum number of edges in a Kr-free graph G of order n, minimum degree δ, and maximum degree ∆. We show that, for the families of graphs having the above properties, our bounds are slightly better than the more general bounds of Turán.
Berdasarkan hasil penelitian, kami memperoleh batas baru untuk jumlah maksimum sisi dalam graf Kr-bebas G dengan orde n, derajat minimum δ, dan derajat maksimum ∆.Kami menunjukkan bahwa, untuk keluarga graf yang memiliki properti di atas, batas kami sedikit lebih baik daripada batas yang lebih umum dari Turán.Hasil ini menunjukkan bahwa batas atas pada ukuran graf Kr-bebas dengan derajat maksimum atau minimum tertentu lebih ketat daripada batas atas pada ukuran di antara semua graf Kr-bebas (yang tidak dibatasi pada derajat minimum dan maksimum tertentu) yang diturunkan oleh Turán.Lebih lanjut, penelitian ini mengindikasikan bahwa graf Kr-bebas dengan tingkat iregularitas yang lebih tinggi memiliki ukuran yang lebih kecil.
Penelitian selanjutnya dapat difokuskan pada eksplorasi lebih lanjut mengenai pengaruh derajat minimum dan maksimum terhadap batas atas jumlah sisi dalam graf Kr-bebas. Selain itu, menarik untuk menyelidiki apakah batas yang diperoleh dapat diperluas ke jenis graf lain, seperti graf terarah atau graf dengan struktur khusus. Pengembangan metode numerik untuk memverifikasi dan menguji batas-batas ini pada graf-graf besar juga merupakan arah penelitian yang menjanjikan. Terakhir, penelitian dapat diarahkan untuk menginvestigasi hubungan antara batas-batas ini dan sifat-sifat lain dari graf, seperti densitas dan kompleksitas.
| File size | 268.29 KB |
| Pages | 7 |
| DMCA | Report |
Related /
UMCUMC Selain itu, faktor pribadi terbukti memediasi pengaruh budaya dan psikologis terhadap keputusan pembelian, tetapi tidak memediasi pengaruh faktor sosial.Selain itu, faktor pribadi terbukti memediasi pengaruh budaya dan psikologis terhadap keputusan pembelian, tetapi tidak memediasi pengaruh faktor sosial.
BAJANGJOURNALBAJANGJOURNAL Metode: Penelitian ini menggunakan desain penelitian kuantitatif dengan pendekatan cross-sectional dan teknik total sampling, melibatkan 36 orang tua anakMetode: Penelitian ini menggunakan desain penelitian kuantitatif dengan pendekatan cross-sectional dan teknik total sampling, melibatkan 36 orang tua anak
IBRAHIMYIBRAHIMY Siswa menunjukkan peningkatan partisipasi dan mampu menghafal kosakata dengan lebih cepat.metode ini sangat cocok untuk guru yang bekerja dengan pembelajarSiswa menunjukkan peningkatan partisipasi dan mampu menghafal kosakata dengan lebih cepat.metode ini sangat cocok untuk guru yang bekerja dengan pembelajar
IBRAHIMYIBRAHIMY Penggunaan lagu bahasa Inggris secara sadar berpotensi meningkatkan keterampilan mendengar siswa di lingkungan pendidikan Islam. Guru dapat memperolehPenggunaan lagu bahasa Inggris secara sadar berpotensi meningkatkan keterampilan mendengar siswa di lingkungan pendidikan Islam. Guru dapat memperoleh
IBRAHIMYIBRAHIMY Hal ini menunjukkan bahwa penggunaan pembelajaran berbasis masalah oleh siswa kelas VIII sekolah menengah pertama memiliki dampak positif pada keterampilanHal ini menunjukkan bahwa penggunaan pembelajaran berbasis masalah oleh siswa kelas VIII sekolah menengah pertama memiliki dampak positif pada keterampilan
IBRAHIMYIBRAHIMY Partisipan penelitian ini adalah 32 mahasiswa jurusan pendidikan bahasa Inggris di Universitas 17 Agustus 1945 Banyuwangi. Pengumpulan data dilakukan melaluiPartisipan penelitian ini adalah 32 mahasiswa jurusan pendidikan bahasa Inggris di Universitas 17 Agustus 1945 Banyuwangi. Pengumpulan data dilakukan melalui
IBRAHIMYIBRAHIMY Penerapan pembelajaran berbicara dengan menggunakan strategi belajar jigsaw di Kelas B SD Asrama Bahasa dapat meningkatkan kemampuan berbicara siswa. PadaPenerapan pembelajaran berbicara dengan menggunakan strategi belajar jigsaw di Kelas B SD Asrama Bahasa dapat meningkatkan kemampuan berbicara siswa. Pada
IBRAHIMYIBRAHIMY Hasil penelitian menunjukkan bahwa terdapat korelasi yang signifikan antara penguasaan kosa kata siswa dan kemampuan membaca pemahaman dalam teks naratifHasil penelitian menunjukkan bahwa terdapat korelasi yang signifikan antara penguasaan kosa kata siswa dan kemampuan membaca pemahaman dalam teks naratif
Useful /
UGMUGM Hasil penelitian menunjukkan bahwa logika institusional dominan secara signifikan mempengaruhi persepsi legitimasi kepemimpinan, dengan komunikasi transparanHasil penelitian menunjukkan bahwa logika institusional dominan secara signifikan mempengaruhi persepsi legitimasi kepemimpinan, dengan komunikasi transparan
UIN SGDUIN SGD Penelitian ini menganalisis integrasi ekonomi syariah, ekonomi hijau, dan Tujuan Pembangunan Berkelanjutan (TPB) dalam memperkuat model pembangunan berkelanjutanPenelitian ini menganalisis integrasi ekonomi syariah, ekonomi hijau, dan Tujuan Pembangunan Berkelanjutan (TPB) dalam memperkuat model pembangunan berkelanjutan
BAJANGJOURNALBAJANGJOURNAL Hal ini membuat siswa asrama rentan mengalami kecemasan dalam menghadapi tantangan penyebaran Covid-19 yang tinggi di asrama karena kegiatan dilakukanHal ini membuat siswa asrama rentan mengalami kecemasan dalam menghadapi tantangan penyebaran Covid-19 yang tinggi di asrama karena kegiatan dilakukan
EJGTAEJGTA , 2q} is an injection and the induced function f ∗: E(G) → {0, 2,. , 2(q − 1)} defined by f ∗(uv) = f (u) f (v) (mod 2q) is bijective. A properly, 2q} is an injection and the induced function f ∗: E(G) → {0, 2,. , 2(q − 1)} defined by f ∗(uv) = f (u) f (v) (mod 2q) is bijective. A properly