Parameterized codes associated to the edges of some subgraphs of a simple graph

被引：2

作者：

Gonzalez Sarabia, Manuel ^{[1
]}

Sarmiento Rosales, Eliseo ^{[2
]}

机构：

[1] UPIITA, Inst Politecn Nacl, Dept Ciencias Basicas, Mexico City 07340, DF, Mexico

[2] ESFM, Inst Politecn Nacl, Dept Matemat, Mexico City 07300, DF, Mexico

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2015年 / 26卷 / 06期

关键词：

Toric set; Parameterized code; Hilbert function; Minimum distance; Generalized Hamming weights; Regularity index; VANISHING IDEALS;

D O I：

10.1007/s00200-015-0262-7

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper we establish bounds for the main parameters of parameterized codes associated to the edges of a simple graph by using the relationships among these parameters and the corresponding ones of the parameterized codes associated to the edges of any subgraph of . These inequalities are used to find bounds in the case of complete r-partite graphs.

引用

页码：493 / 505

页数：13

共 50 条

[41] Decomposition of λKυ into some graph with six vertices and seven edges
Kang, QD
Du, YK
Tian, ZH
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2006, 136 (04) : 1394 - 1409
[42] Formulas for counting the numbers of connected spanning subgraphs with at most n+1 edges in a complete graph Kn
Cheng, Peng
Masuyama, Shigeru
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (09) : 2314 - 2321
[43] Extension of some edge graph problems: Standard, parameterized and approximation complexity
Casel, Katrin
Fernau, Henning
Ghadikolaei, Mehdi Khosravian
Monnot, Jerome
Sikora, Florian
DISCRETE APPLIED MATHEMATICS, 2023, 340 : 183 - 201
[44] Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms
Damaschke, Peter
PARAMETERIZED AND EXACT COMPUTATION, 2009, 5917 : 98 - 109
[45] Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes
Dabrowski, Konrad
Lozin, Vadim
Mueller, Haiko
Rautenbach, Dieter
COMBINATORIAL ALGORITHMS, 2011, 6460 : 1 - +
[46] INTERSECTION-REPRESENTATION BY CONNECTED SUBGRAPHS OF SOME N-CYCLOMATIC GRAPH
PRISNER, E
ARS COMBINATORIA, 1994, 37 : 241 - 256
[47] Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
Toyonaga, Kenji
Johnson, Charles R.
LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (10): : 1803 - 1812
[48] ON A CLASS OF POLYNOMIALS ASSOCIATED WITH THE SUBGRAPHS OF A GRAPH AND ITS APPLICATION TO CHROMATIC AND DICHROMATIC POLYNOMIALS
FARRELL, EJ
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1982, 26 (03) : 343 - 354
[49] Solution to Some Graph Problems in which Edges Have Two Weights
Su Sixi and Zhang Huimin (Information Engineering Department
TheJournalofChinaUniversitiesofPostsandTelecommunications, 1997, (02) : 35 - 38
[50] Per-spectral characterizations of some edge-deleted subgraphs of a complete graph
Zhang, Heping
Wu, Tingzeng
Lai, Hong-Jian
LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (02): : 397 - 410

← 1 2 3 4 5 →