Achieving flatness: Graph labeling can generate graphical honeywords

2021 ◽  
Vol 104 ◽  
pp. 102212
Author(s):  
Yanzhao Tian ◽  
Lixiang Li ◽  
Haipeng Peng ◽  
Yixian Yang
Keyword(s):  
2020 ◽  
Vol 9 (11) ◽  
pp. 9311-9317
Author(s):  
K. Sivaraman ◽  
R.V. Prasad

Equitable edge coloring is a kind of graph labeling with the following restrictions. No two adjacent edges receive same label (color). and number of edges in any two color classes differ by at most one. In this work we are going to present the Fuzzy equitable edge coloring of some wheel related graphs.


Author(s):  
Zareen Tasneem ◽  
Farissa Tafannum ◽  
Maksuda Rahman Anti ◽  
Wali Mohammad Abdullah ◽  
Md. Mahbubur Rahman

2018 ◽  
Vol 2 (2) ◽  
pp. 72
Author(s):  
H Hendy ◽  
Kiki A. Sugeng ◽  
A.N.M Salman ◽  
Nisa Ayunda

<p>Let <span class="math"><em>H</em></span> and <span class="math"><em>G</em></span> be two simple graphs. The concept of an <span class="math"><em>H</em></span>-magic decomposition of <span class="math"><em>G</em></span> arises from the combination between graph decomposition and graph labeling. A decomposition of a graph <span class="math"><em>G</em></span> into isomorphic copies of a graph <span class="math"><em>H</em></span> is <span class="math"><em>H</em></span>-magic if there is a bijection <span class="math"><em>f</em> : <em>V</em>(<em>G</em>) ∪ <em>E</em>(<em>G</em>) → {1, 2, ..., ∣<em>V</em>(<em>G</em>) ∪ <em>E</em>(<em>G</em>)∣}</span> such that the sum of labels of edges and vertices of each copy of <span class="math"><em>H</em></span> in the decomposition is constant. A lexicographic product of two graphs <span class="math"><em>G</em><sub>1</sub></span> and <span class="math"><em>G</em><sub>2</sub>, </span> denoted by <span class="math"><em>G</em><sub>1</sub>[<em>G</em><sub>2</sub>], </span> is a graph which arises from <span class="math"><em>G</em><sub>1</sub></span> by replacing each vertex of <span class="math"><em>G</em><sub>1</sub></span> by a copy of the <span class="math"><em>G</em><sub>2</sub></span> and each edge of <span class="math"><em>G</em><sub>1</sub></span> by all edges of the complete bipartite graph <span class="math"><em>K</em><sub><em>n</em>, <em>n</em></sub></span> where <span class="math"><em>n</em></span> is the order of <span class="math"><em>G</em><sub>2</sub>.</span> In this paper we provide a sufficient condition for <span class="math">$\overline{C_{n}}[\overline{K_{m}}]$</span> in order to have a <span class="math">$P_{t}[\overline{K_{m}}]$</span>-magic decompositions, where <span class="math"><em>n</em> &gt; 3, <em>m</em> &gt; 1, </span> and <span class="math"><em>t</em> = 3, 4, <em>n</em> − 2</span>.</p>


Author(s):  
Shahbaz ALİ ◽  
Muhammad Khalid MAHMOOD ◽  
K. P. SHUM
Keyword(s):  

1999 ◽  
Vol 09 (04) ◽  
pp. 563-574 ◽  
Author(s):  
SAJAL K. DAS ◽  
AJOY K. DATTA ◽  
SÉBASTIEN TIXEUIL

This paper describes a parameterized protocol applicable to directed acyclic graph (DAG) topologies. The function parameter of the protocol is instantiated twice to design two specific protocols: (i) the topological sorting of the successor list at every node, and (ii) a shortest path routing table construction. Both protocols are self-stabilizing and thus they are resilient to transient failures and guarantee system recovery in a finite time linear in the network diameter. From the fact that a DAG topology can be imposed on a more general topology through graph labeling protocols, the solutions presented in this paper are expected to be quite useful for a large class of distributed systems, where an optimal routing along with the robustness and fault tolerance are key factors.


2013 ◽  
Vol 340 ◽  
pp. 542-545
Author(s):  
Duan Yin Shi ◽  
Xiao Peng Zhang ◽  
Wen Yu Li

Integral sum graph was introduced by Harary. This theory is a labeling of graph. From a practical point of view, integral sum graph labeling can be used as a compressed representation of a graph, a data structure for representing the graph, and an alternative method for defining and storing graphs. In this paper, to give an integral sum labeling of fan graph, and to prove that all multiple composite fan graph are integral sum graphs with the sequence label method.


Sign in / Sign up

Export Citation Format

Share Document