On the residue of a graph
作者:
O. Favaron,
M. Mahéo,
J.‐F. Saclé,
期刊:
Journal of Graph Theory
(WILEY Available online 1991)
卷期:
Volume 15,
issue 1
页码: 39-64
ISSN:0364-9024
年代: 1991
DOI:10.1002/jgt.3190150107
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThe residueRof a simple graphGof degree sequenceS:d1⩾d2⩾ …︁ ⩾dnis the number of zeros obtained by the iterative process consisting of deleting the first termd1ofS, subtracting 1 from thed1following ones, and sorting down the new sequence. The depth is the numbern‐Rof steps in this algorithm. We prove here some conjectures given by the computer program GRAFFITI, in
点击下载:
PDF
(914KB)
返 回