An algebraic characterization of projective-planar graphs

被引：7

作者：

Abrams, L

Slilaty, DC ^{[1
]}

机构：

[1] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA

[2] George Washington Univ, Dept Math, Washington, DC 20052 USA

来源：

JOURNAL OF GRAPH THEORY | 2003年 / 42卷 / 04期

关键词：

projective plane; imbedding; dual graph; intersection product;

D O I：

10.1002/jgt.10095

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We give a detailed algebraic characterization of when a graph G can be imbedded in the projective plane. The characterization is in terms of the existence of a dual graph G* on the same edge set as G, which satisfies algebraic conditions inspired by homology groups and intersection products in homology groups. (C) 2003 Wiley Periodicals, Inc.

引用

页码：320 / 331

页数：12

共 50 条

[41] PLANAR, TOROIDAL, AND PROJECTIVE COMMUTING AND NONCOMMUTING GRAPHS
Afkhami, M.
Farrokhi, M. D. G.
Khashyarmanesh, K.
COMMUNICATIONS IN ALGEBRA, 2015, 43 (07) : 2964 - 2970
[42] ON A CHARACTERIZATION OF PLANAR GRAPHS
CHEN, CC
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1981, 24 (02) : 289 - 294
[43] Homomorphisms of planar signed graphs to signed projective cubes
Naserasr, Reza
Rollova, Edita
Sopena, Eric
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (03): : 1 - 12
[44] Obstruction sets for outer-projective-planar graphs
Archdeacon, D
Hartsfield, N
Little, CHC
Mohar, B
ARS COMBINATORIA, 1998, 49 : 113 - 127
[45] K6-minors in projective planar graphs
Fijavz, G
Mohar, B
COMBINATORICA, 2003, 23 (03) : 453 - 465
[46] Edge proximity and matching extension in projective planar graphs
Fujisawa, Jun
Seno, Hiroki
JOURNAL OF GRAPH THEORY, 2020, 95 (03) : 341 - 367
[47] K6-Minors in Projective Planar Graphs
Gašper Fijavž*
Bojan Mohar*
Combinatorica, 2003, 23 : 453 - 465
[48] An algebraic characterization of geodetic graphs
Ladislav Nebeský
Czechoslovak Mathematical Journal, 1998, 48 : 701 - 710
[49] An algebraic characterization of geodetic graphs
Nebesky, L
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1998, 48 (04) : 701 - 710
[50] The enumerative geometry of projective algebraic surfaces and the complexity of aspect graphs
Petitjean, S
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 19 (03) : 261 - 287

← 1 2 3 4 5 →