Open AccessBook
Graph Theory
Reads0
Chats0
TLDR
Gaph Teory Fourth Edition is standard textbook of modern graph theory which covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each chapter by one or two deeper results.Abstract:
Gaph Teory Fourth Edition Th is standard textbook of modern graph theory, now in its fourth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each fi eld by one or two deeper results, again with proofs given in full detail.read more
Citations
More filters
Proceedings ArticleDOI
Trend Motif: A Graph Mining Approach for Analysis of Dynamic Complex Networks
TL;DR: This work has developed efficient mining algorithms to extract trend motifs, a trend motif describes a recurring subgraph where each of its vertices or edges displays similar dynamics over a user- defined period.
Journal ArticleDOI
The incidence coloring conjecture for graphs of maximum degree 3
TL;DR: Shiu, Lam and Chen prove the ICC for any graph with @D=3.2 colors, where @D is the maximum degree of the graph.
Proceedings ArticleDOI
Discovering frequent topological structures from graph datasets
TL;DR: This paper proposes a framework to mine frequent large-scale structures, formally defined as frequent topological structures, from graph datasets, and demonstrates the viability and scalability of the proposed algorithms on real and synthetic datasets.
Journal ArticleDOI
Parameterized algorithmics for computational social choice: Nine research challenges
Robert Bredereck,Jiehua Chen,Piotr Faliszewski,Jiong Guo,Rolf Niedermeier,Gerhard J. Woeginger +5 more
TL;DR: This work is dedicated to Jianer Chen, one of the strongest problem solvers in the history of parameterized algorithmics, on the occasion of his 60th birthday.
Posted Content
Associated primes of powers of edge ideals
TL;DR: In this paper, it was shown that the sets of associated primes of I(i) and intcl(I(i)) stabilize for large i, where "intcl" denotes integral closure and I denotes the i-th power of I.
Related Papers (5)
Graduate Texts in Mathematics
Rajendra Bhatia,Glen Bredon,Wolfgang Walter,Joseph J. Rotman,M. Ram Murty,Jane Gilman,Peter Walters,Martin Golubitsky,Ioannis Karatzas,Henri Cohen,Raoul Bott,Gaisi Takeuti,Béla Bollobás,John M. Lee,Jiří Matoušek,Saunders Mac Lane,John L. Kelley,B. A. Dubrovin,Tom M. Apostol,John Stillwell,William Arveson +20 more