English

What are graph amalgamations?

Combinatorics 2017-10-12 v1
Authors: Amin Bahmanian , Chris Rodger
View on arXiv ↗ PDF ↗

Abstract

In this paper, a survey about recent progress on problems solved using graph amalgamations is presented, along with some new results with complete proofs, and some related open problems.

Keywords

graph theory

Cite

@article{arxiv.1710.03844,
  title  = {What are graph amalgamations?},
  author = {Amin Bahmanian and Chris Rodger},
  journal= {arXiv preprint arXiv:1710.03844},
  year   = {2017}
}

Comments

11 pages, 5 figures

Related papers

View all related →
Combinatorics · Mathematics
Multiply Balanced Edge Colorings of Multigraphs
Amin Bahmanian, Chris Rodger
2017-10-12
Data Structures and Algorithms · Computer Science
Recent Advances in Graph Partitioning
Aydin Buluc, Henning Meyerhenke, Ilya Safro, Peter Sanders +1
2015-02-04
Combinatorics · Mathematics
Twenty Open Problems in Enumeration of Matchings
James Propp
2007-05-23
Data Structures and Algorithms · Computer Science
Distributed Subgraph Finding: Progress and Challenges
Keren Censor-Hillel
2025-08-28
Disordered Systems and Neural Networks · Physics
A Novel Approach to Complex Problems
Shmuel Nussinov, Zohar Nussinov
2007-05-23
Spectral Theory · Mathematics
Recent results of quantum ergodicity on graphs and further investigation
Nalini Anantharaman, Mostafa Sabri
2019-02-01
Distributed, Parallel, and Cluster Computing · Computer Science
A Survey of Distributed Graph Algorithms on Massive Graphs
Lingkai Meng, Yu Shao, Long Yuan, Longbin Lai +6
2024-10-29
Combinatorics · Mathematics
New developments on graph sum index
Dheer Noal Desai, Runze Wang
2025-07-29
Combinatorics · Mathematics
Extremal aspects of graph and hypergraph decomposition problems
Stefan Glock, Daniela Kühn, Deryk Osthus
2021-06-28
Combinatorics · Mathematics
Concepts of signed graph coloring
Eckhard Steffen, Alexander Vogel
2020-10-20
Computational Complexity · Computer Science
On the Solution of Graph Isomorphism by Dynamical Algorithms
Marats Golovkins
2007-05-23
Data Structures and Algorithms · Computer Science
Recent Advances in Fully Dynamic Graph Algorithms
Kathrin Hanauer, Monika Henzinger, Christian Schulz
2022-11-21
Combinatorics · Mathematics
Graphs of Maps
Sostenes Lins
2007-05-23
Computational Complexity · Computer Science
On the solution of the Graph Isomorphism Problem Part 1
Leonid Malinin, Natalia Malinina
2012-10-22
Machine Learning · Computer Science
Graph Transformers: A Survey
Ahsan Shehzad, Feng Xia, Shagufta Abid, Ciyuan Peng +3
2025-12-23
Combinatorics · Mathematics
Analytic combinatorics of connected graphs
Elie de Panafieu
2018-10-12
Data Structures and Algorithms · Computer Science
More Recent Advances in (Hyper)Graph Partitioning
Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren +7
2022-07-01
Information Theory · Computer Science
A Mathematical Approach to Balanced Tanner Graph Enumeration
Vivek S Nittoor, Reiji Suda
2013-01-01
Databases · Computer Science
Graph Generators: State of the Art and Open Challenges
Angela Bonifati, Irena Holubová, Arnau Prat-Pérez, Sherif Sakr
2020-01-23
Representation Theory · Mathematics
A survey of equivariant map algebras with open problems
Erhard Neher, Alistair Savage
2013-12-31
Machine Learning · Computer Science
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking
Natalia Vesselinova, Rebecca Steinert, Daniel F. Perez-Ramirez, Magnus Boman
2020-07-15
Distributed, Parallel, and Cluster Computing · Computer Science
A Survey on Graph Processing Accelerators: Challenges and Opportunities
Chuangyi Gui, Long Zheng, Bingsheng He, Cheng Liu +3
2019-02-28
Artificial Intelligence · Computer Science
A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications
Hongyun Cai, Vincent W. Zheng, Kevin Chen-Chuan Chang
2018-02-05
Combinatorics · Mathematics
Decomposing a Graph Into Expanding Subgraphs
Guy Moshkovitz, Asaf Shapira
2015-02-03
Computer Vision and Pattern Recognition · Computer Science
Joint Cuts and Matching of Partitions in One Graph
Tianshu Yu, Junchi Yan, Jieyi Zhao, Baoxin Li
2017-11-28
R2 v1 2026-06-22T22:09:30.449Z