A characterization for a sequence to be potentially {Kr+1 - E(P2), Kr+1-2}-graphic

被引:0
|
作者
Wang, Ye [1 ]
Yin, Jian-Hua [1 ]
机构
[1] Hainan Univ, Dept Math, Coll Informat Sci & Technol, Haikou 570228, Peoples R China
关键词
graph; degree sequence; potentially Kr+1 - E(P-2) (Kr-+1(-2))-graphic sequence;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let n >= r, pi = (d(1) ,d(2), ... , d(n)) be a non-increasing sequence of nonnegative integers and Kr+1 - E(P-2) (resp. K-r+1(-2)) be the graph obtained from Kr+1 by deleting two edges which are adjacent (resp. which are not adjacent). If it has a realization G containing Kr+1 - E(P-2) (resp. K-r+1(-2)) as a subgraph, then it is said to be potentially Kr+1 - E(P-2) (resp. K-r+1(-2))-graphic. In this paper, we give a characterization for a sequence pi to be potentially Kr+1 - E(P-2)-graphic and a characterization for a sequence pi to be potentially K-r+1(-2)-graphic.
引用
收藏
页码:129 / 139
页数:11
相关论文
共 50 条
  • [31] A P2(1)2(1)2(1) polymorph of (+)-clusianone
    Nagalingam, Sree Vaneesa
    Ching, Janet Wong Pik
    bin Break, Mohammed Khaled
    Tahir, M. Ibrahim M.
    Khoo, Teng-Jin
    ACTA CRYSTALLOGRAPHICA SECTION E-CRYSTALLOGRAPHIC COMMUNICATIONS, 2013, 69 : O1799 - +
  • [32] PURIFICATION AND CHARACTERIZATION OF MOUSE PROTAMINE-P1 AND PROSTAMINE-P2 - AMINO-ACID SEQUENCE OF P2
    BELLVE, AR
    MCKAY, DJ
    RENAUX, BS
    DIXON, GH
    BIOCHEMISTRY, 1988, 27 (08) : 2890 - 2897
  • [33] SITE OF ACTION OF CROSSABILITY GENES (KR1 AND KR2) BETWEEN TRITICUM AND SECALE
    JALANI, BS
    MOSS, JP
    GENETICS, 1977, 86 (02) : S32 - S32
  • [34] CORRELATION AND INTERFERENCE IN NEAR-THRESHOLD DOUBLE PHOTOIONIZATION - KR+GAMMA-]KR2+(P-3(E))+E+E
    KAZANSKY, AK
    OSTROVSKY, VN
    JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 1995, 28 (10) : L333 - L339
  • [35] Theoretical study on the nondipole asymmetries of Kr 1s1/2 and 4p3/2 photoelectrons
    Ma, Kun
    Chen, Zhan-Bin
    Xie, Lu-You
    Ding, Xiao-Bin
    Zhang, Deng-Hong
    Dong, Chen-Zhong
    JOURNAL OF ELECTRON SPECTROSCOPY AND RELATED PHENOMENA, 2018, 228 : 1 - 7
  • [36] ELECTRONIC-STATE DISTRIBUTIONS OF KR+ASTERISK FORMED BY EXCITATION TRANSFER FROM HE(2 S-3) TO KR+(P-2(3/2)0) AND KR+(P-2(1/2)0) AT THERMAL-ENERGY
    TSUJI, M
    KANEKO, N
    NISHIMURA, Y
    JOURNAL OF CHEMICAL PHYSICS, 1993, 99 (06): : 4539 - 4547
  • [37] A CROSSED BEAM STUDY OF THE SINGLE-CHARGE TRANSFER PROCESS HG-2+(1S)+KR(1S)-]HG+(2S)+KR+(2P3/2,2P1/2)
    FRIEDRICH, B
    VANCURA, J
    SADILEK, M
    HERMAN, Z
    CHEMICAL PHYSICS LETTERS, 1985, 120 (03) : 243 - 246
  • [38] ION ENERGY-LOSS SPECTROSCOPY OF KR-2+-HE AND -NE COLLISIONS .1. TRANSITIONS AMONG 3P2, 3P1, 3P0, 1D2 AND 1S0 OF KR-2+
    KOBAYASHI, N
    NAKAMURA, T
    KANEKO, Y
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1983, 52 (08) : 2684 - 2691
  • [39] On the random variable {1, 2, ... , n}r (sic) (k1, k2, ... kr) (sic) gcd(n, k1k2 ... kr) ε N
    Minami, Norihiko
    JOURNAL OF NUMBER THEORY, 2013, 133 (08) : 2635 - 2647
  • [40] THE DEEXCITATION OF KR+(2P1/2) IN LOW-ENERGY COLLISIONS WITH N-2
    LINDINGER, W
    INTERNATIONAL JOURNAL OF MASS SPECTROMETRY AND ION PROCESSES, 1986, 70 (02): : 213 - 219