T. REJI,R. RUBY,B. SNEHA.Least Common Multiple of Path, Star with Cartesian Product of Some Graphs[J].数学研究及应用,2023,43(1):9~15 |
Least Common Multiple of Path, Star with Cartesian Product of Some Graphs |
Least Common Multiple of Path, Star with Cartesian Product of Some Graphs |
投稿时间:2022-03-20 修订日期:2022-05-22 |
DOI:10.3770/j.issn:2095-2651.2023.01.002 |
中文关键词: graph decomposition least common multiple |
英文关键词:graph decomposition least common multiple |
基金项目: |
作者 | 单位 | T. REJI | Department of Mathematics, Government College Chittur, Palakkad, Kerala, India | R. RUBY | Department of Mathematics, Government College Chittur, Palakkad, Kerala, India | B. SNEHA | Department of Mathematics, Government College Chittur, Palakkad, Kerala, India |
|
摘要点击次数: 359 |
全文下载次数: 338 |
中文摘要: |
A graph $G$ without isolated vertices is a least common multiple of two graphs $H_1$ and $H_2$ if $G$ is a smallest graph, in terms of number of edges, such that there exists a decomposition of $G$ into edge disjoint copies of $H_1$ and $H_2$. The collection of all least common multiples of $ H_1 $ and $ H_2 $ is denoted by $ \LCM (H_1, H_2) $ and the size of a least common multiple of $ H_1 $ and $ H_2 $ is denoted by $ \lcm (H_1, H_2) $. In this paper $\lcm ( P_4, P_m\ \square\ P_n) $, $\lcm (P_4, C_m \ \square\ C_n)$ and $\lcm (K_{1,3}, K_{1,m}\ \square\ K_{1,n}) $ are determined. |
英文摘要: |
A graph $G$ without isolated vertices is a least common multiple of two graphs $H_1$ and $H_2$ if $G$ is a smallest graph, in terms of number of edges, such that there exists a decomposition of $G$ into edge disjoint copies of $H_1$ and $H_2$. The collection of all least common multiples of $ H_1 $ and $ H_2 $ is denoted by $ \LCM (H_1, H_2) $ and the size of a least common multiple of $ H_1 $ and $ H_2 $ is denoted by $ \lcm (H_1, H_2) $. In this paper $\lcm ( P_4, P_m\ \square\ P_n) $, $\lcm (P_4, C_m \ \square\ C_n)$ and $\lcm (K_{1,3}, K_{1,m}\ \square\ K_{1,n}) $ are determined. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|