Decomposition of the λ -Fold Complete Equipartite Graph into Unicyclic Graphs of Order Five

For a graph G and a subgraph H of a graph G , an H -decomposition of the graph G is a partition of the edge set of G into subsets E i , 1 ≤ i ≤ k , such that each E i induces a graph isomorphic to H . In this paper, it is proved that every simple connected unicyclic graph of order five decomposes the λ -fold complete equipartite graph whenever the necessary conditions are satisfied. This generalizes a result of Huang, *Utilitas Math.* 97 (2015), 109–117.

Authors

Publication Details

Journal
Ars Combinatoria
Published
2024-09-30
DOI
https://doi.org/10.61091/ars-160-08
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Decomposition of the λ -Fold Complete Equipartite Graph into Unicyclic Graphs of Order Five

T. Sivakaran
Ars Combinatoria
graph theory and CDMA systems
article

Decomposition of the λ -Fold Complete Equipartite Graph into Unicyclic Graphs of Order Five

T. Sivakaran
article en

Abstract

For a graph G and a subgraph H of a graph G , an H -decomposition of the graph G is a partition of the edge set of G into subsets E i , 1 ≤ i ≤ k , such that each E i induces a graph isomorphic to H . In this paper, it is proved that every simple connected unicyclic graph of order five decomposes the λ -fold complete equipartite graph whenever the necessary conditions are satisfied. This generalizes a result of Huang, *Utilitas Math.* 97 (2015), 109–117.

Ars CombinatoriaVol. 160(1)
Openalex Percentile: Top 85%
graph theory and CDMA systems
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.

Decomposition of the λ -Fold Complete Equipartite Graph into Unicyclic Graphs of Order Five — T. Sivakaran · Ars Combinatoria (2024) | TGRS Research Map | TGRS