A linear time algorithm for embedding chord graphs into certain necklace and windmill graphs

A linear time algorithm for embedding chord graphs into certain necklace and windmill graphs

Bibliographic Details
Main Authors:	T. M. Rajalaxmi, N. Parthiban, Joe Ryan, A. Arul Shantrinal, R. Sundara Rajan
Format:	Article
Language:	English
Published:	Discrete Mathematics Letters 2020-05-01
Series:	Discrete Mathematics Letters
Online Access:	http://www.dmlett.com/archive/DML20_v3_50_56.pdf

Similar Items

Wirelength of Enhanced Hypercube into Windmill and Necklace Graphs
by: Jia-Bao Liu, et al.
Published: (2019-04-01)

Certain topological indices and polynomials for the semitotal-point graph and line graph of semitotal-point graph for Dutch windmill graph
by: Salma Kanwal, et al.
Published: (2020-01-01)

Topological and Thermodynamic Entropy Measures for COVID-19 Pandemic through Graph Theory
by: G. Kirithiga Nandini, et al.
Published: (2020-12-01)

Metric dimension and edge metric dimension of windmill graphs
by: Pradeep Singh, et al.
Published: (2021-06-01)

On the chromatic number of (P_{5},windmill)-free graphs
by: Ingo Schiermeyer
Published: (2017-01-01)

The Odd Harmonious Labeling on Variation of the Double Quadrilateral Windmill Graphs
by: Fery Firmansah
Published: (2017-10-01)

The Integer-antimagic Spectra of Graphs with a Chord
by: Richard Low, et al.
Published: (2021-02-01)

Edge Version of Metric Dimension and Doubly Resolving Sets of the Necklace Graph
by: Jia-Bao Liu, et al.
Published: (2018-11-01)

Graph embedding algorithms
by: Gagarin, Andrei Vladimirovich
Published: (2013)

Graph embedding algorithms
by: Gagarin, Andrei Vladimirovich
Published: (2013)

Linear time algorithms for graphs close to chordal graphs.
Published: (2003)

On self-approaching and increasing-chord drawings of 3-connected planar graphs
by: Martin Nöllenburg, et al.
Published: (2016-02-01)

Graph embeddings and approximate graph coloring
by: Labelle, François.
Published: (2000)

Graph Embedding via Graph Summarization
by: Jingyanning Yang, et al.
Published: (2021-01-01)

The genus of certain graphs /
by: Decker, Richard William
Published: (1978)

On Edge Colorings of 1-Planar Graphs without 5-Cycles with Two Chords
by: Sun Lin, et al.
Published: (2019-05-01)

List Edge Coloring of Planar Graphs without 6-Cycles with Two Chords
by: Hu Linna, et al.
Published: (2021-02-01)

Dominating cycles, Hamilton cycles and cycles with many chords in 2-connected graphs
by: Ash, Patricia
Published: (1985)

Decomposition of Certain Complete Graphs and Complete Multipartite Graphs into Almost-bipartite Graphs and Bipartite Graphs
by: G. Sethuraman, et al.
Published: (2020-07-01)

Towards an embedding of Graph Transformation in Intuitionistic Linear Logic
by: Reiko Heckel, et al.
Published: (2009-12-01)

ON CERTAIN TOPOLOGICAL INDICES OF THE DERIVED GRAPHS OF SUBDIVISION GRAPHS
by: S.M. HOSAMANI, et al.
Published: (2016-12-01)

Analysis of the necklace algorithm and its applications
by: Matty, Douglas M.
Published: (2012)

Sub-linear algorithms for graph problems
by: Yodpinyanee, Anak
Published: (2019)

Twin edge colorings of certain square graphs and product graphs
by: R Rajarajachozhan, et al.
Published: (2016-04-01)

Book Embeddings of Graphs
by: Blankenship, Robin Leigh
Published: (2003)

On the Embedding of the Cayley Graphs
by: Lee, Kuo-Yi, et al.
Published: (2000)

Book-Embeddings in Graphs
by: I-Fan Sun, et al.
Published: (2001)

Embedded Triangular Graphs
by: Tsung-Han Ku, et al.
Published: (2007)

Implementation of certain graph algorithms under a windowing environment
by: Silparcha, Udom
Published: (2011)

Non-Negative Low Rank Graph Embedding Algorithm
by: LIU Guoqing, LU Guifu, ZHOU Sheng, XUAN Dongdong, CAO Along
Published: (2020-03-01)

Graph embedding with rich information through heterogeneous graph
by: Sun, Guolei
Published: (2017)

Computing Certain Topological Indices of the Line Graphs of Subdivision Graphs of Some Rooted Product Graphs
by: Adnan Aslam, et al.
Published: (2019-04-01)

Decomposing certain equipartite graphs into sunlet graphs of length 2p
by: Abolape D. Akwu, et al.
Published: (2016-12-01)

Graphs in which every c edges that form a tree are chords of a common cycle
by: Terry A. McKee
Published: (2020-10-01)

Heterogeneous Graph Embedding Based on Graph Convolutional Neural Networks
by: Su, Yu-Sheng, et al.
Published: (2019)

Survey on graph embeddings and their applications to machine learning problems on graphs
by: Ilya Makarov, et al.
Published: (2021-02-01)

Knowledge Graph Embedding via Graph Attenuated Attention Networks
by: Rui Wang, et al.
Published: (2020-01-01)

On certain prime cordial families of graphs
by: Nazeran Idrees, et al.
Published: (2020-01-01)

The chromatic distinguishing index of certain graphs
by: Saeid Alikhani, et al.
Published: (2020-01-01)

ON THE EDGE COVER POLYNOMIAL OF CERTAIN GRAPHS
by: Saeid Alikhani, et al.
Published: (2015-02-01)

Cannot write session to /tmp/vufind_sessions/sess_bhcagrcigmoqk9nqa20lmknohk