On 1-factorizations of complete graphs

被引：0

作者：

Rad, Nader Jafari ^{[1
]}

Musawi, Sayyed Reza ^{[1
]}

机构：

[1] Shahrood Univ Technol, Dept Math, Shahrood, Iran

来源：

UTILITAS MATHEMATICA | 2017年 / 104卷

关键词：

1-factorization; defining set; Latin square;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A defining set of a 1-factorization of a graph G is a set of partial 1-factors of G which may be completed to a unique 1-factorization of G. We construct defining sets of size n(2) - 3n + 4 in a 1-factorization of K-2n for each n >= 3 and give a sharp upper bound for the minimum size of a defining set among all 1-factorizations of K-2n.

引用

页码：201 / 213

页数：13

共 50 条

[1] Fair 1-Factorizations and Fair Holey 1-Factorizations of Complete Multipartite Graphs
Aras Erzurumluoğlu
C. A. Rodger
[J]. Graphs and Combinatorics, 2016, 32 : 1375 - 1388
[2] Fair 1-Factorizations and Fair Holey 1-Factorizations of Complete Multipartite Graphs
Erzurumluoglu, Aras
Rodger, C. A.
[J]. GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1375 - 1388
[3] HADAMARD MATRICES AND 1-FACTORIZATIONS OF COMPLETE GRAPHS
Ball, Keith
Orilga-Moreno, Oscar
Prodromou, Maria
[J]. MATHEMATIKA, 2019, 65 (03) : 488 - 499
[4] Minimal defining sets of 1-factorizations of complete graphs
Cavenagh, Nicholas J.
Donovan, Diane
Khodkar, Abdollah
[J]. UTILITAS MATHEMATICA, 2008, 76 : 191 - 211
[5] Sharply transitive 1-factorizations of complete multipartite graphs
Mazzuoccolo, Giuseppe
Rinaldi, Gloria
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[6] ON 4-SEMIREGULAR 1-FACTORIZATIONS OF COMPLETE GRAPHS AND COMPLETE BIPARTITE GRAPHS
KOBAYASHI, M
NAKAMURA, G
[J]. GRAPHS AND COMBINATORICS, 1994, 10 (01) : 53 - 59
[7] 1-factorizations of Cayley graphs
Abdollahi, A.
[J]. ARS COMBINATORIA, 2008, 86 : 129 - 131
[8] 1-Factorizations of pseudorandom graphs
Ferber, Asaf
Jain, Vishesh
[J]. RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (02) : 259 - 278
[9] 1-factorizations of pseudorandom graphs
Ferber, Asaf
Jain, Vishesh
[J]. 2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2018, : 698 - 708
[10] SYMMETRY GROUPS OF SOME PERFECT 1-FACTORIZATIONS OF COMPLETE GRAPHS
ANDERSON, BA
[J]. DISCRETE MATHEMATICS, 1977, 18 (03) : 227 - 234

← 1 2 3 4 5 →