THEOREM ON PLANAR GRAPHS WITH AN APPLICATION TO RECONSTRUCTION PROBLEM .1.

被引：3

作者：

FIORINI, S ^{[1
]}

机构：

[1] OPEN UNIV, MILTON KEYNES MK7 6AA, BUCKINGHAMSHIRE, ENGLAND

来源：

QUARTERLY JOURNAL OF MATHEMATICS | 1978年 / 29卷 / 115期

关键词：

D O I：

10.1093/qmath/29.3.353

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：353 / 361

页数：9

共 50 条

[31] The maximum independent set problem in planar graphs
Alekseev, Vladimir E.
Lozin, Vadim
Malyshev, Dmitriy
Milanic, Martin
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2008, PROCEEDINGS, 2008, 5162 : 96 - +
[32] ON A CODE PROBLEM CONCERNING PLANAR ACYCLIC GRAPHS
BOSSUT, F
WARIN, B
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1991, 25 (03): : 205 - 218
[33] MATRIX GENERALIZATIONS OF A MOMENT PROBLEM THEOREM .1. THE HERMITIAN CASE
TISMENETSKY, M
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (01) : 92 - 112
[34] Fractional coloring problem of 1-planar graphs without short cycles
Li, Meng Jiao
Sun, Lei
Zheng, Wei
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
[35] A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
Harant, Jochen
Senitsch, Stefan
DISCRETE MATHEMATICS, 2009, 309 (15) : 4949 - 4951
[36] A Hall-type theorem with algorithmic consequences in planar graphs
Ghorbani, Ebrahim
Jowhari, Hossein
DISCRETE MATHEMATICS, 2024, 347 (04)
[37] GENERALIZATION OF A THEOREM OF KOTZIG AND A PRESCRIBED COLORING OF THE EDGES OF PLANAR GRAPHS
BORODIN, OV
MATHEMATICAL NOTES, 1990, 48 (5-6) : 1186 - 1190
[38] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs
Eto, Hiroshi
Ito, Takehiro
Liu, Zhilong
Miyano, Eiji
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (09) : 1211 - 1222
[39] Approximability of the distance independent set problem on regular graphs and planar graphs
Eto, Hiroshi
Ito, Takehiro
Liu, Zhilong
Miyano, Eiji
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105 (08)
[40] Application of graphs in a network problem
de Araujo Barroso, Magali Maria
ABAKOS, 2014, 2 (02): : 48 - 78

← 1 2 3 4 5 →