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 条

[21] Maximizing the sum of the squares of the degrees of a graph
Das, KC
DISCRETE MATHEMATICS, 2004, 285 (1-3) : 57 - 66
[22] DEGREES AND CONNECTIVITIES OF A GRAPH AND ITS δ-COMPLEMENT
Srisawat, Supakorn
Vichitkunakorn, Panupong
arXiv, 1600,
[23] Editing to a connected graph of given degrees
Golovach, Petr A.
INFORMATION AND COMPUTATION, 2017, 256 : 131 - 147
[24] A graph associated with the π-character degrees of a group
Lewis, ML
McVey, JK
Moretó, A
Sanus, L
ARCHIV DER MATHEMATIK, 2003, 80 (06) : 570 - 577
[25] GROUPS WHOSE IRREDUCIBLE REPRESENTATIONS HAVE DEGREES DIVIDING P2
PASSMAN, DS
PACIFIC JOURNAL OF MATHEMATICS, 1966, 17 (03) : 475 - &
[26] Almost simple groups with no product of two primes dividing three character degrees
Aziziheris, Kamal
Ahmadpour, Mohammad
JOURNAL OF GROUP THEORY, 2019, 22 (05) : 865 - 892
[27] Vertex Degrees and Doubly Stochastic Graph Matrices
Zhang, Xiao-Dong
JOURNAL OF GRAPH THEORY, 2011, 66 (02) : 104 - 114
[28] ESTIMATION OF THE NUMBER OF VERTICES OF DIFFERENT DEGREES IN A GRAPH
FRANK, O
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1980, 4 (01) : 45 - 50
[29] THE GRAPH OF HYPERGRAPHIC REALIZATIONS OF DENUMERABLE MULTISETS OF DEGREES
BILLINGTON, D
LECTURE NOTES IN MATHEMATICS, 1982, 952 : 150 - 181
[30] On subgraphs with degrees of prescribed residues in the random graph
Ferber, Asaf
Hardiman, Liam
Krivelevich, Michael
RANDOM STRUCTURES & ALGORITHMS, 2023, 63 (01) : 192 - 214

← 1 2 3 4 5 →