All digraphs are n-reconstructible if all digraphs with 2-connected underlying graphs are N-reconstructible

Authors

  • Ramachandran S.
  • Monikandan S.

Abstract

A vertex-deleted subdigraph of a digraph D is called a card of D. A card of D with which the degree triple of the deleted vertex is also given is called a dacard of D. A digraph is called N-reconstructible if it is determined uniquely by its collection of dacards. We prove that some new classes of digraphs are N-reconsructible and show that all digraphs are N-reconstructible if all 2-connected digraphs are N-reconstructble.

Published

2006-09-09

How to Cite

Ramachandran S., & Monikandan S. (2006). All digraphs are n-reconstructible if all digraphs with 2-connected underlying graphs are N-reconstructible. Utilitas Mathematica, 71. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/395

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.