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 条

[31] CHARACTERIZATION OF RINGS WITH PLANAR, TOROIDAL OR PROJECTIVE PLANAR PRIME IDEAL SUM GRAPHS
Mathil, Praveen
Baloda, Barkha
Kumar, Jitender
Somasundaram, A.
arXiv, 2022,
[32] Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
Anitha, T.
Rajkumar, R.
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (05)
[33] Planar graphs on the projective plane
Mohar, B
Robertson, N
Vitray, RP
DISCRETE MATHEMATICS, 1996, 149 (1-3) : 141 - 157
[34] Links in projective planar graphs
Foisy, Joel
Galvan, Luis angel Topete
Knowles, Evan
Nolasco, Uriel Alejandro
Shen, Yuanyuan
Wickham, Lucy
INVOLVE, A JOURNAL OF MATHEMATICS, 2025, 18 (02):
[35] Mapping Planar Graphs into Projective Cubes
Naserasr, Reza
JOURNAL OF GRAPH THEORY, 2013, 74 (03) : 249 - 259
[36] PLANAR AND PROJECTIVE LINE GRAPHS OF COMAXIMAL GRAPHS OF LATTICES
Afkhami, Mojgan
Khashyarmanesh, Kazem
Parsapour, Atossa
INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2014, 16 : 72 - 88
[37] CHARACTERIZATION OF PROJECTIVE GRAPHS
SPRAGUE, AP
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (03) : 294 - 300
[38] Algebraic characterizations of outerplanar and planar graphs
Van der Holst, Hein
EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (08) : 2156 - 2166
[39] On light edges and triangles in projective planar graphs
Sanders, DP
JOURNAL OF GRAPH THEORY, 1996, 21 (03) : 335 - 342
[40] Covering projective planar graphs with three forests
Mukae, Raiji
Ozeki, Kenta
Sano, Terukazu
Tazume, Ryuji
DISCRETE MATHEMATICS, 2022, 345 (04)

← 1 2 3 4 5 →