Results 211 to 220 of about 140,780 (247)

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

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

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

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture

Adaptive Agents and Multi-Agent Systems
We consider the fundamental problem of fairly allocating a set of indivisible items among agents having valuations that are represented by a multi-graph -- here, agents appear as vertices and items as edges between them and each vertex (agent) only ...
Mahyar Afshinmehr, Alireza Danaei, Mehrafarin Kazemi, Kurt Mehlhorn, Nidhi Rathi   +4 more
semanticscholar   +1 more source

An operational matrix based on the Independence polynomial of a complete bipartite graph for the Caputo fractional derivative

SeMA Journal, 2021
Chandrali Baishya
semanticscholar   +1 more source

The Bipartite-Cylindrical Crossing Number of the Complete Bipartite Graph

Graphs and Combinatorics, 2019
B. Ábrego, S. Fernández-Merchant, Athena Sparks   +2 more
semanticscholar   +1 more source

The generalized connectivity of the line graph and the total graph for the complete bipartite graph

Applied Mathematics and Computation, 2019
Yinkui Li, Ruijuan Gu, H. Lei
semanticscholar   +1 more source

How can hospitals change practice to better implement smoking cessation interventions? A systematic review

Ca-A Cancer Journal for Clinicians, 2022
Anna Ugalde, Vicki White, Nicole M Rankin   +2 more
exaly  

Forbidden Triples Containing a Complete Graph and a Complete Bipartite Graph of Small Order

Graphs Comb., 2014
Y. Egawa, M. Furuya
semanticscholar   +1 more source

Current treatment and future directions in the management of anal cancer

Ca-A Cancer Journal for Clinicians, 2022
Leila T Tchelebi, Cathy Eng, Craig A Messick   +2 more
exaly