**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**3855

# Search results for: graph theory

##### 3855 A New Graph Theoretic Problem with Ample Practical Applications

**Authors:**
Mehmet Hakan Karaata

**Abstract:**

**Keywords:**
algorithm,
cycle,
graph algorithm,
graph theory,
network structuring

##### 3854 An Application of Graph Theory to The Electrical Circuit Using Matrix Method

**Authors:**
Samai'la Abdullahi

**Abstract:**

**Keywords:**
euler circuit and path,
graph representation of circuit networks,
representation of graph models,
representation of circuit network using logical truth table

##### 3853 Graph Similarity: Algebraic Model and Its Application to Nonuniform Signal Processing

**Authors:**
Nileshkumar Vishnav,
Aditya Tatu

**Abstract:**

**Keywords:**
graph signal processing,
algebraic signal processing,
graph similarity,
isospectral graphs,
nonuniform signal processing

##### 3852 Some Conjectures and Programs about Computing the Detour Index of Molecular Graphs of Nanotubes

**Authors:**
Shokofeh Ebrtahimi

**Abstract:**

**Keywords:**
chemical graph,
detour matrix,
Detour index,
carbon nanotube

##### 3851 Nullity of t-Tupple Graphs

**Authors:**
Khidir R. Sharaf,
Didar A. Ali

**Abstract:**

**Keywords:**
graph theory,
graph spectra,
nullity of graphs,
statistic

##### 3850 Topological Indices of Some Graph Operations

**Authors:**
U. Mary

**Abstract:**

**Keywords:**
complementary prism graph,
first Zagreb index,
neighborhood corona graph,
steiner distance,
splitting graph,
steiner wiener index,
wiener index

##### 3849 Computing Some Topological Descriptors of Single-Walled Carbon Nanotubes

**Authors:**
Amir Bahrami

**Abstract:**

**Keywords:**
chemical graph theory,
molecular topology,
molecular descriptor,
single-walled carbon nanotubes

##### 3848 Construction of Graph Signal Modulations via Graph Fourier Transform and Its Applications

**Authors:**
Xianwei Zheng,
Yuan Yan Tang

**Abstract:**

**Keywords:**
graph signals,
windowed graph Fourier transform,
windowed graph Fourier frames,
vertex frequency analysis

##### 3847 Survey Paper on Graph Coloring Problem and Its Application

**Authors:**
Prateek Chharia,
Biswa Bhusan Ghosh

**Abstract:**

**Keywords:**
graph coloring,
greedy coloring,
heuristic search,
edge table,
sudoku as a graph coloring problem

##### 3846 Complete Tripartite Graphs with Spanning Maximal Planar Subgraphs

**Authors:**
Severino Gervacio,
Velimor Almonte,
Emmanuel Natalio

**Abstract:**

**Keywords:**
complete tripartite graph,
graph,
maximal planar graph,
planar graph,
subgraph

##### 3845 Efficient Filtering of Graph Based Data Using Graph Partitioning

**Authors:**
Nileshkumar Vaishnav,
Aditya Tatu

**Abstract:**

**Keywords:**
graph signal processing,
graph partitioning,
inverse filtering on graphs,
algebraic signal processing

##### 3844 On Chromaticity of Wheels

**Authors:**
Zainab Yasir Abed Al-Rekaby,
Abdul Jalil M. Khalaf

**Abstract:**

**Keywords:**
chromatic polynomial,
chromatically equivalent,
chromatically unique,
wheel

##### 3843 2D Structured Non-Cyclic Fuzzy Graphs

**Authors:**
T. Pathinathan,
M. Peter

**Abstract:**

**Keywords:**
double layered fuzzy graph,
double layered non–cyclic fuzzy graph,
order,
degree and size

##### 3842 Implementation in Python of a Method to Transform One-Dimensional Signals in Graphs

**Authors:**
Luis Andrey Fajardo Fajardo

**Abstract:**

**Keywords:**
Python,
complex systems,
graph theory,
dynamical systems

##### 3841 A Study of Chromatic Uniqueness of W14

**Authors:**
Zainab Yasir Al-Rekaby,
Abdul Jalil M. Khalaf

**Abstract:**

**Keywords:**
chromatic polynomial,
chromatically Equivalent,
chromatically unique,
wheel

##### 3840 Bounds on the Laplacian Vertex PI Energy

**Authors:**
Ezgi Kaya,
A. Dilek Maden

**Abstract:**

**Keywords:**
energy,
Laplacian energy,
laplacian vertex PI eigenvalues,
Laplacian vertex PI energy,
vertex PI index

##### 3839 Hybrid Approximate Structural-Semantic Frequent Subgraph Mining

**Authors:**
Montaceur Zaghdoud,
Mohamed Moussaoui,
Jalel Akaichi

**Abstract:**

**Keywords:**
approximate graph matching,
hybrid frequent subgraph mining,
graph mining,
possibility theory

##### 3838 Improvement a Lower Bound of Energy for Some Family of Graphs, Related to Determinant of Adjacency Matrix

**Authors:**
Saieed Akbari,
Yousef Bagheri,
Amir Hossein Ghodrati,
Sima Saadat Akhtar

**Abstract:**

**Keywords:**
eigenvalues,
energy,
line graphs,
matching number

##### 3837 Gender Effects in EEG-Based Functional Brain Networks

**Authors:**
Mahdi Jalili

**Abstract:**

**Keywords:**
EEG,
brain,
functional networks,
network science,
graph theory

##### 3836 The Second Smallest Eigenvalue of Complete Tripartite Hypergraph

**Authors:**
Alfi Y. Zakiyyah,
Hanni Garminia,
M. Salman,
A. N. Irawati

**Abstract:**

**Keywords:**
connectivity,
graph,
hypergraph,
Laplacian matrix

##### 3835 Metric Dimension on Line Graph of Honeycomb Networks

**Authors:**
M. Hussain,
Aqsa Farooq

**Abstract:**

**Keywords:**
Resolving set,
Metric dimension,
Honeycomb network,
Line graph

##### 3834 Speedup Breadth-First Search by Graph Ordering

**Abstract:**

**Keywords:**
breadth-first search,
BFS,
graph ordering,
graph algorithm

##### 3833 On the Zeros of the Degree Polynomial of a Graph

**Authors:**
S. R. Nayaka,
Putta Swamy

**Abstract:**

**Keywords:**
degree polynomial,
regular graph,
minimum and maximum degree,
graph operations

##### 3832 From Convexity in Graphs to Polynomial Rings

**Authors:**
Ladznar S. Laja,
Rosalio G. Artes,
Jr.

**Abstract:**

**Keywords:**
convex subgraph,
convex index,
generating function,
polynomial ring

##### 3831 Building 1-Well-Covered Graphs by Corona, Join, and Rooted Product of Graphs

**Authors:**
Vadim E. Levit,
Eugen Mandrescu

**Abstract:**

**Keywords:**
maximum independent set,
corona,
concatenation,
join,
well-covered graph

##### 3830 Development of Graph-Theoretic Model for Ranking Top of Rail Lubricants

**Authors:**
Subhash Chandra Sharma,
Mohammad Soleimani

**Abstract:**

**Keywords:**
lubricant selection,
top of rail lubrication,
graph-theory,
Ranking of lubricants

##### 3829 Existence and Construction of Maximal Rectangular Duals

**Authors:**
Krishnendra Shekhawat

**Abstract:**

**Keywords:**
adjacency,
degree sequence,
dual graph,
rectangular dual

##### 3828 Matching on Bipartite Graphs with Applications to School Course Registration Systems

**Authors:**
Zhihan Li

**Abstract:**

**Keywords:**
bipartite graph,
Ford-Fulkerson (F.F.) algorithm,
graph theory,
maximum matching

##### 3827 Characterising Stable Model by Extended Labelled Dependency Graph

**Authors:**
Asraful Islam

**Abstract:**

**Keywords:**
normal logic program,
isomorphism of graph,
extended labelled dependency graph,
inverse graph transforma-tion,
graph colouring

##### 3826 Validation and Interpretation about Precedence Diagram for Start to Finish Relationship by Graph Theory

**Authors:**
Naoki Ohshima,
Ken Kaminishi

**Abstract:**

**Keywords:**
project time management,
sequence activity,
start-to-finish relationship,
precedence diagram,
PMBOK