On K1,k-factorization of bipartite multigraphs

被引：2

作者：

Wang Jian ^{[1
]}

机构：

[1] Nantong Vocat Coll, Nantong 226007, Peoples R China

来源：

APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B | 2008年 / 23卷 / 03期

基金：

中国国家自然科学基金;

关键词：

factor; factorization; bipartite multigraph;

D O I：

10.1007/s11766-008-1850-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A K-1,K-k-factorization of lambda K-m,K-n is a set of edge-disjoint K-1,K-k-factors of lambda K-m,K-n, which partition the set of edges of lambda K-m,K-n. In this paper, it is proved that a sufficient condition for the existence of K-1,K-k-factorization of lambda K-m,K-n, whenever k is any positive integer, is that (1) m <= kn, (2) n <= km, (3) km-n equivalent to kn-m equivalent to 0 (mod (k(2)-1)) and (4) lambda(km-n)(kn-m) equivalent to 0 (mod k(k-1)(k(2)-1)(m+n)).

引用

页码：345 / 350

页数：6

共 50 条

[31] The isomorphic factorization of complete tripartite graphs K(m, n, s) into 9 x 2(k) isomorphic factors
Duan, Huiming
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (04) : 371 - 383
[32] A DEGREE CONDITION FOR THE EXISTENCE OF CONNECTED [k, k + 1]-FACTORS
CAI Maocheng (Institute of Systems Science
Journal of Systems Science & Complexity, 1995, (04) : 364 - 368
[33] Study of nonleptonic B(s)* → M1M2 (M = D, Ds, π, K) weak decays with factorization approach
Chang, Qin
Li, Pan-Pan
Hu, Xiao-Hui
Han, Lin
INTERNATIONAL JOURNAL OF MODERN PHYSICS A, 2015, 30 (27):
[34] Geometrical classifications of 0 < K < 1 and -1 < K < 0 for conditionally stable amplifiers
Meng, CC
Ni, HY
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 31 (01) : 18 - 20
[35] Evaluation of the Bc+ → D0 K+ decay by the factorization approaches and applying the effects of the final state interaction
Mohammadi, Behnam
Lotfizadeh, Mahdi
PHYSICA SCRIPTA, 2020, 95 (06)
[36] Minimum Number of Edges Guaranteeing the Existence of a K1,t\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K_{1, t}$$\end{document}-Factor in a Graph
Shuya Chiba
Yoshimi Egawa
Shinya Fujita
Graphs and Combinatorics, 2023, 39 (2)
[37] Some results on {K2, C2i+1 : i ≥ 1}-factor in a graph
Lv, Xiaoyun
Li, Jianxi
Xu, Shou-Jun
DISCRETE APPLIED MATHEMATICS, 2025, 360 : 81 - 92
[38] The number of triangles in 2-factorizations of K2n minus a 1-factor
Meng, Xianchen
Zhang, Yan
Du, Beiliang
UTILITAS MATHEMATICA, 2013, 90 : 345 - 368
[39] Decomposition of K2n into n-1 Hamiltonian Cycles and a perfect matching Mi
Xu, Zhaodi
Li, Xiaoyi
Chou, Wanxi
PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3762 - 3767
[40] eEF2K enhances expression of PD-L1 by promoting the translation of its mRNA
Wu, Yu
Xie, Jianling
Jin, Xin
Lenchine, Roman, V
Wang, Xuemin
Fang, Danielle M.
Nassar, Zeyad D.
Butler, Lisa M.
Li, Jing
Proud, Christopher G.
BIOCHEMICAL JOURNAL, 2020, 477 (22) : 4367 - 4381

← 1 2 3 4 5 →