On Recognizing Frame and Lifted-Graphic Matroids - Details

author：

Chen, Rong (Chen, Rong.) ^[1] | Whittle, Geoff (Whittle, Geoff.) ^[2]

Indexed by：

Abstract：

We　prove　that　there　is　no　polynomial　p(·)　with　the　property　that　a　matroid　M　can　be　determined　to　be　either　a　lifted-graphic　or　frame　matroid　using　at　most　p(|M|)　rank　evaluations.　This　resolves　two　conjectures　of　Geelen,　Gerards,　and　Whittle　(Quasi-graphic　matroids,　to　appear　in　J.　Graph　Theory).　©　2017　Wiley　Periodicals,　Inc.

Keyword：

Classification (of information) Graph theory Matrix algebra

Community：

[ 1 ] [Chen, Rong]CENTER FOR DISCRETE MATHEMATICS, FUZHOU UNIVERSITY, Fuzhou, China
[ 2 ] [Whittle, Geoff]SCHOOL OF MATHEMATICS, STATISTICS AND OPERATIONS RESEARCH, VICTORIA UNIVERSITY OF WELLINGTON, New Zealand

Reprint 's Address：

Email：

Show more details

Related Keywords：

Inconsistency classification and discernibility-matrix-based approaches for computing an attribute core
2003，9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, RSFDGrC 2003
Integrating open geographic data for urban land use classification using graph neural networks from high-resolution remote sensing imagery
2024，5th International Conference on Geoscience and Remote Sensing Mapping, ICGRSM 2023
Graph Convolutional Extreme Learning Machine Autoencoder for Graph Embedding
2023，3rd International Conference on Consumer Electronics and Computer Engineering, ICCECE 2023
Semi-Supervised Node Classification via Semi-Global Graph Transformer Based on Homogeneity Augmentation
2023，Parallel Processing Letters
Improved Design of Classification Algorithm in Cloud Computing and Big Data Environment
2019，3rd EAI International Conference on Advanced Hybrid Information Processing, ADHIP 2019

Source ：

Journal of Graph Theory

ISSN： 0364-9024

Year： 2018

Issue： 1

Volume： 87

Page： 72-76

0 . 8 8 3

JCR@2018

0 . 9 0 0

JCR@2023

ESI HC Threshold：68

JCR Journal Grade：2

CAS Journal Grade：3

Cited Count：

WoS CC Cited Count：

SCOPUS Cited Count： 3

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 0

Affiliated Colleges：

Get Fulltext

DOI Library Discovery Baidu Scholar Search Engineering Village

Type
Departments

All Years Choose Year From to