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 条

[21] Re-embedding structures of 5-connected projective-planar graphs
Kitakubo, S
Negami, S
DISCRETE MATHEMATICS, 2002, 244 (1-3) : 211 - 221
[22] Re-Embedding Structures of 4-Connected Projective-Planar Graphs
Suzuki, Yusuke
JOURNAL OF GRAPH THEORY, 2011, 68 (03) : 213 - 228
[23] AN ALGEBRAIC CHARACTERIZATION OF PLANAR GRAPHS
ARCHDEACON, D
BONNINGTON, CP
LITTLE, CHC
JOURNAL OF GRAPH THEORY, 1995, 19 (02) : 237 - 250
[24] Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
Archdeacon, Dan
Colbourn, Charles J.
Gitler, Isidoro
Provan, J. Scott
2000, Wiley-Liss Inc. (33)
[25] Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
Archdeacon, D
Colbourn, CJ
Gitler, I
Provan, JS
JOURNAL OF GRAPH THEORY, 2000, 33 (02) : 83 - 93
[26] UNIQUELY AND FAITHFULLY EMBEDDABLE PROJECTIVE-PLANAR TRIANGULATIONS
NEGAMI, S
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 36 (02) : 189 - 193
[27] CHARACTERIZATION OF PLANAR GRAPHS BY AN ALGEBRAIC DIAGONAL
ROSENSTIEHL, P
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1976, 283 (07): : 417 - 419
[28] Y-equivalence and rhombic realization of projective-planar quadrangulations
Nakamoto, Atsuhiro
Omizo, Yuta
DISCRETE APPLIED MATHEMATICS, 2021, 299 (299) : 98 - 112
[29] LOCALLY PROJECTIVE-PLANAR LATTICES WHICH SATISFY THE BUNDLE THEOREM
KAHN, J
MATHEMATISCHE ZEITSCHRIFT, 1980, 175 (03) : 219 - 247
[30] Characterization of rings with planar, toroidal or projective planar prime ideal sum graphs
Mathil, Praveen
Baloda, Barkha
Kumar, Jitender
Somasundaram, A.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (03) : 268 - 278

← 1 2 3 4 5 →