Dual Protection Routing Trees on Graphs

In IP networks, packet forwarding is destination-based and hop-by-hop, and routes are built as needed. Kwong et al. introduced a protection routing in which packet delivery to the destination node can proceed uninterrupted in the event of any single node or link failure. He then showed that “whether...

書誌詳細
出版年:	Mathematics
第一著者:	Kung-Jui Pai
フォーマット:	論文
言語:	英語
出版事項:	MDPI AG 2023-07-01
主題:	protection routing completely independent spanning trees dual protection routing trees complete graphs complete bipartite graphs hypercubes
オンライン･アクセス:	https://www.mdpi.com/2227-7390/11/14/3255

類似資料

Completely independent spanning trees in some Cartesian product graphs
著者:: Xia Hong, 等
出版事項: (2023-05-01)

NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3
著者:: Alexander Valeryevich Smirnov
出版事項: (2021-03-01)

Completely Independent Spanning Trees in k-Th Power of Graphs
著者:: Hong Xia
出版事項: (2018-08-01)

Teorema Pohon Matriks Untuk Menentukan Banyaknya Pohon Rentangan Graf Bipartisi Komplit (Km,n)
著者:: Novia Rahmawati
出版事項: (2016-12-01)

The Spanning Tree of a Divisible Multiple Graph
著者:: Alexander V. Smirnov
出版事項: (2018-08-01)

Exact algorithm for the problem of the minimum complete spanning tree of a divisible multiple graph
著者:: Alexander V. Smirnov
出版事項: (2025-06-01)

Completely Independent Spanning Trees in (Partial) k-Trees
著者:: Matsushita Masayoshi, 等
出版事項: (2015-08-01)

Some Properties of the Nil-Graphs of Ideals of Commutative Rings
著者:: Reza Nikandish
出版事項: (2022-12-01)

An algorithm for generating generalized splines on graphs such as complete graphs, complete bipartite graphs and hypercubes
著者:: Radha Madhavi Duggaraju, 等
出版事項: (2020-01-01)

Maximizing the Index of Signed Complete Graphs Containing a Spanning Tree with <i>k</i> Pendant Vertices
著者:: Dan Li, 等
出版事項: (2024-08-01)

PENGGUNAAN METODE CUTTING PLANE UNTUK MENYELESAIKAN MINIMUM SPANNING TREE DENGAN KENDALA BOBOT PADA GRAF K_n
著者:: Dewi Suhika, 等
出版事項: (2018-06-01)

Effects on Seidel energy of two special types of graphs by perturbing edges
出版事項: (2025-01-01)

End Behavior of the Threshold Protocol Game on Complete and Bipartite Graphs
著者:: Alexandra Fedrigo
出版事項: (2024-12-01)

Some New Results on Lucky Labeling
著者:: J. Ashwini, 等
出版事項: (2023-03-01)

Efficient Circuit Implementations of Continuous-Time Quantum Walks for Quantum Search
著者:: Renato Portugal, 等
出版事項: (2025-04-01)

The local vertex anti-magic coloring for certain graph operations
著者:: L. Uma, 等
出版事項: (2024-07-01)

Weak saturation numbers of and
著者:: Yajuan Cui, 等
出版事項: (2019-12-01)

Decomposition of Certain Complete Graphs and Complete Multipartite Graphs into Almost-bipartite Graphs and Bipartite Graphs
著者:: G. Sethuraman, 等
出版事項: (2020-07-01)

Construction Algorithm of Completely Independent Spanning Tree in Dragonfly Network
著者:: BIAN Qing-rong, CHENG Bao-lei, FAN Jian-xi, PAN Zhi-yong
出版事項: (2022-11-01)

Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-Bipartite Network Bi-Egonet
著者:: Furong Chang, 等
出版事項: (2019-01-01)

Corrigendum to “On the conjecture of Sombor energy of a graph” [Examples and Counterexamples 3 (2023) 100115]
著者:: Harishchandra S. Ramane, 等
出版事項: (2024-06-01)

AIRC: Attentive Implicit Relation Recommendation Incorporating Content Information for Bipartite Graphs
著者:: Xintao Ma, 等
出版事項: (2020-11-01)

Decompositions of Complete Bipartite Graphs and Complete Graphs Into Paths, Stars, and Cycles with Four Edges Each
著者:: Shyu Tay-Woei
出版事項: (2021-05-01)

A Study on Zagreb Indices of Vertex-Switching for Special Graph Classes
著者:: Hacer Özden Ayna
出版事項: (2024-09-01)

The Complexity of Secure Domination Problem in Graphs
著者:: Wang Haichao, 等
出版事項: (2018-05-01)

Complexity of Roman {2}-domination and the double Roman domination in graphs
著者:: Chakradhar Padamutham, 等
出版事項: (2020-09-01)

Algorithmic study of d2-transitivity of graphs
著者:: Subhabrata Paul, 等
出版事項: (2024-04-01)

Generation of Gray Codes Through the Rough Identity–Summand Graph of Filters of A Rough bi–Heyting Algebra
著者:: Praba Bashyam, 等
出版事項: (2025-06-01)

The ramsey number for theta graph versus a clique of order three and four
著者:: Bataineh M.S.A., 等
出版事項: (2014-05-01)

RAINBOW VERTEX-CONNECTION NUMBER ON COMB PRODUCT OPERATION OF CYCLE GRAPH (C_4) AND COMPLETE BIPARTITE GRAPH (K_(3,N))
著者:: Nisky Imansyah Yahya, 等
出版事項: (2023-06-01)

Algorithm for constructing routing to ensure fault tolerance of the communication network
著者:: G. O. Sorokin, 等
出版事項: (2024-10-01)

Edge Neighbor Toughness of Graphs
著者:: Xin Feng, 等
出版事項: (2022-05-01)

Vertex extensions of 4-layer graphs and hypercubes
著者:: Lobov, Alexandr A., 等
出版事項: (2022-11-01)

On the r-dynamic coloring of subdivision-edge coronas of a path
著者:: G. Nandini, 等
出版事項: (2020-06-01)

The line completion number of hypercubes
著者:: S.A. Tapadia, 等
出版事項: (2019-04-01)

Rational Wiener Index and Rational Schultz Index of Graphs
著者:: Belman Gautham Shenoy, 等
出版事項: (2024-01-01)

EXAMINATION SCHEDULER USING A LINEAR-TIME GRAPH COLORING ALGORITHM
著者:: Debabrata Datta, 等
出版事項: (2022-07-01)

Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian
著者:: Nurma Ariska Sutardji, 等
出版事項: (2020-01-01)

Arc-Completion of 2-Colored Best Match Graphs to Binary-Explainable Best Match Graphs
著者:: David Schaller, 等
出版事項: (2021-03-01)

Note: Sharp Upper and Lower Bounds on the Number of Spanning Trees in Cartesian Product of Graphs
著者:: Azarija Jernej
出版事項: (2013-09-01)