Some Results on Fractional Graph Theory

被引：0
|
作者：
Liu, Guizhen [1 ]
机构：
[1] Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Shandong, Peoples R China
来源：
COMPUTATIONAL GEOMETRY AND GRAPH THEORY | 2008年 / 4535卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We will convert integer-based definitions and invariants into their fractional analogues. Some results on fractional factors, fractional Hamiltonian graphs, fractional (g, f)-factors and fractional colorings are presented. The relationships of the programming and the graph theory are discussed. In particular, some new results related to fractional (g, f)-factors obtained by us are given. Furthermore, some open problems are presented.
引用
收藏
页码：108 / 118
页数：11
相关论文
共 50 条
  • [31] Some results on fractional covered graphs
    Yu, Jiguo
    Wang, Na
    Cao, Baoxiang
    OPERATIONS RESEARCH AND ITS APPLICATIONS, 2006, 6 : 334 - +
  • [32] SOME TOPICS IN GRAPH THEORY RELATED WITH GROUP THEORY
    Trofimov, V. I.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2011, 8 : 62 - 67
  • [33] Some results on spectral characterizations of line graph of lollipop graph
    Wang, Wenzhe
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 16 - 19
  • [34] Some New Results on Various Graph Energies of the Splitting Graph
    Chu, Zheng-Qing
    Nazeer, Saima
    Zia, Tariq Javed
    Ahmed, Imran
    Shahid, Sana
    JOURNAL OF CHEMISTRY, 2019, 2019
  • [35] Existence and uniqueness results for fractional Langevin equations on a star graph
    Zhang, Wei
    Zhang, Jifeng
    Ni, Jinbo
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (09) : 9636 - 9657
  • [36] Some Results on Overgraphs of a Strongly Regular Graph
    Lepović M.
    Vietnam Journal of Mathematics, 2018, 46 (3) : 593 - 607
  • [37] Some results on the total graph of a commutative ring
    Sharma, Pravesh
    Dutta, Sanghita
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, (48): : 1133 - 1146
  • [38] Some results on the super domination number of a graph
    Ghanbari, Nima
    arXiv, 2022,
  • [39] SOME RESULTS ABOUT THE INTERVAL NUMBER OF A GRAPH
    MAAS, C
    DISCRETE APPLIED MATHEMATICS, 1983, 6 (01) : 99 - 102
  • [40] Some results on decomposable and reducible graph properties
    Dorfling, Michael J.
    DISCRETE MATHEMATICS, 2012, 312 (16) : 2491 - 2497
12345