Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices

被引：0

作者：

Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Góra, Z. Szafrana 4a, 65-516 Zielona Góra, Poland ^{[1
]}

机构：

来源：

Inf. Process. Lett. | / 6卷 / 287-290期

关键词：

Compendex;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Color

引用

共 50 条

[31] Estimating the Wiener Index by Means of Number of Vertices, Number of Edges, and Diameter
Das, Kinkar Ch.
Gutman, Ivan
[J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 647 - 660
[32] Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded
Dibek, Cemil
Ekim, Tinaz
Heggernes, Pinar
[J]. DISCRETE MATHEMATICS, 2017, 340 (05) : 927 - 934
[33] On the number of edges in some graphs
Lai, Chunhui
[J]. DISCRETE APPLIED MATHEMATICS, 2020, 283 : 751 - 755
[34] Maximum number of edges joining vertices on a cube
Abdel-Ghaffar, KAS
[J]. INFORMATION PROCESSING LETTERS, 2003, 87 (02) : 95 - 99
[35] On the effect of major vertices on the number of light edges
Sanders, DP
[J]. JOURNAL OF GRAPH THEORY, 1996, 21 (03) : 317 - 322
[36] The number of subtrees in graphs with given number of cut edges
Xu, Kexiang
Li, Jie
Wang, Hua
[J]. DISCRETE APPLIED MATHEMATICS, 2021, 304 : 283 - 296
[37] On the number of edges in graphs with a given connected domination number
Sanchis, LA
[J]. DISCRETE MATHEMATICS, 2000, 214 (1-3) : 193 - 210
[38] Counting Sparse k-edge-connected Hypergraphs with Given Number of Vertices and Edges
Hoppen, Carlos
Mota, Guilherme O.
Parente, Roberto F.
Sato, Cristiane M.
[J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 535 - 544
[39] Minimizing the Number of Edges via Edge Concentration in Dense Layered Graphs
Onoue, Yosuke
Kukimoto, Nobuyuki
Sakamoto, Naohisa
Koyamada, Koji
[J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2016, 22 (06) : 1652 - 1661
[40] On the spectral radius of unicyclic graphs with n vertices and edge independence number q
Guo, Shu-Cuang
[J]. ARS COMBINATORIA, 2007, 83 : 279 - 287

← 1 2 3 4 5 →