An extremal problem for independent sets in graphs

被引：0
|
作者：
Ramamurthi, R [1 ]
机构：
[1] Univ Calif San Diego, La Jolla, CA 92093 USA
来源：
AMERICAN MATHEMATICAL MONTHLY | 2001年 / 108卷 / 08期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：773 / 774
页数：2
相关论文
共 50 条
  • [21] An extremal problem on degree sequences of graphs
    Linial, N
    Rozenman, E
    GRAPHS AND COMBINATORICS, 2002, 18 (03) : 573 - 582
  • [22] An extremal bandwidth problem for bipartite graphs
    Brigham, RC
    Carrington, JR
    Dutton, RD
    Fiedler, J
    Vitray, RP
    JOURNAL OF GRAPH THEORY, 2000, 35 (04) : 278 - 289
  • [23] On one extremal problem of Pompeiu sets
    L. V. Elets
    P. A. Masharov
    Ukrainian Mathematical Journal, 2009, 61 : 71 - 85
  • [24] ON AN EXTREMAL PROBLEM CONCERNING THE THEORY OF GRAPHS
    CHAO, CY
    ARCHIV DER MATHEMATIK, 1981, 37 (01) : 90 - 96
  • [25] An extremal problem on group connectivity of graphs
    Luo, Rong
    Xu, Rui
    Yu, Gexin
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) : 1078 - 1085
  • [26] AN EXTREMAL PROBLEM FOR PATHS IN BIPARTITE GRAPHS
    GYARFAS, A
    ROUSSEAU, CC
    SCHELP, RH
    JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 83 - 95
  • [27] AN EXTREMAL PROBLEM FOR CYCLES IN HAMILTONIAN GRAPHS
    HENDRY, GRT
    BRANDT, S
    GRAPHS AND COMBINATORICS, 1995, 11 (03) : 255 - 262
  • [28] An Extremal Problem on Degree Sequences of Graphs
    Nathan Linial
    Eyal Rozenman
    Graphs and Combinatorics, 2002, 18 : 573 - 582
  • [29] On Independent Sets in Random Graphs
    Coja-Oghlan, Amin
    Efthymiou, Charilaos
    RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (03) : 436 - 486
  • [30] Augmenting graphs for independent sets
    Alekseev, VE
    Lozin, VV
    DISCRETE APPLIED MATHEMATICS, 2004, 145 (01) : 3 - 10
12345