Jurnal SINTA 1
The dominant edge metric dimension of graphs
Electronic Journal of Graph Theory and Applications · Vol. 11 No. 1 (2023) · hlm. 197–208
- ISSN
- 2338-2287
- Terbit
- 2023-04-08
- Penerbit
- GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
- Bahasa
- eng
Abstrak
For an ordered subset S = {v1, …, vk} of vertices in a connected graph G and an edge e′ of G, the edge metric S-representation of e′=ab is the vector rGe(e′|S)=(dG(e′,v1),…,dG(e′,vk)), where dG(e′,vi)=min{dG(a, vi),dG(b, vi)}. A dominant edge metric generator for G is a vertex cover S of G such that the edges of G have pairwise different edge metric S-representations. A dominant edge metric generator of smallest size of G is called a dominant edge metric basis for G. The size of a dominant edge metric basis of G is denoted by Ddime(G) and is called the dominant edge metric dimension. In this paper, the concept of dominant edge metric dimension (DEMD for short) is introduced and its basic properties are studied. Moreover, NP-hardness of computing DEMD of connected graphs is proved. Furthermore, this invariant is investigated under some graph operations at the end of the paper.
Kata kunci
Jaringan kolaborasi para penulis
18 penulis · 31 tautan kepenulisan bersama
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Rinovia; Institut Teknologi Bandung Simanjuntak | Afiliasi tidak diketahui | 2 |
| Shariefuddin; University of Kashmir Pirzada | Afiliasi tidak diketahui | 1 |
| Mir Riyaz; University of Kashmir Ul Rashid | Afiliasi tidak diketahui | 1 |
| Amir Rehman | Afiliasi tidak diketahui | 1 |
| Ketut Queena; Institut Teknologi Bandung Fredlina | Afiliasi tidak diketahui | 1 |
| Pritta Etriana; Institut Teknologi Bandung Putri | Afiliasi tidak diketahui | 1 |
| Yusuf; Institut Teknologi Bandung Hafidh | Afiliasi tidak diketahui | 1 |
| Devi Imulia Dian; The University of Melbourne Primaskun | Afiliasi tidak diketahui | 1 |
| Faisal; Institut Teknologi Bandung Susanto | Afiliasi tidak diketahui | 1 |
| Muhammad; Institut Teknologi Bandung Ridwan | Afiliasi tidak diketahui | 1 |
| Hilda; Institut Teknologi Bandung Assiyatun | Afiliasi tidak diketahui | 1 |
| Anak Agung Gede; Universitas Merdeka Malang Ngurah | Afiliasi tidak diketahui | 1 |
| A; Institut Teknologi Bandung Asmiati | Afiliasi tidak diketahui | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.