**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**2475

# Search results for: line graphs

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

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

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

##### 2472 Extremal Laplacian Energy of Threshold Graphs

**Authors:**
Seyed Ahmad Mojallal

**Abstract:**

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

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

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

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

##### 2468 Reductions of Control Flow Graphs

**Authors:**
Robert Gold

**Abstract:**

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

##### 2467 Nullity of t-Tupple Graphs

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

**Abstract:**

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

##### 2466 Study of Hydrocarbons Metering Issues in Algerian Fields under the New Law Context

**Authors:**
A. Hadjadj,
S. Maamir

**Abstract:**

exploitation of the national territory by foreign companies in

partnership with the Algerian oil and gas company, the problem of

hydrocarbons metering in the sharing production come out.

More generally, good management counting hydrocarbons can

provide data on the production wells, the field and the reservoir for

medium and long term planning, particularly in the context of the

management and field development.

In this work, we are interested in the transactional metering which

is a very delicate and crucial period in the current context of the new

hydrocarbon’s law characterized by assets system between the

various activities of Sonatrach and its foreign partners.

After a state of the art on hydrocarbons metering devices in

Algeria and elsewhere, we will decline the advantages and

disadvantages of each system, and then we describe the problem to

try to reach an optimal solution.

**Keywords:**
transactional metering,
flowmeter orifice,
heat flow,
Sonatrach

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

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

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

##### 2462 First-Year Undergraduate Students' Dilemma with Kinematics Graphs

**Authors:**
Itumeleng Phage

**Abstract:**

**Keywords:**
kinematics graph,
discipline characteristics,
constructs,
coordinates,
representations,
area and slope

##### 2461 Influence of the Line Parameters in Transmission Line Fault Location

**Authors:**
Marian Dragomir,
Alin Dragomir

**Abstract:**

**Keywords:**
estimation algorithms,
fault location,
line parameters,
simulation tool

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

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

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

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

##### 2456 Analysis and Improvement of Efficiency for Food Processing Assembly Lines

**Authors:**
Mehmet Savsar

**Abstract:**

**Keywords:**
assembly lines,
line balancing,
production efficiency,
bottleneck

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

##### 2454 An Assembly Line Designing Study for a Refrigeration Industry

**Authors:**
Emin Gundogar,
Burak Erkayman,
Aysegul Yilmaz,
Nusret Sazak

**Abstract:**

**Keywords:**
assembly line design,
assembly line balancing,
simulation modelling,
refrigeration industry

##### 2453 Framework Study on Single Assembly Line to Improve Productivity with Six Sigma and Line Balancing Approach

**Authors:**
Inaki Maulida Hakim,
T. Yuri M. Zagloel,
Astari Wulandari

**Abstract:**

**Keywords:**
assembly line,
line balancing,
productivity,
six sigma

##### 2452 Analysis of Exponential Nonuniform Transmission Line Parameters

**Authors:**
Mounir Belattar

**Abstract:**

**Keywords:**
ABCD parameters,
characteristic impedance exponential nonuniform transmission line,
Picard-Carson's method,
S parameters,
Taylor's series

##### 2451 Enhancement of the Performance of Al-Qatraneh 33-kV Transmission Line Using STATCOM: A Case Study

**Authors:**
Ali Hamad,
Ibrahim Al-Drous,
Saleh Al-Jufout

**Abstract:**

**Keywords:**
FACTS,
MATLAB,
STATCOM,
transmission line,
voltage drop

##### 2450 Principal Component Analysis Applied to the Electric Power Systems – Practical Guide; Practical Guide for Algorithms

**Authors:**
John Morales,
Eduardo Orduña

**Abstract:**

**Keywords:**
practical guide; on-line; off-line,
algorithms,
faults

##### 2449 Transmission Line Inspection Using Drones

**Authors:**
Jae Kyung Lee,
Joon Young Park

**Abstract:**

**Keywords:**
drones,
transmission line,
inspection,
control system

##### 2448 Location-Domination on Join of Two Graphs and Their Complements

**Authors:**
Analen Malnegro,
Gina Malacas

**Abstract:**

**Keywords:**
dominating set,
global locating-dominating set,
global location-domination number,
locating-dominating set,
location-domination number

##### 2447 Some Codes for Variants in Graphs

**Authors:**
Sofia Ait Bouazza

**Abstract:**

**Keywords:**
identiying codes,
locating dominating set,
split graphs,
thin headless spider

##### 2446 Flexible Mixed Model Assembly Line Design: A Strategy to Respond for Demand Uncertainty at Automotive Part Manufacturer in Indonesia

**Authors:**
T. Yuri,
M. Zagloel,
Inaki M. Hakim,
Tegu Bintang Nugraha

**Abstract:**

**Keywords:**
automotive industry,
demand uncertainty,
flexible assembly system,
line balancing,
value stream mapping