Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,346,920 papers from all fields of science
Search
Sign In
Create Free Account
Graph operations
Known as:
Elementary graph operation
, Graph edit operation
, Unary graph operation
Expand
Graph operations produce new graphs from initial ones. They may be separated into the following major categories.
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Cograph
Complement graph
Dual graph
Edge contraction
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Structural sparseness and complex networks
F. Reidl
2016
Corpus ID: 39368113
The field of complex networks has seen a steady growth in the last decade, fuelled by an ever-growing collection of relational…
Expand
2014
2014
Weighted PI index of corona product of graphs
K. Pattabiraman
,
P. Kandan
Discret. Math. Algorithms Appl.
2014
Corpus ID: 8326196
In this paper, we present exact formula for the weighted PI index of corona product of two connected graphs in terms of other…
Expand
2014
2014
On certain arithmetic integer additive set-indexers of graphs
N. Sudev
,
K. A. Germina
Discret. Math. Algorithms Appl.
2014
Corpus ID: 207153598
Let ℕ0 denote the set of all non-negative integers and 𝒫(ℕ0) be its power set. An integer additive set-indexer (IASI) of a graph…
Expand
2013
2013
Estimating the global density of graphs by a sparseness index
Salvatore Menniti
,
E. Castagna
,
T. Mazza
Applied Mathematics and Computation
2013
Corpus ID: 29629982
2011
2011
Bidirectional light transport with vertex merging
Iliyan Georgiev
,
Jaroslav Křivánek
,
P. Slusallek
SIGGRAPH Asia Sketches
2011
Corpus ID: 893407
We present vertex merging -- a bidirectional path sampling technique for Monte Carlo light transport integration. Vertex merging…
Expand
2009
2009
Efficient Dense Structure Mining Using MapReduce
Shengqi Yang
,
Bai Wang
,
Haizhou Zhao
,
Bin Wu
IEEE International Conference on Data Mining…
2009
Corpus ID: 3466003
Structure mining plays an important part in the researches in biology, physics, Internet and telecommunications in recently…
Expand
2008
2008
Fixed-Parameter Algorithms for Cluster Vertex Deletion
Falk Hüffner
,
Christian Komusiewicz
,
Hannes Moser
,
R. Niedermeier
Latin American Symposium on Theoretical…
2008
Corpus ID: 120646858
We initiate the first systematic study of the NP-hard CLUSTER VERTEX DELETION (CVD) problem (unweighted and weighted) in terms of…
Expand
2002
2002
Towards a Pragmatic Web
A. Moor
,
Mary A. Keeler
,
G. Richmond
International Conference on Conceptual Structures
2002
Corpus ID: 12740336
The Semantic Web is a promising step toward improving virtual community information systems. It gives information a clearer…
Expand
2002
2002
Perceptual Organization Based Computational Model for Robust Segmentation of Moving Objects
Sudeep Sarkar
,
Daniel Majchrzak
,
Kishore Korimilli
Computer Vision and Image Understanding
2002
Corpus ID: 5121752
The role of perceptual organization in motion analysis has heretofore been minimal. In this work we present a simple but powerful…
Expand
1989
1989
Effective Resource Utilization for Multiprocessor Join Execution
M. C. Murphy
,
D. Rotem
Very Large Data Bases Conference
1989
Corpus ID: 2655580
Conventional approaches to execution of database queries on general purpose multiprocessors attempt to maximize system throughput…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE