Results 31 to 40 of about 8,697 (224)
Graph partitioning: an updated survey
AKCE International Journal of Graphs and Combinatorics, 2023 Graph partitioning problem, which is one of the most important topics in graph theory, usually asks for a partition of the vertex set of a graph into pairwise disjoint subsets with various requirements. It comes from the well-known Max-Cut Problem: Given
Shufei Wu, Jianfeng Hou
doaj +1 more source
Infinite digraphs isomorphic with their line digraphs
Journal of Combinatorial Theory, Series B, 1976 In this paper we give a structural characterization of the digraphs that are isomorphic with their line digraphs.
Lowell W. Beineke, Robert L. Hemminger
openaire +2 more sources
Toward Wojda's conjecture on digraph packing [PDF]
Opuscula Mathematica, 2017 Given a positive integer \(m\leq n/2\), Wojda conjectured in 1985 that if \(D_1\) and \(D_2\) are digraphs of order \(n\) such that \(|A(D_1)|\leq n-m\) and \(|A(D_2)|\leq 2n-\lfloor n/m\rfloor-1\) then \(D_1\) and \(D_2\) pack.
Jerzy Konarski, Andrzej Żak
doaj +1 more source
A line digraph of a complete bipartite digraph
Applied Mathematics Letters, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Juan Liu 0001, Lin Sun, Jixiang Meng
openaire +1 more source
ITM Web of Conferences, 2018 The quasi-pseudo metrics on the vertices of a digraph induces a unique bitopology. In this work, we obtained that a bitopology is associated with any knot km, where k is crossing points of knot and m = 1,2 by using quasi-pseudo metrics on the vertices of
Elmali Ceren Sultan +2 more
doaj +1 more source
Journal of Combinatorial Theory, Series B, 1981 AbstractLet G be a directed graph on n vertices (single loops allowed) such that there are λ directed paths of length k from P to Q for any distinct pair of vertices (P, Q). We prove that if n > 2 and k > 2, G is regular. The regular case is also discussed.
William G. Bridges, R. A. Mena
openaire +3 more sources
Kernels by Monochromatic Paths and Color-Perfect Digraphs
Discussiones Mathematicae Graph Theory, 2016 For a digraph D, V (D) and A(D) will denote the sets of vertices and arcs of D respectively. In an arc-colored digraph, a subset K of V(D) is said to be kernel by monochromatic paths (mp-kernel) if (1) for any two different vertices x, y in N there is no
Galeana-Śanchez Hortensia +1 more
doaj +1 more source
From Subkautz Digraphs to Cyclic Kautz Digraphs [PDF]
Journal of Interconnection Networks, 2018 The Kautz digraphs K(d, ℓ) are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related to these, the cyclic Kautz digraphs CK(d, ℓ) were recently introduced by Böhmová, Huemer and the author, and some of its distance-related parameters were fixed.
openaire +4 more sources
Extremal Digraphs Avoiding Distinct Walks of Length 4 with the Same Endpoints
Discussiones Mathematicae Graph Theory, 2022 Let n ≥ 8 be an integer. We characterize the extremal digraphs of order n with the maximum number of arcs avoiding distinct walks of length 4 with the same endpoints.
Lyu Zhenhua
doaj +1 more source
Discrete Mathematics, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yanmei Hong, Hong-Jian Lai, Qinghai Liu
openaire +1 more source