Vector spaces and the Petersen graph

被引：0
|
作者：
de Carvalho, Marcelo H. [1 ]
Little, C. H. C. [2 ]
机构：
[1] Univ Fed Mato Grosso do Sul, Campo Grande, Brazil
[2] Massey Univ, Palmerston North, New Zealand
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2008年 / 15卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It is shown that a matching covered graph has an ear decomposition with no more than one double ear if and only if there is no set S of edges such that vertical bar S boolean AND A vertical bar is even for every alternating circuit A but vertical bar S boolean AND C vertical bar is odd for some even circuit C. Two proofs are presented. The first uses vector spaces and the second is constructive. Some applications are also given.
引用
下载
收藏
页数：13
相关论文
共 50 条
  • [31] Topological symmetry groups of the Petersen graph
    Chambers, D.
    Flapan, E.
    Heath, D.
    Lawrence, E.
    Thatcher, C.
    Vanderpool, R.
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2021, 30 (12)
  • [32] Graph Embedding in Vector Spaces Using Matching-Graphs
    Fuchs, Mathias
    Riesen, Kaspar
    SIMILARITY SEARCH AND APPLICATIONS, SISAP 2021, 2021, 13058 : 352 - 363
  • [33] On nonzero component graph of vector spaces over finite fields
    Das, Angsuman
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (01)
  • [34] Partition Dimension of Generalized Petersen Graph
    Raza, Hassan
    Liu, Jia-Bao
    Azeem, Muhammad
    Nadeem, Muhammad Faisal
    COMPLEXITY, 2021, 2021
  • [35] A REMARK ON CLOSED GRAPH THEOREM IN LOCALLY CONVEX VECTOR SPACES
    PERSSON, A
    MATHEMATICA SCANDINAVICA, 1966, 19 (01) : 54 - &
  • [36] OPEN MAPPING AND CLOSED GRAPH THEOREMS IN TOPOLOGICAL VECTOR SPACES
    ROBERTS, GT
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1965, 40 (160P): : 756 - &
  • [37] OPEN MAPPING AND CLOSED GRAPH THEOREMS IN TOPOLOGICAL VECTOR SPACES
    LANDSBER.M
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1965, 45 (05): : 366 - +
  • [38] Graph contractions in vector-valued metric spaces and applications
    Petrusel, Adrian
    Petrusel, Gabriela
    Yao, Jen-Chih
    OPTIMIZATION, 2021, 70 (04) : 763 - 775
  • [39] Subspace-based subspace sum graph on vector spaces
    Mohammad Ashraf
    Mohit Kumar
    Aisha Jabeen
    Soft Computing, 2021, 25 : 11429 - 11438
  • [40] On the spectrum of linear dependence graph of finite dimensional vector spaces
    Bhuniya, A.K.
    Maity, Sushobhan
    arXiv, 2017,
12345