ON THE MAXIMUM NUMBER OF EDGES IN A HYPERGRAPH WHOSE LINEGRAPH CONTAINS NO CYCLE

被引：0

作者：

BERMOND, JC

FRANKL, P

STERBOUL, F

机构：

[1] UNIV LILLE,LILLE,FRANCE

[2] CTR MATH SOCIALE,PARIS,FRANCE

来源：

DISCRETE MATHEMATICS | 1980年 / 30卷 / 03期

关键词：

D O I：

10.1016/0012-365X(80)90237-X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：295 / 298

页数：4

共 50 条

[41] On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number
Blair, Jean R. S.
Heggernes, Pinar
Lima, Paloma T.
Lokshtanov, Daniel
ALGORITHMICA, 2022, 84 (12) : 3587 - 3602
[42] The maximum number of Hamiltonian cycles in graphs with a fixed number of vertices and edges
Teunter, RH
van der Poort, ES
OPERATIONS RESEARCH LETTERS, 2000, 26 (02) : 91 - 98
[43] Minimum number of edges in a hypergraph guaranteeing a perfect fractional matching and the MMS conjecture
V. M. Blinovsky
Problems of Information Transmission, 2014, 50 : 340 - 349
[44] On groups whose order contains a prime number to the first power I
Brauer, R
AMERICAN JOURNAL OF MATHEMATICS, 1942, 64 : 401 - 420
[45] On groups whose order contains a prime number to the first power II
Brauer, R
AMERICAN JOURNAL OF MATHEMATICS, 1942, 64 : 421 - 440
[46] Induced subgraphs with maximum number of edges on crossed cubes
Chen, Y-Chuang
Tian, Ya-Jyun
JCPC: 2009 JOINT CONFERENCE ON PERVASIVE COMPUTING, 2009, : 829 - 831
[47] A Note on the Maximum Number of Edges of a Spanning Eulerian Subgraph
Li, Dengxin
Li, Shengyu
ARS COMBINATORIA, 2010, 97A : 279 - 286
[48] A NOTE ON THE MAXIMUM NUMBER OF EDGES OF NONFLOWERABLE COIN GRAPHS
Agnarsson, Geir
Dunham, Jill Bigley
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (04) : 1714 - 1721
[49] On the Maximum Number of Open Triangles in Graphs with Few Edges
A. V. Pyatkin
Journal of Applied and Industrial Mathematics, 2024, 18 (3) : 516 - 520
[50] On the maximum number of edges in quasi-planar graphs
Ackerman, Eyal
Tardos, Gabor
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (03) : 563 - 571

← 1 2 3 4 5 →