HAJóS' CONJECTURE AND CONNECTIVITY OF EULERIAN GRAPHS

被引：1
作者：
XU Baogang (School of Mathematics and Computer Science
机构：
来源：
Journal of Systems Science & Complexity | 2002年 / 03期
关键词：
Circuit decomposition; connectivity; eulerian graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Hajos’ conjecture asserts that a simple eulerian graph on n vertices can be decomposed into at most n-1/2 circuits. In this paper, we propose a new conjecture which is equivalent to Hajos’ conjecture, and show that to prove Hajos’ conjecture, it is sufficient to prove this new conjecture for 3-connected graphs. Furthermore, a special 3-cut is considered also.
引用
收藏
页码：295 / 298
页数：4
相关论文
共 5 条
  • [1] Cancer Epigenetics: Tumor Heterogeneity, Plasticity of Stem-like States, and Drug Resistance[J] . Hariharan Easwaran,Hsing-Chen Tsai,Stephen B. Baylin. &nbspMolecular Cell . 2014 (5)
  • [2] Multidrug resistance in oral squamous cell carcinoma: The role of vacuolar ATPases[J] . Mario Pérez-Sayáns,José Manuel Somoza-Martín,Francisco Barros-Angueira,Pilar Gayoso Diz,José Manuel Gándara Rey,Abel García-García. &nbspCancer Letters . 2010 (2)
  • [3] Antitumor activity of satraplatin in cisplatin-resistant oral squamous cell carcinoma cells. Yamano Yukio,Shiiba Masashi,Negoro Kenji,Nakatani Ken,Kasamatsu Atsushi,Yamatoji Masanobu,Sakuma Kentaro,Ogoshi Kenji,Iyoda Manabu,Shinozuka Keiji,Yokoe Hidetaka,Wada Takeshi,Fujita Shigeyuki,Iwasawa Shunichiro,Takiguchi Yuichi,Tanzawa Hide. Head and Neck . 2010
  • [4] Microarray-Assisted Pathway Analysis Identifies MT1X & NFκB as Mediators of TCRP1-Associated Resistance to Cisplatin in Oral Squamous Cell Carcinoma. Peng Bo,Gu Yixue,Xiong Yan,Zheng Guopei,He Zhimin. PloS one . 2012
  • [5] Chemotherapeutic inhibitors in the treatment of prostate cancer
    Deshmukh, Rahul R.
    Schmitt, Sara M.
    Hwang, Clara
    Dou, Qing Ping
    [J]. EXPERT OPINION ON PHARMACOTHERAPY, 2014, 15 (01) : 11 - 22
1