Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,123,617 papers from all fields of science
Search
Sign In
Create Free Account
Ladder graph
In the mathematical field of graph theory, the ladder graph Ln is a planar undirected graph with 2n vertices and n+2(n-1) edges. The ladder graph can…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Chromatic polynomial
Edge-graceful labeling
Forbidden graph characterization
Graph theory
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
The local metric dimension of starbarbell graph, Km ? Pn graph, and M¨obius ladder graph
W. Budianto
2018
Corpus ID: 67845155
Abstract.For an ordered set W = {w1, w2, ..., wn} of n distinct vertices in a nontrivial connected graph G, the representation of…
Expand
2018
2018
On Harmonious Graphs
J. Devaraj
,
M. Teffilia
2018
Corpus ID: 125149484
Let G = (V (G), E(G)) be a graph with q edges. A function f is called harmonious labeling of graph G if f: V →¨{0, 1, 2,…, q-1…
Expand
2018
2018
ACYCLIC AND STAR COLORING OF DUPLICATE GRAPH OF LADDER GRAPH
C. Sarma
,
K. Thirusangu
2018
Corpus ID: 127636563
I n this paper we present acyclic and star coloring algorithms to color the vertices of Duplicate graph of ladder L m . Also we…
Expand
2016
2016
On distance irregular labeling of ladder graph and triangular ladder graph
Shapbian Novindasari
,
Marjono
,
S. Abusini
2016
Corpus ID: 126156687
In this paper, we discussed graph labelings that the distance irregular labeling within which will be presented the results of…
Expand
2016
2016
2-Dominator Coloring for Various Graphs in Graph Theory
A. S. Devi
,
M. Shanmugapriya
2016
Corpus ID: 53420178
: Given a graph G, the dominator coloring problem seeks a proper coloring of G with the additional property that every vertex in…
Expand
2014
2014
The Analysis of Air Circulation on Coffee Plantation Based on the Level of Plants Roughness and Diamond Ladder Graph Cropping Pattern Using Finite Volume Method
A. Fatahillah
,
Dafik
,
Ervin Eka Riastutik
,
Susanto
2014
Corpus ID: 73632521
One of the Indonesia major export commodity is a coffee bean. The field expansion have been focused several years ago to increase…
Expand
2014
2014
The Radio Number of Grid Graphs
Tian-Shun Jiang
2014
Corpus ID: 116927778
The radio number problem uses a graph-theoretical model to simulate optimal frequency assignments on wireless networks. A radio…
Expand
2013
2013
On Mean Graphs
R. Vasuki
,
A. Arockiaraj
2013
Corpus ID: 17796626
Throughout this paper, by a graph we mean a finite, undirected, simple graph. Let G(V,E) be a graph with p vertices and q edges…
Expand
2013
2013
Complexity of Some Graphs Generated by Ladder Graph
S. N. Daoud
,
A. Elsonbaty
2013
Corpus ID: 122004259
In mathematics, one always tries to get new structures from given ones. This also applies to the realm of graphs, where one can…
Expand
1996
1996
The philosophers' process on ladder graphs
F. Forbes
,
B. Ycart
1996
Corpus ID: 14727308
The Philosophers' Process is a Markovian version of the famous Dining Philosophers Problem introduced by Dijkstra as a model for…
Expand