MAXIMUM INDUCED TREES IN GRAPHS

被引：77
|
作者：
ERDOS, P
SAKS, M
SOS, VT
机构：
[1] RUTGERS STATE UNIV,DEPT MATH,NEW BRUNSWICK,NJ 08903
[2] AT&T BELL LABS,MURRAY HILL,NJ 07974
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1986年 / 41卷 / 01期
关键词：
D O I：
10.1016/0095-8956(86)90028-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：61 / 79
页数：19
相关论文
共 50 条
  • [1] Maximum Induced Trees in Sparse Random Graphs
    Oropeza, J. C. Buitrago
    DOKLADY MATHEMATICS, 2024, 109 (02) : 167 - 169
  • [2] On graphs with the maximum number of spanning trees
    Kelmans, AK
    RANDOM STRUCTURES & ALGORITHMS, 1996, 9 (1-2) : 177 - 192
  • [3] On the characterization of graphs with maximum number of spanning trees
    Petingi, L
    Boesch, F
    Suffel, C
    DISCRETE MATHEMATICS, 1998, 179 (1-3) : 155 - 166
  • [4] Maximum Plane Trees in Multipartite Geometric Graphs
    Biniaz, Ahmad
    Bose, Prosenjit
    Crosbie, Kimberly
    De Carufel, Jean-Lou
    Eppstein, David
    Maheshwari, Anil
    Smid, Michiel
    ALGORITHMS AND DATA STRUCTURES: 15TH INTERNATIONAL SYMPOSIUM, WADS 2017, 2017, 10389 : 193 - 204
  • [5] Maximum Modulus of Independence Roots of Graphs and Trees
    Jason I. Brown
    Ben Cameron
    Graphs and Combinatorics, 2020, 36 : 877 - 894
  • [6] Maximum Plane Trees in Multipartite Geometric Graphs
    Ahmad Biniaz
    Prosenjit Bose
    Kimberly Crosbie
    Jean-Lou De Carufel
    David Eppstein
    Anil Maheshwari
    Michiel Smid
    Algorithmica, 2019, 81 : 1512 - 1534
  • [7] Maximum Modulus of Independence Roots of Graphs and Trees
    Brown, Jason I.
    Cameron, Ben
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 877 - 894
  • [8] Maximum Plane Trees in Multipartite Geometric Graphs
    Biniaz, Ahmad
    Bose, Prosenjit
    Crosbie, Kimberly
    De Carufel, Jean-Lou
    Eppstein, David
    Maheshwari, Anil
    Smid, Michiel
    ALGORITHMICA, 2019, 81 (04) : 1512 - 1534
  • [9] On maximum Wiener index of trees and graphs with given radius
    Das, Kinkar Ch
    Nadjafi-Arani, M. J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 574 - 587
  • [10] On maximum Wiener index of trees and graphs with given radius
    Kinkar Ch. Das
    M. J. Nadjafi-Arani
    Journal of Combinatorial Optimization, 2017, 34 : 574 - 587
12345