On \(H\)-irregularity strength of comb and edge comb product of graphs

Let \(G\) and \(H\) be graphs and \(1\) be a positive number. An \(H\)-irregular labeling of \(G\) is an assignment of integers from \(1\) up to \(k\) to either vertices, edges, or both in \(G\) such that each sum of labels in a subgraph isomorphic to \(H\) are pairwise distinct. Moreover, a comb product of \(G\) and \(H\) is a construction of graph obtained by attaching several copies of \(H\) to each vertices of \(G\). Meanwhile, an edge comb product of \(G\) and \(H\) is an alternate construction where the copies of \(H\) is attached on edges of \(G\) instead. In this paper, we investigate the vertex, edge, and total \(H\)-irregular labeling of \(G\) where both \(G\) and \(H\) is either a comb product or an edge comb product of graphs.

Authors

Publication Details

Journal
Journal of Combinatorial Mathematics and Combinatorial Computing
Published
2025-03-27
DOI
https://doi.org/10.61091/jcmcc125-18
Citations
1
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
1.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On \(H\)-irregularity strength of comb and edge comb product of graphs

Tita Khalis Maryati, Fawwaz Fakhrurrozi Hadiputra
1 citations
Journal of Combinatorial Mathematics and Combinatorial Computing
Graph Labeling and Dimension Problems
1.50
article

On \(H\)-irregularity strength of comb and edge comb product of graphs

Tita Khalis Maryati, Fawwaz Fakhrurrozi Hadiputra
article en
1 citations

Abstract

Let \(G\) and \(H\) be graphs and \(1\) be a positive number. An \(H\)-irregular labeling of \(G\) is an assignment of integers from \(1\) up to \(k\) to either vertices, edges, or both in \(G\) such that each sum of labels in a subgraph isomorphic to \(H\) are pairwise distinct. Moreover, a comb product of \(G\) and \(H\) is a construction of graph obtained by attaching several copies of \(H\) to each vertices of \(G\). Meanwhile, an edge comb product of \(G\) and \(H\) is an alternate construction where the copies of \(H\) is attached on edges of \(G\) instead. In this paper, we investigate the vertex, edge, and total \(H\)-irregular labeling of \(G\) where both \(G\) and \(H\) is either a comb product or an edge comb product of graphs.

Journal of Combinatorial Mathematics and Combinatorial ComputingVol. 125
Openalex Percentile: Top 18%
Graph Labeling and Dimension Problems
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.