Results 11 to 20 of about 3,369,792 (260)
A note on star coloring of central graph of bipartite graph and corona graph of complete graph with path and cycle [PDF]
Transactions on Combinatorics, 2012 In this paper, we find the star chromatic number of central graph of complete bipartite graph and corona graph of complete graph with path and cycle.
V. J. Vernold, M. Venkatachalam
doaj +1 more source
Counting cocircuits and convex two-colourings is #P-complete [PDF]
, 2008 We prove that the problem of counting the number of colourings of the vertices of a graph with at most two colours, such that the colour classes induce connected subgraphs is #P-complete.
Noble, S D
core +4 more sources
Treewidth of the Line Graph of a Complete Graph [PDF]
Journal of Graph Theory, 2014 Abstract In recent articles by Grohe and Marx, the treewidth of the line graph of a complete graph is a critical example—in a certain sense, every graph with large treewidth “contains” .
Daniel J. Harvey, David R. Wood
openaire +3 more sources
Maximizing edge-ratio is NP-complete [PDF]
, 2011 This is the post-print verison of the Article. The official published version can be accessed from the link below - Copyright @ 2011 ElsevierGiven a graph G and a bipartition of its vertices, the edge-ratio is the minimum for both classes so defined of ...
Noble, SD +8 more
core +1 more source
Example of graph construction using complete graph.
, 2023 Example of graph construction using complete graph.
Qiuxia Fan (12418413) +3 more
core +1 more source
The 6-girth-thickness of the complete graph
AKCE International Journal of Graphs and Combinatorics, 2020 The g-girth-thickness of a graph G is the minimum number of planar subgraphs of girth at least g whose union is G. In this paper, we determine the 6-girth-thickness of the complete graph Kn in almost all cases.
Héctor Castañeda-López +4 more
doaj +1 more source
The Toroidal Crossing Number [PDF]
, 2011 Studying the crossing number of the complete bipartite graph K4,n in ...
Ling, Tang +2 more
core +1 more source
Genus Distribution for a Graph [PDF]
, 2009 In this paper we develop the technique of a distribution decomposition for a graph. A formula is given to determine genus distribution of a cubic graph.
Liangxia, Wan +2 more
core +1 more source
The Number of Spanning Trees in Generalized Complete Multipartite Graphs of Fan-Type [PDF]
, 2011 Approaching topics such as connected simple graph, k-partite graph, complete graph, tree, Smarandache (E1,E2)-number of ...
Junliang Cai +3 more
core +1 more source
Detecting Matching Blunders of Multi-Source Remote Sensing Images via Graph Theory
Sensors, 2020 Large radiometric and geometric distortion in multi-source images leads to fewer matching points with high matching blunder ratios, and global geometric relationship models between multi-sensor images are inexplicit.
Cailong Deng +3 more
doaj +1 more source