**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**1965

# Search results for: distance in graphs

##### 1965 The K-Distance Neighborhood Polynomial of a Graph

**Authors:**
Soner Nandappa D.,
Ahmed Mohammed Naji

**Abstract:**

**Keywords:**
vertex degrees,
distance in graphs,
graph operation,
Nk-polynomials

##### 1964 Semirings of Graphs: An Approach Towards the Algebra of Graphs

**Authors:**
Gete Umbrey,
Saifur Rahman

**Abstract:**

**Keywords:**
graphs,
join and union of graphs,
semiring,
weighted graphs

##### 1963 Extremal Laplacian Energy of Threshold Graphs

**Authors:**
Seyed Ahmad Mojallal

**Abstract:**

**Keywords:**
Laplacian eigenvalues,
Laplacian energy,
threshold graphs,
extremal graphs

##### 1962 An Improved Method to Compute Sparse Graphs for Traveling Salesman Problem

**Authors:**
Y. Wang

**Abstract:**

*O*(

*CN*

_{max}

*n*

^{2}) where

*C*is the iterations,

*N*

_{max}is the maximum number of frequency quadrilaterals containing each edge and

*n*is the scale of TSP. The experimental results showed the computed sparse graphs generally have less than 5

*n*edges for most of these Euclidean instances. Moreover, the maximum degree and minimum degree of the vertices in the sparse graphs do not have much difference. Thus, the computation time of the methods to resolve the TSP on these sparse graphs will be greatly reduced.

**Keywords:**
frequency quadrilateral,
iterative algorithm,
sparse graph,
traveling salesman problem

##### 1961 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

##### 1960 Computing Maximum Uniquely Restricted Matchings in Restricted Interval Graphs

**Authors:**
Swapnil Gupta,
C. Pandu Rangan

**Abstract:**

**Keywords:**
uniquely restricted matching,
interval graph,
matching,
induced matching,
witness counting

##### 1959 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

##### 1958 Reductions of Control Flow Graphs

**Authors:**
Robert Gold

**Abstract:**

**Keywords:**
control flow graph,
graph reduction,
software engineering,
software applications

##### 1957 Nullity of t-Tupple Graphs

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

**Abstract:**

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

##### 1956 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

##### 1955 Jordan Curves in the Digital Plane with Respect to the Connectednesses given by Certain Adjacency Graphs

**Authors:**
Josef Slapal

**Abstract:**

**Keywords:**
digital plane,
adjacency graph,
Jordan curve,
quotient adjacency

##### 1954 On Chvátal’s Conjecture for the Hamiltonicity of 1-Tough Graphs and Their Complements

**Authors:**
Shin-Shin Kao,
Yuan-Kang Shih,
Hsun Su

**Abstract:**

**Keywords:**
complement,
degree sum,
hamiltonian,
tough

##### 1953 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

##### 1952 Upper Bounds on the Paired Domination Number of Cubic Graphs

**Authors:**
Bin Sheng,
Changhong Lu

**Abstract:**

**Keywords:**
paired dominating set,
upper bound,
cubic graphs,
weight function

##### 1951 Problem Solving in Chilean Higher Education: Figurations Prior in Interpretations of Cartesian Graphs

**Authors:**
Verónica Díaz

**Abstract:**

**Keywords:**
cartesian graphs,
higher education,
movement modeling,
problem solving

##### 1950 Mechanism to Optimize Landing Distance in Order to Minimize Tyre Wear during Braking

**Authors:**
H. V. H. De Soysa,
N. D. Hiripitiya,
H. S. U. Thrimavithana,
B. R. Epitawala,
K. A. D. D. Kuruppu,
D. J. K. Lokupathirage

**Abstract:**

**Keywords:**
aircraft,
mechanism,
optimize landing distance,
runway

##### 1949 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

##### 1948 Weighted-Distance Sliding Windows and Cooccurrence Graphs for Supporting Entity-Relationship Discovery in Unstructured Text

**Authors:**
Paolo Fantozzi,
Luigi Laura,
Umberto Nanni

**Abstract:**

**Keywords:**
cooccurrence graph,
entity relation graph,
unstructured text,
weighted distance

##### 1947 Hosoya Polynomials of Zero-Divisor Graphs

**Authors:**
Abdul Jalil M. Khalaf,
Esraa M. Kadhim

**Abstract:**

**Keywords:**
Hosoya polynomial,
wiener index,
Hyper-Wiener index,
zero-divisor graphs

##### 1946 Distance Protection Performance Analysis

**Authors:**
Abdelsalam Omar

**Abstract:**

**Keywords:**
distance protection,
magnitizing inrush,
power swing,
dynamic model of protection relays,
simulatio

##### 1945 The Τraits Τhat Facilitate Successful Student Performance in Distance Education: The Case of the Distance Education Unit at European University Cyprus

**Authors:**
Dimitrios Vlachopoulos,
George Tsokkas

**Abstract:**

**Keywords:**
distance education students,
successful student performance,
European University Cyprus,
common traits

##### 1944 A Simulation for Behaviors of Preys to Avoid Pursuit of Predator

**Authors:**
Jae Moon Lee

**Abstract:**

**Keywords:**
predator,
prey,
energy,
safe distance,
simulation

##### 1943 The Analysis of Split Graphs in Social Networks Based on the k-Cardinality Assignment Problem

**Authors:**
Ivan Belik

**Abstract:**

**Keywords:**
cliques,
independent sets,
k-cardinality assignment,
social networks,
split graphs

##### 1942 Distances over Incomplete Diabetes and Breast Cancer Data Based on Bhattacharyya Distance

**Authors:**
Loai AbdAllah,
Mahmoud Kaiyal

**Abstract:**

**Keywords:**
missing values,
incomplete data,
distance,
incomplete diabetes data

##### 1941 Decision Trees Constructing Based on K-Means Clustering Algorithm

**Authors:**
Loai Abdallah,
Malik Yousef

**Abstract:**

**Keywords:**
ensemble clustering,
decision trees,
classification,
K nearest neighbors

##### 1940 The Effect of Irradiation Distance on Microhardness of Hybrid Resin Composite Polymerization Using Light-Emitting Diodes

**Authors:**
Deli Mona,
Rafika Husni

**Abstract:**

**Keywords:**
composite resin hybrid,
tip distance,
microhardness,
light curing LED

##### 1939 The Net as a Living Experience of Distance Motherhood within Italian Culture

**Authors:**
C. Papapicco

**Abstract:**

**Keywords:**
brain drain,
diatextual analysis,
distance motherhood blog,
online and offline narrations

##### 1938 Analytical Solution for Stellar Distance Based on Photon Dominated Cosmic Expansion Model

**Authors:**
Xiaoyun Li,
Suoang Longzhou

**Abstract:**

**Keywords:**
redshift,
cosmic expansion model,
analytical solution,
stellar distance

##### 1937 Assessing Distance Education Practices: Teachers Experience and Perceptions

**Authors:**
Mohammed Amraouy,
Mostafa Bellafkih,
Abdellah Bennane,
Aziza Benomar

**Abstract:**

**Keywords:**
distance education,
e-learning,
teachers’ perceptions,
assessment

##### 1936 Phytoremediation; Pb, Cr and Cd Accumulation in Fruits and Leaves of Vitis Vinifera L. From Air Pollutions and Intraction between Their Uptake Based on the Distance from the Main Road

**Authors:**
Fatemeh Mohsennezhad

**Abstract:**

**Keywords:**
Vitis vinifera L.,
phytoremediation,
heavy metals accumulation,
lead,
chromium,
cadmium