کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949943 1440207 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph odometry
ترجمه فارسی عنوان
نمودار هندسی
کلمات کلیدی
بازسازی گراف، قضیه منگنر، پیاده روی غیر بکارت،
ترجمه چکیده
ما در مورد مسئله تعیین وزن لبه در یک گراف با استفاده از مسیرهای بسته نشده از یک رأس با مشکل مواجه هستیم. ما نشان می دهیم که وزن کلیه لبه ها می تواند از هر رأی شروع شود دقیقا زمانی که گراف حداقل درجه حداقل سه است. ما همچنین حداقل تعداد پیادهروی مورد نیاز برای نشان دادن وزنهای لبه را تعیین میکنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
نمودار هندسی
چکیده انگلیسی
We address the problem of determining edge weights on a graph using non-backtracking closed walks from a vertex. We show that the weights of all of the edges can be determined from any starting vertex exactly when the graph has minimum degree at least three. We also determine the minimum number of walks required to reveal all edge weights.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 108-115
نویسندگان
, ,