On star double graphs

Clicks: 1
ID: 286888
2025
Free PDF
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Readership in this journal

Ranked #3,747 of 3,757 articles by views in Malay Journal

Most read Least read

Bar heights use a square-root scale. Only the 120 most-read articles are drawn; the journal has 3,757 in total.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Sign in to mint
Abstract
Let G be a triangle-free graph with chromatic number k. In 1955, J. Mycielski introduced a graph operation called the Mycielskian of G (also called the star shadow graph of G), denoted by μ(G), and proved that it is also a triangle-free graph with a chromatic number k+1. Inspired by this, we propose two new variations: the star double graph of G, denoted by D*(G), and the Mycielskian of G with index t, denoted by μᵗ(G), for a nonegative integer t. This study explores the structural properties of these newly introduced graph operations and examines their similarities to the classical Mycielskian construction.Furthermore, we compute key topological indices for star shadow graphs and star double graphs, including the Harary index, Wiener index, and the Zagreb coindices. Additionally, we investigate the existence of independent [1,2]-sets in the Mycielskian of common graph families.
Reference Key
persistent_1760659961_68f189f9e8fdf Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Casica, Jon-Jon Alit
Journal Malay Journal
Year 2025
DOI
DOI not found
URL
https://animorepository.dlsu.edu.ph/etdm_math/13
Keywords Keywords not found

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.