Jurnal
SINTA 1
On 2-power unicyclic cubic graphs
Pirzada, Shariefuddin; Department of Mathematics, University of Kashmir, Srinagar, Kashmir, India
Shah, Mushtaq; Department of Mathematics, AAAM Degree College, Bemina, Srinagar, India
Baskoro, Edy Tri; Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia
Electronic Journal of Graph Theory and Applications · Vol. 10 No. 1 (2022) · hlm. 337–344
ISSN 2338-2287
Terbit 2022-04-28
Penerbit GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
Bahasa eng
Abstrak
In a graph, a cycle whose length is a power of two (that is, 2k) is called a 2-power cycle. In this paper, we show that the existence of an infinite family of cubic graphs which contain only one cycle whose length is a power of 2. Such graphs are called as 2-power unicyclic cubic graphs. Further we observe that the only 2-power cycle in a cubic graph cannot be removed implying that there does not exist a counter example for Erdos-Gyárfás conjecture.
Jaringan kolaborasi para penulis
14 penulis ·
20 tautan kepenulisan bersama
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
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; Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia Simanjuntak Afiliasi tidak diketahui 1
S.; Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia Susilawati Afiliasi tidak diketahui 1
Hilal A.; Department of Mathematics, University of Kashmir, Srinagar, Kashmir, India Ganie Afiliasi tidak diketahui 1
Merajuddin; Department of Applied Mathematics, Aligarh Muslim University, Aligarh, India Siddique Afiliasi tidak diketahui 1
Hilda; Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia Assiyatun Afiliasi tidak diketahui 1
Maya; Doctoral Program of Mathematics, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung Nabila Afiliasi tidak diketahui 1
Nobuaki; Graduate School of Information Sciences, Tohoku University, Sendai 980-8579 Japan. Obata Afiliasi tidak diketahui 1
Chula Janak; Department of Mathematics, University of Colombo, Colombo, Sri Lanka Jayawardene Afiliasi tidak diketahui 1
Lilanthi; Department of Mathematics, University of Colombo, Colombo, Sri Lanka Samarasekara Afiliasi tidak diketahui 1
Syafrizal; Universitas Andalas, Padang, Indonesia Sy Afiliasi tidak diketahui 1
Uma Tul; Department of Mathematics, Islamia College for Science and Commerce, Srinagar, Kashmir, India Samee 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.
Sumber metadata: OAI-PMH (metadata jurnal) http://www.ejgta.org/index.php/ejgta/oai, pertama di-harvest 8 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
<dc:title xml:lang="en-US">On 2-power unicyclic cubic graphs</dc:title>
<dc:creator>Pirzada, Shariefuddin; Department of Mathematics,
University of Kashmir, Srinagar, Kashmir, India</dc:creator>
<dc:creator>Shah, Mushtaq; Department of Mathematics,
AAAM Degree College, Bemina,
Srinagar, India</dc:creator>
<dc:creator>Baskoro, Edy Tri; Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia</dc:creator>
<dc:subject xml:lang="en-US">cycle, cubic graph, Erdos-Gyarfas conjecture, distance</dc:subject>
<dc:subject xml:lang="en-US">05C38</dc:subject>
<dc:description xml:lang="en-US">In a graph, a cycle whose length is a power of two (that is, 2k) is called a 2-power cycle. In this paper, we show that the existence of an infinite family of cubic graphs which contain only one cycle whose length is a power of 2. Such graphs are called as 2-power unicyclic cubic graphs. Further we observe that the only 2-power cycle in a cubic graph cannot be removed implying that there does not exist a counter example for Erdos-Gyárfás conjecture.</dc:description>
<dc:publisher xml:lang="en-US">GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB</dc:publisher>
<dc:contributor xml:lang="en-US"></dc:contributor>
<dc:date>2022-04-28</dc:date>
<dc:type>info:eu-repo/semantics/article</dc:type>
<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
<dc:format>application/pdf</dc:format>
<dc:identifier>http://www.ejgta.org/index.php/ejgta/article/view/1312</dc:identifier>
<dc:identifier>10.5614/ejgta.2022.10.1.24</dc:identifier>
<dc:source xml:lang="en-US">Electronic Journal of Graph Theory and Applications (EJGTA); Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications; 337-344</dc:source>
<dc:source>2338-2287</dc:source>
<dc:language>eng</dc:language>
<dc:relation>http://www.ejgta.org/index.php/ejgta/article/view/1312/pdf_224</dc:relation>
<dc:rights xml:lang="en-US">Copyright (c) 2022 Electronic Journal of Graph Theory and Applications (EJGTA)</dc:rights>
</oai_dc:dc>
Sitasi dan pengindeksan
Jumlah menurut tiap indeks pada 13 Nov 2026; setiap indeks menghitung sitasi dengan cara berbeda.
OpenAlex juga mencatat karya ini di: crossref, doaj.
Sitasi artikel ini
APA 7
Pirzada, S. D. o. M. U. o. K. S. K. I., Shah, M. D. o. M. A. D. C. B. S. I., & Baskoro, E. T. C. M. R. G. F. o. M. a. N. S. I. T. B. I. (2022). On 2-power unicyclic cubic graphs. Electronic Journal of Graph Theory and Applications, 10(1), 337–344. https://doi.org/10.5614/ejgta.2022.10.1.24
Salin
IEEE
S. D. o. M. U. o. K. S. K. I. Pirzada, M. D. o. M. A. D. C. B. S. I. Shah, and E. T. C. M. R. G. F. o. M. a. N. S. I. T. B. I. Baskoro, “On 2-power unicyclic cubic graphs,” Electronic Journal of Graph Theory and Applications, vol. 10, no. 1, pp. 337–344, 2022, doi: 10.5614/ejgta.2022.10.1.24.
Salin
Dibuat dari metadata jurnal; periksa nama penulis sebelum dipakai.