A class of reconstructible graphs
Combinatorics
2007-05-23 v1
Authors:
Tetsuya Hosaka
Abstract
In this paper, we give a class of reconstructible graphs.
Keywords
Cite
@article{arxiv.math/0506245,
title = {A class of reconstructible graphs},
author = {Tetsuya Hosaka},
journal= {arXiv preprint arXiv:math/0506245},
year = {2007}
}
Related papers
View all related →
Combinatorics · Mathematics
A new class of reconstructible graphs
Tetsuya Hosaka
2007-05-23
General Mathematics · Mathematics
A Class of Recursive Sets
Florentin Smarandache
2007-05-23
Data Structures and Algorithms · Computer Science
Recognizing and generating unswitchable graphs
Asish Mukhopadhyay, Daniel John, Srivatsan Vasudevan
2023-04-26
Combinatorics · Mathematics
Interval Graphs are Reconstructible
Irene Heinrich, Masashi Kiyomi, Yota Otachi, Pascal Schweitzer
2026-05-13
Combinatorics · Mathematics
3-Regular Graphs Are 2-Reconstructible
Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin
2019-08-06
Combinatorics · Mathematics
Countable homogeneous ordered bipartite graphs
J. K. Truss
2024-01-17
Combinatorics · Mathematics
On the decomposition of connected graphs into their biconnected components
Angela Mestre
2013-03-14
Combinatorics · Mathematics
Modular Decomposition and the Reconstruction Conjecture
Robert Brignall, Nicholas Georgiou, Robert J. Waters
2012-02-28
Combinatorics · Mathematics
Closed orders and closed graphs
Marilena Crupi
2015-09-23
General Topology · Mathematics
The graph topology
Lubica Hola
2012-07-09
Combinatorics · Mathematics
On distance matrices of distance-regular graphs
Hui Zhou, Rongquan Feng
2020-08-26
Computer Vision and Pattern Recognition · Computer Science
Thoughts on a Recursive Classifier Graph: a Multiclass Network for Deep Object Recognition
Marius Leordeanu, Rahul Sukthankar
2014-04-11
Combinatorics · Mathematics
Reconstruction of graphs via asymmetry
Ameneh Farhadian
2016-11-08
Combinatorics · Mathematics
Independent sets in certain classes of (almost) regular graphs
Alexander Burstein, Sergey Kitaev, Toufik Mansour
2007-05-23
Combinatorics · Mathematics
On Inversion Graphs of Permutations
Sean Mandrick
2025-06-30
Combinatorics · Mathematics
$2$-Reconstructibility of Weakly Distance-Regular Graphs
Douglas B. West, Xuding Zhu
2022-10-24
Combinatorics · Mathematics
Polynomial reconstruction of the matching polynomial
Xueliang Li, Yongtang Shi, Martin Trinks
2014-04-15
Group Theory · Mathematics
On prime character degree graphs occurring within a family of graphs (ii)
Sara DeGroot, Jacob Laubacher, Mark Medwid
2021-08-20
Discrete Mathematics · Computer Science
Word-Representability of Graphs with respect to Split Recomposition
Tithi Dwary, K. V. Krishna
2024-01-05
General Mathematics · Mathematics
The Reconstruction of Graphs
Dhananjay P. Mehendale
2011-10-21
Combinatorics · Mathematics
Reconstructible graphs, simplicial flag complexes of homology manifolds and associated right-angled Coxeter groups
Tetsuya Hosaka
2015-03-17
Group Theory · Mathematics
Separable subgroups of mapping class groups
Christopher J. Leininger, D. B. McReynolds
2009-01-26
Combinatorics · Mathematics
DP-3-coloring of some planar graphs
Runrun Liu, Sarah Loeb, Yuxue Yin, Gexin Yu
2018-09-20
Combinatorics · Mathematics
A survey of graphs with known or bounded crossing numbers
Kieran Clancy, Michael Haythorpe, Alex Newcombe
2021-12-09
Combinatorics · Mathematics
A Simple Explanation for the Reconstruction of Graphs
Ameneh Farhadian
2018-10-26