نتایج جستجو برای: semi total line graph

تعداد نتایج: 1484721  

Journal: :J. Scheduling 2005
T. C. Edwin Cheng Hans Kellerer Vladimir Kotov

We are given a set of identical machines and a sequence of jobs, the sum of whose weights is known in advance. The jobs are to be assigned on-line to one of the machines and the objective is to minimize the makespan. An algorithm with performance ratio 1.6 and a lower bound of 1.5 is presented. These results improve on the recent results by Azar and Regev, who proposed an algorithm with perform...

Journal: :Eur. J. Comb. 2009
Francisco Larrión Miguel A. Pizaña R. Villarroel-Flores

Given a finite connected bipartite graph B = (X, Y ) we consider the simplicial complexes of complete subgraphs of the square B of B and of its induced subgraphs B[X] and B[Y ]. We prove that these three complexes have isomorphic fundamental groups. Among other applications, we conclude that the fundamental group of the complex of complete subgraphs of a graph G is isomorphic to that of the cli...

Journal: :CoRR 2016
Nilanjan De

In this study, the explicit expressions for F-index and coindex of derived graphs such as a line graph, subdivision graph, vertex-semitotal graph, edge-semitotal graph, total graph and paraline graph (line graph of the subdivision graph) are obtained.

Journal: :Random Structures & Algorithms 2020

Journal: :Ars Mathematica Contemporanea 2022

The total graph is built by joining the to its line means of incidences. We introduce a similar construction for signed graphs. Under two defnitions graph, we defne corresponding and show that it stable under switching. consider balance, frustration index number, largesteigenvalue. In regular case compute spectrum adjacency matrix spectra certain compositions, determine some with exactly main e...

Journal: :journal of algebra and related topics 2014
n. k. tohidi f. esmaeili khalil saraei s. a. jalili

let $m$ be a module over a commutative ring $r$ and let $n$ be a proper submodule of $m$. the total graph of $m$ over $r$ with respect to $n$, denoted by $t(gamma_{n}(m))$, have been introduced and studied in [2]. in this paper, a generalization of the total graph $t(gamma_{n}(m))$, denoted by $t(gamma_{n,i}(m))$ is presented, where $i$ is an ideal of $r$. it is the graph with all elements of $...

Journal: :iranian journal of mathematical chemistry 2012
a. mahmiani o. khormali a. iranmanesh

the edge versions of reverse wiener indices were introduced by mahmiani et al. veryrecently. in this paper, we find their relation with ordinary (vertex) wiener index in somegraphs. also, we compute them for trees and tuc4c8(s) naotubes.

Journal: :algebraic structures and their applications 2015
abbas shariatnia abolfazl tehranian

let $r$ be a commutative ring and $m$ be an $r$-module with $t(m)$ as subset,   the set of torsion elements. the total graph of the module denoted   by $t(gamma(m))$, is the (undirected) graph with all elements of   $m$ as vertices, and for distinct elements  $n,m in m$, the   vertices $n$ and $m$ are adjacent if and only if $n+m in t(m)$. in this paper we   study the domination number of $t(ga...

Journal: :Neurocomputing 2015
Fabricio A. Breve Liang Zhao Marcos G. Quiles

Semi-supervised learning methods are usually employed in the classification of data sets where only a small subset of the data items is labeled. In these scenarios, label noise is a crucial issue, since the noise may easily spread to a large portion or even the entire data set, leading to major degradation in classification accuracy. Therefore, the development of new techniques to reduce the na...

Journal: :transactions on combinatorics 2014
veena mathad kishori p. narayankar

a signed graph (marked graph) is an ordered pair $s=(g,sigma)$$(s=(g,mu))$, where $g=(v,e)$ is a graph called the underlyinggraph of $s$ and $sigma:erightarrow{+,-}$$(mu:vrightarrow{+,-})$ is a function. for a graph $g$, $v(g),e(g)$ and $c(g)$ denote its vertex set, edge set and cut-vertexset, respectively. the lict graph $l_{c}(g)$ of a graph $g=(v,e)$is defined as the graph having vertex set ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید