J4

• Articles • Previous Articles     Next Articles

Some results on (g,f)-uniform graphs

CAI Jian-sheng and BIAN Qiu-ju   

  1. School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China
  • Received:2005-04-13 Revised:2005-06-19 Online:2006-10-24 Published:2006-10-24
  • Contact: CAI Jian-sheng

Abstract: A graph G is called a (g,f)-uniform graph if for each edge of G, there is a (g,f)-factor containing it and another (g,f)-factor excluding it. Some sufficient conditions for a graph to be a (g,f)-uniform graph are given and discussed.

Key words: f-uniform graph , f-factor, f)-uniform graph, (g, f)-factor, (g

CLC Number: 

  • O157
[1] GUO Hong-feng, LI Yu-si, SUN Wei-hua. D-properties of Finite unions of spaces with point countable weak bases and satisfying open(G) [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(10): 72-76.
[2] SHEN Zhong-lan1, YUAN Dong2, WANG Mao-sen1, TUO Ying-ying3, ZHANG Hong-xia1, SHENG Jian-wei1, ZHANG Hui1, ZHU Jian-hua1. Uncertainty estimation in determination of polychlorinated biphenyls in  tuna by stable isotope dilution gas chromatographymass spectrometry [J]. J4, 2013, 48(05): 34-38.
[3] LIU Shu-li. Isolated toughness and existence of fractional (g, f)-factors in graphs [J]. J4, 2010, 45(10): 31-34.
[4] WANG Chao. A degree condition for graphs to have Hamiltonian (g,f)-factors [J]. J4, 2009, 44(10): 21-25.
[5] LI Chun-hua . Fuzzy good congruences on type-A semigroups [J]. J4, 2008, 43(2): 40-43 .
[6] GUO Hong-feng,ZHANG Xin . Research on two important classes of D-spaces [J]. J4, 2008, 43(1): 88-90 .
[7] WANG Jing,YAO Yong,LIU Zhi-jing . Web information extraction based on a generalized hidden Markov model [J]. J4, 2007, 42(11): 49-52 .
[8] ZENG Yan-shan,FAN Suo-hai . On ColAutS(G)-vertex-transitive Cayley graphs of semigroups [J]. J4, 2006, 41(2): 39-42 .
[9] HOU Jian-feng,WANG Ji-hui,and LIU Gui-zhen . g, f)Factors and ffactors with constraints in bipartite graphs [J]. J4, 2006, 41(2): 48-51 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd