Search results for "digraphs"

Hits ?▲	Authors	Title	Venue	Year	Link
12	Alexander E. Litvak, Anna Lytova, Konstantin E. Tikhomirov, Nicole Tomczak-Jaegermann, Pierre Youssef	The rank of random regular digraphs of constant degree.	J. Complex.	2018	DBLP DOI BibTeX RDF
12	Kristóf Bérczi, András Frank	Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs.	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
12	R. Lakshmi, S. Vidhyapriya	Kernels in tensor product of digraphs I.	Ars Comb.	2018	DBLP BibTeX RDF
12	Bechir Chaari, Jamel Dammak	An application of the incidence matrix to digraphs.	Ars Comb.	2018	DBLP BibTeX RDF
12	Jamel Dammak, Rahma Salem	Hereditary hemimorphy of {5, -4}-hemimorphic arc connected digraphs.	Ars Comb.	2018	DBLP BibTeX RDF
12	Elzbieta Sidorowicz, Éric Sopena	Rainbow connections in digraphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	Marta Kasprzak	Classification of de Bruijn-based labeled digraphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	Hoang-Thach Nguyen, Thi Thu Huong Tran	A maximizing characteristic for critical configurations of chip-firing games on digraphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	Terry A. McKee	Strict chordal digraphs viewed as graphs with distinguished edges.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	Mirka Miller, Josep M. Miret, Anita Abildgaard Sillasen	On digraphs of excess one.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	Mansour J. Algefari, Hong-Jian Lai, Jinquan Xu	Locally dense supereulerian digraphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	Elzbieta Sidorowicz, Éric Sopena	Strong rainbow connection in digraphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	James Tuite	On diregular digraphs with degree two and excess two.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	Hui Lei 0002, Henry Liu, Colton Magnant, Yongtang Shi	Total rainbow connection of digraphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
12	Nuttawoot Nupo, Sayan Panma	Independent domination number in Cayley digraphs of rectangular groups.	Discret. Math. Algorithms Appl.	2018	DBLP DOI BibTeX RDF
12	Taihua Xu, Guoyin Wang 0001	Finding strongly connected components of simple digraphs based on generalized rough sets theory.	Knowl. Based Syst.	2018	DBLP DOI BibTeX RDF
12	Hussain M. J. Almohri, Layne T. Watson, David Evans 0001	Misery Digraphs: Delaying Intrusion Attacks in Obscure Clouds.	IEEE Trans. Inf. Forensics Secur.	2018	DBLP DOI BibTeX RDF
12	Sebastian Milz, Lutz Volkmann	Degree sequence conditions for maximally edge-connected and super-edge-connected digraphs depending on the clique number.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Daniela A. Amato	Descendant sets in infinite, primitive highly arc transitive digraphs with prime power out-valency.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	S. Ganesamurthy, P. Paulraja	2p-cycle decompositions of some regular graphs and digraphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Andrew Vince	Aparallel digraphs and splicing machines.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Richard C. Brewster, Jae-Baek Lee, Mark H. Siggers	Recolouring reflexive digraphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Yandong Bai, Shinya Fujita 0001, Shenggui Zhang	Kernels by properly colored paths in arc-colored digraphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Carl Bürger, Louis DeBiasio, Hannah Guggiari, Max Pitz	Partitioning edge-coloured complete symmetric digraphs into monochromatic complete subgraphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Sebastián González Hermosillo de la Maza, César Hernández-Cruz	On the existence of 3- and 4-kernels in digraphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Mariusz Meszka	New sufficient conditions for bipancyclicity of balanced bipartite digraphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Thomas Bier, Imed Zaguia	Some inequalities for orderings of acyclic digraphs.	Contributions Discret. Math.	2018	DBLP BibTeX RDF
12	Nicolaos E. Manitara, Christoforos N. Hadjicostis	Distributed Stopping for Average Consensus in Digraphs.	IEEE Trans. Control. Netw. Syst.	2018	DBLP DOI BibTeX RDF
12	Qiang Jia, Wallace K. S. Tang	Consensus of Multi-Agents With Event-Based Nonlinear Coupling Over Time-Varying Digraphs.	IEEE Trans. Circuits Syst. II Express Briefs	2018	DBLP DOI BibTeX RDF
12	Jolanta Rosiak	Well primitive digraphs.	Australas. J Comb.	2018	DBLP BibTeX RDF
12	Slobodan Filipovski	A note on degree/diameter monotonicity of digraphs.	Australas. J Comb.	2018	DBLP BibTeX RDF
12	Michael Giudici, Binzhou Xia	Vertex-quasiprimitive 2-arc-transitive digraphs.	Ars Math. Contemp.	2018	DBLP DOI BibTeX RDF
12	Gang Chen 0014, Yongduan Song, Yanfeng Guan	Terminal Sliding Mode-Based Consensus Tracking Control for Networked Uncertain Mechanical Systems on Digraphs.	IEEE Trans. Neural Networks Learn. Syst.	2018	DBLP DOI BibTeX RDF
12	Hui Lei 0002, Shasha Li, Henry Liu, Yongtang Shi	Rainbow vertex connection of digraphs.	J. Comb. Optim.	2018	DBLP DOI BibTeX RDF
12	Yuefeng Yang, Benjian Lv, Kaishun Wang	Weakly distance-regular digraphs of valency three, II.	J. Comb. Theory, Ser. A	2018	DBLP DOI BibTeX RDF
12	Ringi Kim, Seog-Jin Kim, Jie Ma 0002, Boram Park	Cycles with two blocks in k-chromatic digraphs.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
12	Attila Joó	Packing Countably Many Branchings with Prescribed Root-Sets in Infinite Digraphs.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
12	Julien Bensmail, Ararat Harutyunyan, Ngoc-Khang Le	List coloring digraphs.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
12	Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse	Subdivisions of oriented cycles in digraphs with large chromatic number.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
12	Xindong Zhang, Juan Liu 0001, Lan Wang, Hong-Jian Lai	Supereulerian bipartite digraphs.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
12	Gregory Z. Gutin	Acyclic Digraphs.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Richard H. Hammack	Digraphs Products.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Hortensia Galeana-Sánchez, César Hernández-Cruz	Quasi-Transitive Digraphs and Their Extensions.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Jørgen Bang-Jensen	Locally Semicomplete Digraphs and Generalizations.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Marcin Pilipczuk, Michal Pilipczuk	Planar Digraphs.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Stephan Kreutzer, O-joung Kwon	Digraphs of Bounded Width.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Magnus Wahlström	Euler Digraphs.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Jørgen Bang-Jensen, Frédéric Havet	Tournaments and Semicomplete Digraphs.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Anders Yeo	Semicomplete Multipartite Digraphs.	Classes of Directed Graphs	2018	DBLP DOI BibTeX RDF
12	Adam Karczmarz	Decrementai Transitive Closure and Shortest Paths for Planar Digraphs and Beyond.	SODA	2018	DBLP DOI BibTeX RDF
12	Adolfo Piperno	Isomorphism Test for Digraphs with Weighted Edges.	SEA	2018	DBLP DOI BibTeX RDF
12	Ran Duan, Yong Gu, Le Zhang	Improved Time Bounds for All Pairs Non-decreasing Paths in General Digraphs.	ICALP	2018	DBLP DOI BibTeX RDF
12	Ping Xu, Cameron Nowzari, Zhi Tian	A class of event-triggered coordination algorithms for multi-agent systems on weight-balanced digraphs.	ACC	2018	DBLP DOI BibTeX RDF
12	Themistoklis Charalambous, Christoforos N. Hadjicostis	When to stop iterating in digraphs of unknown size? An application to finite-time average consensus.	ECC	2018	DBLP DOI BibTeX RDF
12	Shan Zuo, Frank L. Lewis, Hao Liu 0004, Ali Davoudi	Robust Bipartite Output Containment of Heterogeneous Non-introspective MAS on Signed Digraphs.	CDC	2018	DBLP DOI BibTeX RDF
12	Themistoklis Charalambous, Christoforos N. Hadjicostis	Laplacian-based matrix design for finite-time aveazge consensus in digraphs.	CDC	2018	DBLP DOI BibTeX RDF
12	Chengda Ji, Enrique Mallada, Dennice F. Gayme	Evaluating Robustness of Consensus Algorithms Under Measurement Error over Digraphs.	CDC	2018	DBLP DOI BibTeX RDF
12	Chengda Ji, Dennice F. Gayme	Collision Potential Analysis in First and Second Order Integrator Networks Over Strongly Connected Digraphs.	CDC	2018	DBLP DOI BibTeX RDF
12	Chang-Shen Lee, Nicolò Michelusi, Gesualdo Scutari	Distributed Quantized Weight-Balancing and Average Consensus Over Digraphs.	CDC	2018	DBLP DOI BibTeX RDF
12	Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa	The b-Branching Problem in Digraphs.	MFCS	2018	DBLP DOI BibTeX RDF
12	Pavol Hell, Jing Huang 0007, Ross M. McConnell, Arash Rafiey	Interval-Like Graphs and Digraphs.	MFCS	2018	DBLP DOI BibTeX RDF
12	Peter Hamburger, Ross M. McConnell, Attila Pór, Jeremy P. Spinrad, Zhisheng Xu	Double Threshold Digraphs.	MFCS	2018	DBLP DOI BibTeX RDF
12	Hoda Abbasizanjani, Oliver Kullmann	Minimal Unsatisfiability and Minimal Strongly Connected Digraphs.	SAT	2018	DBLP DOI BibTeX RDF
12	Benoît Larose, Barnaby Martin, Daniël Paulusma	Surjective H-Colouring over Reflexive Digraphs.	STACS	2018	DBLP DOI BibTeX RDF
12	Motoki Ikeda, Shin-ichi Tanigawa	Cut Sparsifiers for Balanced Digraphs.	WAOA	2018	DBLP DOI BibTeX RDF
12	Frank Gurski, Carolin Rehs, Jochen Rethmann	Directed Path-Width of Sequence Digraphs.	COCOA	2018	DBLP DOI BibTeX RDF
12	Pranabendu Misra, Saket Saurabh 0001, Roohani Sharma, Meirav Zehavi	Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number.	FSTTCS	2018	DBLP DOI BibTeX RDF
12	Adi Botea, Davide Bonusi, Pavel Surynek	Solving Multi-Agent Path Finding on Strongly Biconnected Digraphs (Extended Abstract).	IJCAI	2018	DBLP DOI BibTeX RDF
12		Digraphs.	Encyclopedia of Machine Learning and Data Mining	2017	DBLP DOI BibTeX RDF
12	Azwirman Gusrialdi, Zhihua Qu	Distributed Estimation of All the Eigenvalues and Eigenvectors of Matrices Associated With Strongly Connected Digraphs.	IEEE Control. Syst. Lett.	2017	DBLP DOI BibTeX RDF
12	Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee	Advances in Aharoni-Hartman-Hoffman's Conjecture for Split digraphs.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Ararat Harutyunyan, Tien-Nam Le, Alantha Newman, Stéphan Thomassé	Coloring dense digraphs.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
12	César Hernández-Cruz, Jesús Alva-Samos	k-quasi-transitive digraphs of large diameter.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Vladimir V. Gusev, Raphaël M. Jungers, Elena V. Pribavkina	Generalized primitivity of labeled digraphs.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Carlos Hoppen, Roberto F. Parente, Cristiane M. Sato	Packing arborescences in random digraphs.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Nathann Cohen, Frédéric Havet, William Lochet, Raul Lopes 0001	Bispindle in strongly connected digraphs with large chromatic number.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Giampiero Chiaselotti, Davide Ciucci, Tommaso Gentile, Federico Infusino	Rough Set Theory and Digraphs.	Fundam. Informaticae	2017	DBLP DOI BibTeX RDF
12	Stephan Kreutzer, Sang-il Oum, Paul D. Seymour, Dominic van der Zypen, David R. Wood	Majority Colourings of Digraphs.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Louis Esperet, Laetitia Lemoine, Frédéric Maffray	Small Feedback Vertex Sets in Planar Digraphs.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Marcin Anholcer, Bartlomiej Bosek, Jaroslaw Grytczuk	Majority Choosability of Digraphs.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Saleh Ashkboos, Gholam Reza Omidi, Fateme Shafiei, Khosro Tajbakhsh	Minimum Cuts of Distance-Regular Digraphs.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Julien Bensmail, Ararat Harutyunyan, Ngoc-Khang Le, Binlong Li, Nicolas Lichiardopol	Disjoint Cycles of Different Lengths in Graphs and Digraphs.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Yaokun Wu, Zeying Xu, Yinfeng Zhu 0001	Strongly Connected Multivariate Digraphs.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Michael Severino	A Construction of Uniquely n-Colorable Digraphs with Arbitrarily Large Digirth.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Jing Xu 0026	Circulant Homogeneous Factorisations of Complete Digraphs Kpd with p an Odd Prime.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Sergey G. Kokovin, Babu Nahata	Method of Digraphs for Multi-dimensional Screening.	Ann. Oper. Res.	2017	DBLP DOI BibTeX RDF
12	Michael Burch	Visual analytics of large dynamic digraphs.	Inf. Vis.	2017	DBLP DOI BibTeX RDF
12	Kuo-Hua Wu, Yue-Li Wang, Ton Kloks	On efficient absorbant conjecture in generalized De Bruijn digraphs.	Int. J. Comput. Math.	2017	DBLP DOI BibTeX RDF
12	Benson L. Joeris, Nathan Lindzey, Ross M. McConnell, Nissa Osheim	Simple DFS on the complement of a graph and on partially complemented digraphs.	Inf. Process. Lett.	2017	DBLP DOI BibTeX RDF
12	Patricio Ricardo Garcia-Vázquez, César Hernández-Cruz	Some results on 4-transitive digraphs.	Discuss. Math. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Jesús Alva-Samos, Juan José Montellano-Ballesteros	Rainbow connectivity of cacti and some infinite digraphs.	Discuss. Math. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Lutz Volkmann	Signed total Roman domination in digraphs.	Discuss. Math. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Petar Dapic, Petar Markovic, Barnaby Martin	Quantified Constraint Satisfaction Problem on Semicomplete Digraphs.	ACM Trans. Comput. Log.	2017	DBLP DOI BibTeX RDF
12	Shanshan Wang, Chenglong Xiao, Wanjun Liu	A Faster Algorithm for Enumerating Connected Convex Subgraphs in Acyclic Digraphs.	IEEE Embed. Syst. Lett.	2017	DBLP DOI BibTeX RDF
12	António Girão, Teeradej Kittipassorn, Kamil Popielarz	Generalized Majority Colourings of Digraphs.	Comb. Probab. Comput.	2017	DBLP DOI BibTeX RDF
12	Dan Li, Guoping Wang, Jixiang Meng	Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs.	Appl. Math. Comput.	2017	DBLP DOI BibTeX RDF
12	Rashid Farooq, Mehtab Khan, Faiz Ahmad	Extremal iota energy of bicyclic digraphs.	Appl. Math. Comput.	2017	DBLP DOI BibTeX RDF
12	Yingbin Ma, Zaiping Lu	Rainbow connection numbers of Cayley digraphs on abelian groups.	Appl. Math. Comput.	2017	DBLP DOI BibTeX RDF
12	Aleksandr Kodess, Felix Lazebnik	A Note on the Isomorphism Problem for Monomial Digraphs.	J. Interconnect. Networks	2017	DBLP DOI BibTeX RDF
12	James M. Carraher, Stephen G. Hartke	Eulerian Circuits with No Monochromatic Transitions in Edge-Colored Digraphs with all Vertices of Outdegree Three.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF