Dividing a graph by degrees

被引：0

作者：

Anstee, RP ^{[1
]}

机构：

[1] UNIV OTAGO,DEPT MATH & STAT,DUNEDIN,NEW ZEALAND

来源：

JOURNAL OF GRAPH THEORY | 1996年 / 23卷 / 04期

关键词：

D O I：

10.1002/(SICI)1097-0118(199612)23:4<377::AID-JGT7>3.0.CO;2-O

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a general graph G and integer k, the paper proves the existence of a decomposition of G into k 1/kG subgraphs whose degrees are close to 1/k of the corresponding degrees in G and each subgraph has approximately 1/k\E(G)\ edges. (C) 1996 John Wiley & Sons, Inc.

引用

页码：377 / 384

页数：8

共 50 条

[1] Study of dividing graph 5
Saias, Eric
JOURNAL DE THEORIE DES NOMBRES DE BORDEAUX, 2024, 36 (01):
[2] Primes dividing the degrees of the real characters
Silvio Dolfi
Gabriel Navarro
Pham Huu Tiep
Mathematische Zeitschrift, 2008, 259
[3] Primes dividing the degrees of the real characters
Dolfi, Silvio
Navarro, Gabriel
Tiep, Pham Huu
MATHEMATISCHE ZEITSCHRIFT, 2008, 259 (04) : 755 - 774
[4] Nonsolvable Groups with no Prime Dividing Four Character Degrees
Ghaffarzadeh, Mehdi
Ghasemi, Mohsen
Lewis, Mark L.
Tong-Viet, Hung P.
ALGEBRAS AND REPRESENTATION THEORY, 2017, 20 (03) : 547 - 567
[5] PRIMES DIVIDING CHARACTER DEGREES AND CHARACTER ORBIT SIZES
GLUCK, D
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 101 (02) : 219 - 225
[6] Nonsolvable groups with no prime dividing three character degrees
Lewis, Mark L.
White, Donald L.
JOURNAL OF ALGEBRA, 2011, 336 (01) : 158 - 183
[7] Nonsolvable Groups with no Prime Dividing Four Character Degrees
Ghaffarzadeh, Mehdi
Ghasemi, Mohsen
Lewis, Mark L.
Tong-Viet, Hung P.
Algebras and Representation Theory, 2017, 20 (03): : 547 - 567
[8] DIVIDING TO UNITE, OR THE DEGREES OF KNOWLEDGE - FRENCH - MARITAIN,J
CORDELLIER, T
NOUVELLE REVUE FRANCAISE, 1983, (363): : 134 - 136
[9] Nonsolvable Groups with no Prime Dividing Four Character Degrees
Mehdi Ghaffarzadeh
Mohsen Ghasemi
Mark L. Lewis
Hung P. Tong-Viet
Algebras and Representation Theory, 2017, 20 : 547 - 567
[10] Nonsolvable groups with no prime dividing three character degrees
Qian, Guohua
Yang, Yong
JOURNAL OF ALGEBRA, 2015, 436 : 145 - 160

← 1 2 3 4 5 →