On K1,k-factorization of bipartite multigraphs

被引:2
|
作者
Wang Jian [1 ]
机构
[1] Nantong Vocat Coll, Nantong 226007, Peoples R China
基金
中国国家自然科学基金;
关键词
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 条
  • [41] HIF-1α signaling by airway epithelial cell K-α1-tubulin: Role in fibrosis and chronic rejection of human lung allografts
    Tiriveedhi, Venkataswarup
    Gelman, Andrew E.
    Mohanakumar, T.
    CELLULAR IMMUNOLOGY, 2012, 273 (01) : 59 - 66
  • [42] eEF2K promotes PD-L1 stabilization through inactivating GSK3β in melanoma
    Chen, Xisha
    Wang, Kuansong
    Jiang, Shilong
    Sun, Hongyin
    Che, Xuanling
    Zhang, Minghui
    He, Jiaying
    Wen, Ying
    Liao, Mengting
    Li, Xiangling
    Zhou, Xiaoming
    Song, Jianxun
    Ren, Xingcong
    Yi, Wenjun
    Yang, Jinming
    Chen, Xiang
    Yin, Mingzhu
    Cheng, Yan
    JOURNAL FOR IMMUNOTHERAPY OF CANCER, 2022, 10 (03)
  • [43] Bicuculline regulated protein synthesis is dependent on Homer1 and promotes its interaction with eEF2K through mTORC1-dependent phosphorylation
    Gladulich, Luis F. H.
    Xie, Jianling
    Jensen, Kirk B.
    Kamei, Makoto
    Paes-de-Carvalho, Roberto
    Cossenza, Marcelo
    Proud, Christopher G.
    JOURNAL OF NEUROCHEMISTRY, 2021, 157 (04) : 1086 - 1101
  • [44] Oxygen-independent Regulation of HIF-1: Novel Involvement of PI3K/AKT/mTOR Pathway in Cancer
    Agani, Faton
    Jiang, Bing-Hua
    CURRENT CANCER DRUG TARGETS, 2013, 13 (03) : 245 - 251
  • [45] GABARBP down-regulates HIF-1α. expression through the VEGFR-2 and PI3K/mTOR/4E-BP1 pathways
    Park, Sung Ho
    Kim, Boh-Ram
    Lee, Jeong Heon
    Park, Sung Taek
    Lee, Seung-Hoon
    Dong, Seung Myung
    Rho, Seung Bae
    CELLULAR SIGNALLING, 2014, 26 (07) : 1506 - 1513
  • [46] Triiodothyronine (T3) induces HIF1A and TGFA expression in MCF7 cells by activating PI3K
    Fontes Moretto, Fernanda Cristina
    De Sibio, Maria Teresa
    Luvizon, Aline Carbonera
    Castro Olimpio, Regiane Marques
    de Oliveira, Miriane
    Barnabe Alves, Carlos Augusto
    Conde, Sandro Jose
    Nogueira, Celia Regina
    LIFE SCIENCES, 2016, 154 : 52 - 57
  • [47] Inflammatory stimulation and hypoxia cooperatively activate HIF-1α in bronchial epithelial cells: involvement of PI3K and NF-κB
    Jiang, Hong
    Zhu, Ye Sen
    Xu, Hui
    Sun, Yu
    Li, Qi Fang
    AMERICAN JOURNAL OF PHYSIOLOGY-LUNG CELLULAR AND MOLECULAR PHYSIOLOGY, 2010, 298 (05) : L660 - L669
  • [48] Esculetin induces apoptosis of SMMC-7721 cells through IGF-1/PI3K/Akt-mediated mitochondrial pathways
    Li, Juan
    Li, Shuang
    Wang, Xiuli
    Wang, Hongxin
    CANADIAN JOURNAL OF PHYSIOLOGY AND PHARMACOLOGY, 2017, 95 (07) : 787 - 794
  • [49] AMPK decreases ERK1/2 activity and cancer cell sensitivity to nutrition deprivation by mediating a positive feedback loop involving eEF2K
    Tong, Shujuan
    Zhou, Tao
    Meng, Yufen
    Xu, Dongqin
    Chen, Jianping
    ONCOLOGY LETTERS, 2020, 20 (01) : 61 - 66
  • [50] S, P and D-wave resonance contributions to B(s) → ηc(1S,2S)Kπ decays in the perturbative QCD approach
    Li, Ya
    Yan, Da-Cheng
    Rui, Zhou
    Xiao, Zhen-Jun
    PHYSICAL REVIEW D, 2020, 101 (01)