Search Results - "Gözüpek, Didem"
-
1
A survey on energy efficiency in software defined networks
Published in Computer networks (Amsterdam, Netherlands : 1999) (11-02-2017)“…Wide deployment and dense usage of computer networks may cause excessive energy consumption due to the increase in probability of network congestion, frame…”
Get full text
Journal Article -
2
Well-indumatched Pseudoforests
Published in Discrete Applied Mathematics (30-01-2025)“…A graph is called well-indumatched if all of its maximal induced matchings have the same size. Akbari et al. [1] provided a characterization of…”
Get full text
Journal Article -
3
Paired domination versus domination and packing number in graphs
Published in Journal of combinatorial optimization (01-09-2022)“…Given a graph G = ( V ( G ) , E ( G ) ) , the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G…”
Get full text
Journal Article -
4
On graphs all of whose total dominating sequences have the same length
Published in Discrete mathematics (01-09-2021)“…A sequence of vertices in a graph G without isolated vertices is called a total dominating sequence if every vertex v in the sequence has a neighbor which is…”
Get full text
Journal Article -
5
Complexity of edge coloring with minimum reload/changeover costs
Published in Networks (01-04-2019)“…In an edge‐colored graph, a traversal cost occurs along a path when consecutive edges with different colors are traversed. The value of the traversal cost…”
Get full text
Journal Article -
6
Upper paired domination versus upper domination
Published in Discrete mathematics and theoretical computer science (01-01-2021)“…A paired dominating set $P$ is a dominating set with the additional property that $P$ has a perfect matching. While the maximum cardainality of a minimal…”
Get full text
Journal Article -
7
Equimatchable Bipartite Graphs
Published in Discussiones Mathematicae. Graph Theory (01-02-2023)“…A graph is called equimatchable if all of its maximal matchings have the same size. Lesk [ , Graph Theory and Combinatorics (Academic Press, London, 1984)…”
Get full text
Journal Article -
8
Minimum Reload Cost Graph Factors
Published in Theory of computing systems (01-07-2021)“…The concept of Reload cost in a graph refers to the cost that occurs while traversing a vertex via two of its incident edges. This cost is uniquely determined…”
Get full text
Journal Article -
9
Triangle‐free equimatchable graphs
Published in Journal of graph theory (01-03-2022)“…A graph is called equimatchable if all of its maximal matchings have the same size. Frendrup et al. provided a characterization of equimatchable graphs with…”
Get full text
Journal Article -
10
Secure virtual network embedding with flexible bandwidth-based revenue maximization
Published in Computer networks (Amsterdam, Netherlands : 1999) (05-07-2017)“…Network virtualization is an effective way to overcome the ossification of Internet by enabling multiple virtual networks to coexist on a shared…”
Get full text
Journal Article -
11
Parameterized complexity of the MINCCA problem on graphs of bounded decomposability
Published in Theoretical computer science (22-08-2017)“…In an edge-colored graph, the cost incurred at a vertex on a path when two incident edges with different colors are traversed is called reload or changeover…”
Get full text
Journal Article -
12
Equimatchable graphs are C2k+1-free for k≥4
Published in Discrete mathematics (06-12-2016)“…A graph is equimatchable if all of its maximal matchings have the same size. Equimatchable graphs are extensively studied in the literature mainly from…”
Get full text
Journal Article -
13
(C3, C4, C5, C7)-Free Almost Well-Dominated Graphs
Published in Discussiones Mathematicae. Graph Theory (01-11-2022)“…The of a graph is defined as the di erence between the maximum and minimum cardinalities of a minimal dominating set in . The term referring to the graphs with…”
Get full text
Journal Article -
14
Minimum reload cost cycle cover in complete graphs
Published in Networks (01-10-2019)“…The reload cost refers to the cost that occurs along a path on an edge‐colored graph when it traverses an internal vertex between two edges of different…”
Get full text
Journal Article -
15
Constructing minimum changeover cost arborescenses in bounded treewidth graphs
Published in Theoretical computer science (28-03-2016)“…Given an edge-colored graph, an internal vertex of a path experiences a reload cost if it lies between two consecutive edges of different colors. The value of…”
Get full text
Journal Article -
16
Parameterized complexity of finding a spanning tree with minimum reload cost diameter
Published in Networks (01-04-2020)“…We study the minimum diameter spanning tree problem under the reload cost model (Diameter‐Tree for short) introduced by Wirth and Steffan. In this problem,…”
Get full text
Journal Article -
17
Energy efficient virtual network embedding for federated software‐defined networks
Published in International journal of communication systems (01-04-2019)“…Summary In this paper, we focus on energy efficient virtual network embedding in federated (multidomain) software‐defined networks (SDNs). We first formulate…”
Get full text
Journal Article -
18
Joint overlay routing and relay assignment for green networks
Published in Computer networks (Amsterdam, Netherlands : 1999) (14-03-2015)“…Power consumption of information and communication technologies (ICT) has increasingly become an important issue in the last years. Both energy costs and…”
Get full text
Journal Article -
19
A Graph-Theoretic Approach to Scheduling in Cognitive Radio Networks
Published in IEEE/ACM transactions on networking (01-02-2015)“…We focus on throughput-maximizing, max-min fair, and proportionally fair scheduling problems for centralized cognitive radio networks. First, we propose a…”
Get full text
Journal Article -
20
On the complexity of constructing minimum changeover cost arborescences
Published in Theoretical computer science (26-06-2014)“…The reload cost concept refers to the cost that occurs at a vertex along a path on an edge-colored graph when it traverses an internal vertex between two edges…”
Get full text
Journal Article