Results 241 to 250 of about 85,296 (298)

On the Orchard crossing number of the complete bipartite graphs K n,n

, 2011
Elie Feder, David Garber
openalex   +1 more source

Some of the next articles are maybe not open access.

Related searches:

Complete (2,2) Bipartite Graphs

Malaysian Journal of Mathematical Sciences, 2022
A bipartite graph G can be treated as a (1,1) bipartite graph in the sense that, no two vertices in the same part are at distance one from each other. A (2,2) bipartite graph is an extension of the above concept in which no two vertices in the same part are at distance two from each other.
Hanif, S., Bhat, K. A., Sudhakara, G.
openaire   +1 more source

Paintability of Complete Bipartite Graphs

Discrete Applied Mathematics, 2023
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

A complete bipartite graph without properly colored cycles of length four

Journal of Graph Theory, 2019
A subgraph of an edge‐colored graph is said to be properly colored, or shortly PC, if any two adjacent edges have different colors. Fujita, Li, and Zhang gave a decomposition theorem for edge‐colorings of complete bipartite graphs without PC C4 . However,
Roman Cada, K. Ozeki, Kiyoshi Yoshimoto
semanticscholar   +1 more source

Packings by Complete Bipartite Graphs

SIAM Journal on Algebraic Discrete Methods, 1986
Summary: Given any set \({\mathcal B}\) of complete bipartite graphs, we ask whether a graph H admits a \({\mathcal B}\)-factor, i.e., a spanning subgraph, each of whose components is a member of \({\mathcal B}\). More generally, we seek in H a maximum \({\mathcal B}\)-packing, i.e., a \({\mathcal B}\)-factor of a maximum size subgraph of H.
Hell, P., Kirkpatrick, D. G.
openaire   +1 more source

Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars

Contributions Discret. Math., 2018
Let P_k denote a path on k vertices, and let S_k denote a star with k edges. For graphs F, G, and H, a decomposition of F is a set of edge-disjoint subgraphs of F whose union is F. A (G,H)-decomposition of F is a decomposition of F into copies of G and H
Jenq-Jong Lin, Hung-Chih Lee
semanticscholar   +1 more source

On bisections of graphs without complete bipartite graphs

Journal of Graph Theory, 2021
A bisection of a graph is a bipartition of its vertex set in which the two classes differ in size by at most one. For a random bisection of a graph with m edges, one expects m ∕ 4 edges spans in one vertex class.
Jianfeng Hou, Shufei Wu
semanticscholar   +1 more source

Packing two bipartite graphs into a complete bipartite graph

Journal of Graph Theory, 1997
A bipartite graph \(G\) admits an \((a,b)\)-bipartition if \(G\) has a bipartition \((X,Y)\) such that \(|X|=a\) and \(|Y|=b\). Two bipartite graphs \(G\) and \(H\) are compatible if, for some integers \(a\) and \(b\), both \(G\) and \(H\) admit an \((a,b)\)-bipartition. In the paper it is proved that any two compatible \(C_4\)-free bipartite graphs of
openaire   +2 more sources

Ramsey Numbers of Complete Bipartite Graphs

Graphs and Combinatorics
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Liu, Meng, Du, Bangwei
openaire   +1 more source